Borwein's Algorithm

Borwein's algorithm is an algorithm devised by Jonathan and Peter Borwein to calculate the value of 1/π. It works as follows:
  • Start out by setting
    a_0 = 6 - 4\sqrt{2}
    y_0 = \sqrt{2} - 1
  • Then iterate
    y_{k+1} = \frac{1-(1-y_k^4)^{1/4}}{1+(1-y_k^4)^{1/4}}
    a_{k+1} = a_k(1+y_{k+1})^4 - 2^{2k+3} y_{k+1} (1 + y_{k+1} + y_{k+1}^2)
Then ak converges quartically against 1/π; that is, each iteration approximately quadruples the number of correct digits.

See also

 

<< PreviousWord BrowserNext >>
umbilical cord
uss duluth (lpd 6)
viral load
donna haraway
claude lanzmann
heinrich ignaz biber
krzysztof zanussi
martensite
black triangle
premysl
bullmastiff
harpsichordist
cementite
uss cleveland (lpd 7)
sandra kim
bogofilter
austenite
frye
tom whedon
amphibious transport dock
matthew perry (actor)
batswana
antonio pollaiuolo
niels ryberg finsen
piero pollaiuolo
maces springs, virginia
ego reduction
desiderio da settignano
subspace (bdsm)
silencer
nablus
silurian (doctor who)
new world (supermarket)
local food
pak'n save
preston manning
iswim
mobius syndrome
elisabeth domitien
positronic brain
clopen set
optical effect
robert greene
siege engine