Borwein's algorithm is an algorithm devised by Jonathan and Peter Borwein to calculate the value of 1/&pi.
It works as follows:
- Start out by setting
-
- Then iterate
-
Then ak converges quartically against 1/π; that is, each iteration approximately quadruples the number of correct digits.
See also