

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 |