Back
Algorithms for calculating the square root and inverse square root based on the second-order Householder’s method
Authors:
- Leonid Moroz,
- Volodymyr Samotyy,
- Oleh Horyachyy,
- Ulyana Dzelendzyak
Abstract
This article proposes a set of algorithms for calculating the square root and inverse square root for normalized single and double precision floating-point numbers. They are based on the combination of the Householder’s method of cubic convergence and the Newton-Raphson method of quadratic convergence using the magic constant to obtain the initial approximation. The advantage of the algorithms is to increase the accuracy of calculations of these functions without the use of division operation and lookup tables.
- Record ID
- CUT4de98fbf27cc4bc3994d25602bdb42b0
- Publication categories
- ; ;
- Author
- Pages
- 436-442
- Other elements of collation
- tab.; wykr.; Bibliografia (na s.) - 442; Bibliografia (liczba pozycji) - 21; Oznaczenie streszczenia - Abstr.
- Book
- IDAACS' 2019 : proceedings of the 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS). Vol. 2, 2019, [Piscataway], Institute of Electrical and Electronics Engineers, IEEE, ISBN 978-1-7281-4069-8 (electronic)
- Keywords in English
- inverse square root, floating point arithmetic, Householder’s method, Newton-Raphson method, magic constant
- DOI
- DOI:10.1109/IDAACS.2019.8924302 Opening in a new tab
- URL
- https://ieeexplore.ieee.org/document/8924302 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 20
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT4de98fbf27cc4bc3994d25602bdb42b0/
- URN
urn:pkr-prod:CUT4de98fbf27cc4bc3994d25602bdb42b0
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.