Iterative Methods For Reciprocal Square Roots
The following are iterative methods for finding the reciprocal square root of S which is . Once it has been found, find by simple multiplication: . These iterations involve only multiplication, and not division. They are therefore faster than the Babylonian method. However, they are not stable. If the initial value is not close to the reciprocal square root, the iterations will diverge away from it rather than converge to it. It can therefore be advantageous to perform an iteration of the Babylonian method on a rough estimate before starting to apply these methods.
- One method is found by applying Newton's method to the equation . It converges quadratically:
- Another iteration obtained by Halley's method, which is the Householder's method of order two, converges cubically, but involves more operations per iteration:
Read more about this topic: Methods Of Computing Square Roots
Famous quotes containing the words methods, reciprocal, square and/or roots:
“Cold and hunger seem more friendly to my nature than those methods which men have adopted and advise to ward them off.”
—Henry David Thoreau (1817–1862)
“I had no place in any coterie, or in any reciprocal self-advertising. I stood alone. I stood outside. I wanted only to learn. I wanted only to write better.”
—Ellen Glasgow (1873–1945)
“Mark you the floore? that square & speckled stone,
Which looks so firm and strong,
Is Patience:”
—George Herbert (1593–1633)
“He who sins easily, sins less. The very power
Renders less vigorous the roots of evil.”
—Ovid (Publius Ovidius Naso)