Article View: uk.education.maths
Article #101Re: Pi day
From: Martin Ward
Date: Thu, 27 Mar 1997 00:00
Date: Thu, 27 Mar 1997 00:00
55 lines
3399 bytes
3399 bytes
In article <slrn5jd935.b8j.sitaram@mohin.cse.iitb.ernet.in>, Sitaram Iyer <sitaram@mohin.cse.iitb.ernet.in> writes >On 19 Mar 97 09:50:35 GMT, Belinda Berry wrote: >: How do you actually calculate pi anyway. (without loooking it up in a >: book.) I suppose if you drew up a really accurate circle and did some >: measuring it might work, but nothing I draw could possibly get more than >: about 2 decimal places. >: -- >: Belinda Berry >: <BJBerry@onaustralia.com.au> > >There was this very fast converging iteration: >Start with a(0) = sqrt(2)-1 and b(0) = 6 - 4*sqrt(2) > >t = (1-a[i-1]^4)^(0.25) >a[i] = (1-t)/(1+t) >b[i] = (1+a[i])^4 * b[i-1] - 2^(2*i+1) * a[i] * (1+a[i]+a[i]^2) > >1/b[i] is supposed to converge to PI VERY fast, within 3 iterations it >fills up double precision and within a (don't remember) dozen or so >iterations it gives millions of digits. Can someone elaborate ? > >- Sitaram. >-- >Thanx. >+-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=+ >|All that is gold does not glitter, From the ashes a fire shall be woken, | >|Not all those who wander are lost; A light from the shadows shall spring;| >|The old that is strong does not wither, Renewed shall be blade that was broken| >|Deep roots are not reached by the frost The crownless again shall be king. | >| - J. R. R. Tolkien, The Lord of the Rings | >+-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=+ >| Sitaram Iyer <sitaram@[144.16.111.2]> http://www.cse.iitb.ernet.in/~sitaram | >+-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=+ When I tried this iteration 1/b[i] did not converge on pi at all. Perhaps I misunderstood. Can anyone make the statement of the iteration clearer? -- Martin Ward _________________________________________________________________________ "When *I* use a word", Humpty Dumpty said in rather a scornful tone, "it means just what I choose it to mean - neither more nor less". "The question is", said Alice, "whether you *can* make words mean so many different things". "The question is", said Humpty-Dumpty, "which is to be master - that's all". "Through the Looking-Glass" - Lewis Carroll. _________________________________________________________________________ Turnpike evaluation. For Turnpike information, mailto:info@turnpike.com
Technical Details
Message-ID:
<JxCTKUAPxvOzEwWu@ward-hull.demon.co.uk>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<8WRuzAAXBILzEwKP@ward-hull.demon.co.uk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f458d,30fff994c7ddd7d9 X-Google-Attributes: gidf458d,public X-Google-Thread: 109d8a,30fff994c7ddd7d9 X-Google-Attributes: gid109d8a,public X-Google-Thread: 10d67e,30fff994c7ddd7d9 X-Google-Attributes: gid10d67e,public X-Google-Thread: 1077c2,30fff994c7ddd7d9 X-Google-Attributes: gid1077c2,public X-Google-Thread: f7972,30fff994c7ddd7d9 X-Google-Attributes: gidf7972,public X-Google-Thread: 1130d6,30fff994c7ddd7d9 X-Google-Attributes: gid1130d6,public From: Martin Ward <martin@ward-hull.demon.co.uk> Subject: Re: Pi day Date: 1997/03/27 Message-ID: <JxCTKUAPxvOzEwWu@ward-hull.demon.co.uk> X-Deja-AN: 228873467 Distribution: world X-NNTP-Posting-Host: ward-hull.demon.co.uk References: <8WRuzAAXBILzEwKP@ward-hull.demon.co.uk> Organization: . Newsgroups: uk.education.maths,alt.uu.math.misc,aus.mathematics,can.schoolnet.math.sr,alt.math.recreational,sci.math