Talk:Gauss–Legendre algorithm

Latest comment: 12 years ago by Herman Koolstra in topic Error in algoritme?

In base-2?

edit

I can't understand how that doubling of correct digits works in base-2 (or how this algorithm works). Does the number of them grow faster, or is the "initial value" larger? --82.141.93.182 15:31, 3 November 2007 (UTC)Reply

This was just one of those questions made too soon. No need to answer. --82.141.93.182 09:52, 4 November 2007 (UTC)Reply

Why is there Pn? Pn=2^n... —Preceding unsigned comment added by 195.6.234.195 (talk) 13:23, 28 February 2008 (UTC)Reply


The algorithme only uses O(1) memory

edit

The algorithme itself only uses O(1) memory (i.e. constant), but the description says that it is memory hungry. While it is true that you need a very large memory to store the digits, that has nothing to do with the memory requirements of the algoritm itself. —Preceding unsigned comment added by 130.226.87.164 (talk) 14:09, 25 November 2008 (UTC)Reply

Error in algoritme?

edit

Using the algoritm I did not get a correct pi; Comparing it with the algoritm in Strang's book about calculus ( which is incomplete) i think that the following changes are neccessary:

t_{n+1}= t_{n} + p * ( a_{n}^2 - a_{n+1}^2)

π ≈ (a_{n}^2 +b_{n}^2)/ (1 - t_{n+1})

Herman Koolstra (talk) 07:37, 24 July 2012 (UTC)Reply