Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775558 | Applied Mathematics and Computation | 2018 | 11 Pages |
Abstract
We present a mathematical analysis of transformations used in fast calculation of inverse square root for single-precision floating-point numbers. Optimal values of the so called magic constants are derived in a systematic way, minimizing either relative or absolute errors. We show that the value of the magic constant can depend on the number of Newton-Raphson iterations. We present results for one and two iterations.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Leonid V. Moroz, Cezary J. Walczyk, Andriy Hrynchyshyn, Vijay Holimath, Jan L. CieÅliÅski,