arXiv 2406.07751
A square root algorithm faster than Newton's method for multiprecision numbers, using floating-point arithmetic
By Fabio Romano
Published 2024-06-11
Citation lineage
Review the prior work and downstream research connected to this paper.
In this paper, an optimized version of classical Bombelli's algorithm for computing integer square roots is presented. In particular, floating-point arithmetic is used to compute the initial guess of each digit of the root, following similar ideas to those used in "The Art of Computer Programming" Vol. 2, p. 4.3.1 for division. A program with an implementation of the algorithm in Java is also presented, and its runn…