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:
“Crime is terribly revealing. Try and vary your methods as you will, your tastes, your habits, your attitude of mind, and your soul is revealed by your actions.”
—Agatha Christie (1891–1976)
“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)
“A man who is good enough to shed his blood for his country is good enough to be given a square deal afterwards. More than that no man is entitled to, and less than that no man shall have.”
—Theodore Roosevelt (1858–1919)
“You know, honey, us colored folks is branches without roots and that makes things come round in queer ways.”
—Zora Neale Hurston (1891–1960)