Calcul de Pi par la moyenne arithmético-géométrique (AGM)

Calcul de Pi par la moyenne arithmético-géométrique (AGM)

Émergent AI Skill PRO

Entrez le calcul

Résultats

Valeur calculée de pi
3,141592653589794
constante pure sans dimension
Itérations utilisées 4
Dernière variation (delta) 0E0
Chiffres significatifs affichés 15 (limite de la double précision)

Formule

π≈(aN+bN)24tNoù{a0=1,b0=12,t0=14,p0=1an+1=an+bn2,bn+1=anbntn+1=tn−pn(an−an+1)2,pn+1=2pnN=Itérations maximalesd=min⁡(Décimales,15)\begin{gathered} \pi \approx \frac{\left(a_N + b_N\right)^2}{4\,t_N} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} a_0 &= 1,\quad b_0 = \tfrac{1}{\sqrt{2}},\quad t_0 = \tfrac{1}{4},\quad p_0 = 1 \\ a_{n+1} &= \frac{a_n + b_n}{2},\quad b_{n+1} = \sqrt{a_n\,b_n} \\ t_{n+1} &= t_n - p_n\left(a_n - a_{n+1}\right)^2,\quad p_{n+1} = 2p_n \\ N &= \text{Itérations maximales} \\ d &= \min\left(\text{Décimales},\; 15\right) \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Signaler une erreur sur cette page

Ce que fait ce calculateur

Cet outil calcule la constante mathématique pi à l'aide des schémas itératifs fondés sur la moyenne arithmético-géométrique (AGM). Les méthodes AGM convergent infiniment plus vite que les séries classiques : chaque étape de la méthode quadratique de Gauss-Legendre double approximativement le nombre de décimales correctes, la méthode quartique de Borwein le quadruple, et la variante nonique le multiplie par neuf. Il s'agit d'algorithmes numériques standards et publiés, qui fonctionnent de manière identique partout : c'est des mathématiques pures, sans unités ni cadre national particulier.

Comment l'utiliser

Choisissez une formule de calcul (la méthode quadratique de Gauss-Legendre est l'option par défaut et suffit dans la plupart des cas), indiquez le nombre de décimales souhaité, puis fixez éventuellement un plafond pour le nombre maximal d'itérations (100 est largement suffisant : environ 6 itérations atteignent déjà 50 décimales). Le calculateur itère jusqu'à ce que l'estimation cesse d'évoluer à la précision de travail, puis affiche la valeur de pi, le nombre d'itérations utilisées et l'ampleur de la dernière variation.

Trois courbes d'erreur décroissante comparant les vitesses de convergence quadratique, quartique et nonique
Les schémas MAG d'ordre supérieur multiplient le nombre de chiffres exacts à chaque itération.

La formule expliquée

Le schéma de Gauss-Legendre (Salamin-Brent, 1976) initialise \(a_0 = 1\), \(b_0 = 1/\sqrt{2}\), \(t_0 = 1/4\) et \(p_0 = 1\). À chaque itération, on calcule la nouvelle moyenne arithmétique \(a_{n+1}=\frac{a_n+b_n}{2}\), la moyenne géométrique \(b_{n+1}=\sqrt{a_n b_n}\), on met à jour \(t\) en soustrayant \(p_n(a_n-a_{n+1})^2\), puis on double \(p\). L'estimation courante vaut $$\pi \approx \frac{(a_{n+1}+b_{n+1})^2}{4\,t_{n+1}}.$$ Comme les moyennes arithmétique et géométrique convergent quadratiquement vers une valeur AGM commune, l'erreur est élevée au carré à chaque étape.

Publicité

Exemple détaillé

En partant des valeurs ci-dessus avec la méthode quadratique : la 1ʳᵉ itération donne environ \(3{,}140579\) (3 décimales correctes), la 2ᵉ donne \(3{,}14159264\) (8 décimales), et la 3ᵉ donne \(3{,}141592653589793\) — la précision maximale offerte par l'arithmétique en double précision IEEE. Une quatrième étape ne produit aucun changement, si bien que la boucle s'arrête après 3 itérations.

Deux suites a et b convergeant vers une valeur commune par itération de la MAG
Les moyennes arithmétique et géométrique convergent rapidement vers une limite commune, la MAG.

FAQ

Pourquoi la valeur est-elle limitée à environ 15 décimales ? Cette implémentation utilise la virgule flottante en double précision IEEE, qui conserve environ 15 à 16 chiffres significatifs. Les nombres de décimales plus élevés proposés dans le menu déroulant indiquent la précision cible que le schéma AGM sous-jacent peut atteindre avec une arithmétique à précision arbitraire.

Les trois méthodes donnent-elles des résultats différents ? Non : elles convergent toutes vers la même valeur de pi. Elles ne diffèrent que par la rapidité avec laquelle elles y parviennent (le nombre d'itérations nécessaires).

Qu'est-ce que la dernière variation ? C'est l'amplitude de la différence entre les deux dernières estimations, un indicateur rapide de la finesse avec laquelle l'itération a convergé.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques