www.pi314.net


History
Mathematicians
All formulas
Num. approx.
Softwares
Misc. math.
Digits
Poetry
Papers/videos
Delirium !
 Pi-Day
Images
Music
Links
Bibliography



Boris Gourévitch
The world of Pi - V2.57
modif. 13/04/2013

Google
Home Version history Guestbook Who I am Some pictures (fr) Acknowledgements Last modifications Contact

Cette page en français This page in English



Modern era
Superfast algorithms based on the theory of modular equations and the arithmetico-geometric mean
(XXth century)


Salamin/Brent :

1976 :

a derived algorithm

I haven't tested the following algorithms yet

Quadratic convergence



Cubic convergence

This sequence converges towards the multiple of Pi closest to f0.

fn=fn-1+sin(fn-1)

J and P.Borwein :

1) 1984 : quadratic convergence (based on the arithmetico-geometric mean)



2) 1987 : quadratic convergence (also based on the AGM)



3) quadratic convergence (based on modular equations as the following equations)





4) quadratic convergence :



5) cubic convergence :



6) quartic convergence :



7) quintic convergence:




8) septic convergence :



9) nonic convergence :



10) "hexadecimalic" (!) convergence (order 16)


back to home page