Gauss–Legendre algorithm: Difference between revisions

Revision as of 08:48, 2 December 2013

Revision as of 08:49, 2 December 2013

Line 13:

2. Repeat the following instructions until the difference of <math>a_n\!</math> and <math>b_n\!</math> is within the desired accuracy:

<math> \begin{align} a_{n+1} & := \frac{a_n + b_n}{2}, \\

b_{n+1} & := \sqrt{a_n b_n}, \\

t_{n+1} & := t_n - p_n(a_n - a_{n+1})^2, \\

p_{n+1} & := 2p_n.

\end{align}

</math>