Re:How Many Decimals of Pi Do We Really Need?
by cperciva on Saturday March 19, 2016 @03:34PM
(#11320062)
any trigonometric computation requires computing modulo-pi to an accuracy of 1 ulp
For the trigonometric function itself, sure. For any reasonable algorithm which uses the trigonometric function, no. If find yourself computing sin(10^6), you're not really trying to compute sin(10^6); you're trying to compute sin(x) for some value of x which you know lies between 10^6(1 - epsilon) and 10^6(1 + epsilon). So the extent to which trigonometric calculations can lose precision by not doing extra-precision argument reduction, that precision was already lost in computing the unreduced argument.
Back to astronomy, in many astronomy libraries (such as astropy library) computations regarding time are done using 2 doubles (about 106 bit precision). 1 double is not enough.
_brandmeyer_ also mentioned something important that I totally forgot - any trigonometric computation requires computing modulo-pi to an accuracy of 1 ulp, which requires storing PI to ~1144 bits for double precision (for numbers near pi) (see Kahan argument reduction paper).
Since Intel processsors don't reach the required precision for IEEE standard above pi/2, this modulo reduction is done in software to this day. gcc maintains a 1144 bit PI constant and does a 1144 bit modulo every time you compute a sine/cosine above pi.
TLDR - 344 decimal digits of PI are used. High-precision PI computation is surprisingly more common than we expect...
[1] http://docs.astropy.org/en/stable/time/index.html
[2] https://software.intel.com/en-us/blogs/2014/10/09/fsin-docum...
[3] https://gcc.gnu.org/gcc-4.3/changes.html
[4] http://www.csee.umbc.edu/~phatak/645/supl/Ng-ArgReduction.pd...