AGM Method - Method

Method

Gauss noticed that the sequences

$\begin{align} a_0 & & b_0 \\ a_1 & = \frac{a_0+b_0}{2}, & b_1 & = \sqrt{a_0 b_0} \\ a_2 & = \frac{a_1+b_1}{2}, & b_2 & = \sqrt{a_1 b_1} \\ & {}\ \ \vdots & & {}\ \ \vdots \\ a_{N+1} & = \frac{a_N + b_N}{2}, & b_{N+1} & = \sqrt{a_N b_N} \end{align}$

have the same limit:

$\lim_{N\to\infty}a_N = \lim_{N\to\infty}b_N = M(a,b), \,$

the arithmetic–geometric mean.

It is possible to use this fact to construct fast algorithms for calculating elementary transcendental functions and some classical constants, in particular, the constant π.

Famous quotes containing the word method:

““English! they are barbarians; they don’t believe in the great God.” I told him, “Excuse me, Sir. We do believe in God, and in Jesus Christ too.” “Um,” says he, “and in the Pope?” “No.” “And why?” This was a puzzling question in these circumstances.... I thought I would try a method of my own, and very gravely replied, “Because we are too far off.” A very new argument against the universal infallibility of the Pope.”
—James Boswell (1740–1795)

“I have a new method of poetry. All you got to do is look over your notebooks ... or lay down on a couch, and think of anything that comes into your head, especially the miseries.... Then arrange in lines of two, three or four words each, don’t bother about sentences, in sections of two, three or four lines each.”
—Allen Ginsberg (b. 1926)

“Too poor for a bribe, and too proud to importune,
He had not the method of making a fortune.”
—Thomas Gray (1716–1771)