Aritmetik-Geometrik Ortalama (AGM) ile Pi Hesabı

Aritmetik-Geometrik Ortalama (AGM) ile Pi Hesabı

Yükselen AI Skill PRO

Hesaplamaya Girin

Sonuç

Hesaplanan pi değeri
3,141592653589794
saf boyutsuz sabit
Kullanılan yineleme sayısı 4
Son adım değişimi (delta) 0E0
Gösterilen anlamlı basamaklar 15 (çift duyarlık sınırı)

Formül

π≈(aN+bN)24tNburada{a0=1,b0=12,t0=14,p0=1an+1=an+bn2,bn+1=anbntn+1=tn−pn(an−an+1)2,pn+1=2pnN=Maksimum yinelemed=min⁡(Basamak,15)\begin{gathered} \pi \approx \frac{\left(a_N + b_N\right)^2}{4\,t_N} \\[1.5em] \text{burada}\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{Maksimum yineleme} \\ d &= \min\left(\text{Basamak},\; 15\right) \end{aligned} \right. \end{gathered}
Kullanım istatistikleri

Reklam

Bu sayfadaki bir hatayı bildir

Bu hesaplayıcı ne işe yarar?

Bu araç, matematiksel sabit pi sayısını aritmetik-geometrik ortalama (AGM) yineleme yöntemleriyle hesaplar. AGM tabanlı yöntemler, klasik serilere kıyasla çok daha hızlı yakınsar: kuadratik Gauss-Legendre yönteminin her adımı doğru basamak sayısını yaklaşık iki katına çıkarır, kuartik Borwein yöntemi dört katına, nonik varyant ise dokuz katına çıkarır. Bunlar yayımlanmış, standart sayısal algoritmalardır ve her yerde aynı şekilde çalışır; saf matematik olduğundan ne bir birime ne de bir ülke kuralına bağlıdır.

Nasıl kullanılır?

Bir Hesaplama formülü seçin (varsayılan olan Kuadratik Gauss-Legendre, çoğu amaç için yeterlidir), istediğiniz Basamak sayısını belirleyin ve isteğe bağlı olarak bir Maksimum yineleme sınırı girin (100 oldukça yüksektir; yaklaşık 6 yineleme zaten 50 basamağa ulaşır). Hesaplayıcı, tahmin çalışma hassasiyetinde değişmeyene kadar yineler; ardından pi değerini, kaç yineleme kullandığını ve son adımdaki değişimin büyüklüğünü bildirir.

Karesel, dördüncü ve dokuzuncu dereceden yakınsama hızlarını karşılaştıran, hata azalan üç eğri
Yüksek mertebeli AGO yöntemleri her yinelemede doğru basamak sayısını katlar.

Formülün açıklaması

Gauss-Legendre (Salamin-Brent, 1976) şeması şu başlangıç değerleriyle çalışır: \(a_0 = 1\), \(b_0 = 1/\sqrt{2}\), \(t_0 = 1/4\), \(p_0 = 1\). Her yineleme yeni aritmetik ortalama \(a\)'yı belirler, geometrik ortalamayı \(b = \sqrt{a \cdot b}\) olarak hesaplar, \(t\) değerini \(p \cdot (a - a_{\text{yeni}})^2\) çıkararak günceller ve \(p\)'yi iki katına çıkarır. Güncel tahmin $$\pi = \frac{(a + b)^2}{4t}$$ şeklindedir. Aritmetik ve geometrik ortalamalar ortak bir AGM değerine kuadratik olarak yakınsadığı için hata her adımda karesine düşer.

Reklam

Örnek hesaplama

Yukarıdaki değerlerden başlayarak kuadratik yöntemle: 1. yineleme yaklaşık \(3.140579\) verir (3 doğru basamak), 2. yineleme \(3.14159264\) verir (8 basamak), 3. yineleme ise \(3.141592653589793\) verir; bu da IEEE çift duyarlıklı (double) aritmetikte ulaşılabilen tam hassasiyettir. Dördüncü adım hiçbir değişiklik üretmez, bu nedenle döngü 3 yinelemeden sonra durur.

AGO yinelemesiyle ortak bir değere yakınsayan a ve b dizileri
Aritmetik ve geometrik ortalamalar ortak bir limite, yani AGO'ya hızla yakınsar.

Sıkça sorulan sorular

Değer neden yaklaşık 15 basamakla sınırlı? Bu sürüm, kabaca 15-16 anlamlı basamak taşıyan IEEE çift duyarlıklı kayan nokta aritmetiğini kullanır. Açılır menüdeki daha yüksek basamak seçenekleri, altta yatan AGM şemasının keyfi duyarlıklı aritmetikle ulaşabileceği hedef hassasiyeti gösterir.

Üç yöntem farklı sonuçlar mı verir? Hayır; hepsi aynı pi değerine yakınsar. Aralarındaki tek fark, oraya ne kadar hızlı ulaştıklarıdır (gereken yineleme sayısı).

Son adım değişimi nedir? Son iki tahmin arasındaki farkın büyüklüğüdür; yinelemenin ne kadar sıkı yakınsadığını gösteren hızlı bir ölçüttür.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör