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:
“If men got pregnant, there would be safe, reliable methods of birth control. They’d be inexpensive, too.”
—Anna Quindlen (b. 1952)
“Of course we will continue to work for cheaper electricity in the homes and on the farms of America; for better and cheaper transportation; for low interest rates; for sounder home financing; for better banking; for the regulation of security issues; for reciprocal trade among nations and for the wiping out of slums. And my friends, for all of these we have only begun to fight.”
—Franklin D. Roosevelt (1882–1945)
“If the physicians had not their cassocks and their mules, if the doctors had not their square caps and their robes four times too wide, they would never had duped the world, which cannot resist so original an appearance.”
—Blaise Pascal (1623–1662)
“The greatest gifts you can give your children are the roots of responsibility and the wings of independence.”
—Denis Waitly. Quoted in The Winning Family, ch. 25, by Louise Hart (1987)