Fast calculation of inverse square root with the use of magic constant - analytical approach

03/14/2016
by   Leonid V. Moroz, et al.
0

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 absolute or relative errors at subsequent stages of the discussed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/17/2018

Improving the accuracy of the fast inverse square root algorithm

We present improved algorithms for fast calculation of the inverse squar...
research
02/23/2021

Fast Compensated Algorithms for the Reciprocal Square Root, the Reciprocal Hypotenuse, and Givens Rotations

The reciprocal square root is an important computation for which many ve...
research
07/28/2023

Generalising the Fast Reciprocal Square Root Algorithm

The Fast Reciprocal Square Root Algorithm is a well-established approxim...
research
07/31/2019

An Elastic Energy Minimization Framework for Mean Surface Calculation

As the continuation of the contour mean calculation - designed for avera...
research
08/25/2021

A Class of Trees Having Near-Best Balance

Full binary trees naturally represent commutative non-associative produc...
research
03/02/2021

Square Root Bundle Adjustment for Large-Scale Reconstruction

We propose a new formulation for the bundle adjustment problem which rel...
research
12/28/2021

A Correctly Rounded Newton Step for the Reciprocal Square Root

The reciprocal square root is an important computation for which many so...

Please sign up or login with your details

Forgot password? Click here to reset