HIGH-PRECISION DIVISION AND SQUARE-ROOT

Authors
KARP AH MARKSTEIN P
Citation
Ah. Karp et P. Markstein, HIGH-PRECISION DIVISION AND SQUARE-ROOT, ACM transactions on mathematical software, 23(4), 1997, pp. 561-589
Citations number
11
Journal title
ACM transactions on mathematical software → ACNP
ISSN journal
00983500
Volume
23
Issue
4
Year of publication
1997
Pages
561 - 589
Database
ISI
SICI code
0098-3500(1997)23:4<561:HDAS>2.0.ZU;2-W
Abstract
We present division and square root algorithms for calculations with m ore bits than are handled by the floating-point hardware. These algori thms avoid the need to multiply two high-precision numbers, speeding u p the last iteration by as much as a factor of 10. We also show how to produce the floating-point number closest to the exact result with re latively few additional operations.