Jump to content

Talk:Gauss–Legendre algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]