Borwein's algorithm : Borweins 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
- <math>a_0 = 6 - 4\sqrt{2}</math>
- <math>y_0 = \sqrt{2} - 1</math>
- Then iterate
- <math>y_{k+1} = \frac{1-(1-y_k^4)^{1/4}}{1+(1-y_k^4)^{1/4}}</math>
- <math>a_{k+1} = a_k(1+y_{k+1})^4 - 2^{2k+3} y_{k+1} (1 + y_{k+1} + y_{k+1}^2)</math>
Then ak converges quartically against 1/π; that is, each iteration approximately quadruples the number of correct digits.
See also
- Borwein's algorithm (others) for an explanation of other algorithms by Jonathan and Peter Borwein to determine the digits of π.
Hart will answer or forward your message.
We would prefer to send you information by email.
(Three Pages)
***START**THE SMALL PRINT!**FOR PUBLIC DOMAIN EBOOKS**START***
They tell us you might sue us if there is something wrong with
someone other than us, and even if what's wrong is not our
disclaims most of our liability to you. It also tells you how
By using or reading any part of this PROJECT GUTENBERG-tm
this "Small Print!" statement. If you do not, you can receive
sending a request within 30 days of receiving it to the person
medium (such as a disk), you must return it with your.
On
wordlookup.net
All is still licensed under the GNU FDL.
It uses material from the wikipedia.
|
|