© 1989 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Short Notes
Rapidly Converging Iterative Formulae for Finding Square Roots and their Computational Efficiencies
Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, USA
A derivation is given of rapidly converging iterative formulae for finding square roots which include, as special cases, some recently published examples. Their computational efficiencies are investigated for sequential and parallel implementation. It is concluded that the most efficient method is equivalent to sequential application of the Newton Raphson formula; a simple modification is suggested which brings the advantage of root bracketing at little extra computational cost.
* Department of Computing Science, University of Glasgow, Glasgow G12 8QQ.