Bu hesaplayıcı ne işe yarar?
Bu araç, klasik Gauss kuadratür kurallarının düğümlerini (apsisler \(x_i\)) ve ağırlıklarını \(w_i\) hesaplar. Bu değerlerle, ağırlıklı bir integrali sonlu bir ağırlıklı toplamla yaklaşık olarak ifade edersiniz; standart Gauss kurallarında \(2n-1\) dereceye kadar olan polinomlar tam olarak integre edilir. Desteklenen kurallar: Gauss-Legendre, birinci ve ikinci tür Chebyshev, genelleştirilmiş Laguerre, Hermite, Jacobi ve Gauss-Lobatto.
Nasıl kullanılır?
"Türler" altından bir kural seçin, \(n\) mertebesini (düğüm sayısı, 2 ile 100 arası) belirleyin; Laguerre veya Jacobi için Alfa ve Beta üs parametrelerini girin (her ikisi de -1'den büyük olmalıdır). Sonuç, her bir düğümü ve ağırlığını, ayrıca ağırlıkların toplamını listeler. Bu toplam, ağırlık fonksiyonunun 0. momentine eşit olmalıdır (Legendre için bu değer 2, Hermite için ise pi'nin kareköküdür).
Formülün açıklaması
Üç terimli rekürans bağıntısına sahip bir ortogonal polinom ailesi için düğümler, \(n\). dereceden polinomun kökleridir; ağırlıklar ise simetrik üç köşegenli Jacobi matrisi \(J\)'nin özvektörlerinden gelir (Golub-Welsch yöntemi): \(w_i = \mu_0 (v_{1,i})^2\). Chebyshev kuralları tam trigonometrik kapalı formülleri kullanır, Legendre ve Lobatto Legendre polinomu üzerinde Newton iterasyonu uygular; Laguerre, Hermite ve Jacobi ise Jacobi matrisi özçözücüsünü kullanır.
$$\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i), \qquad \text{Gauss-Legendre}$$
Çözümlü örnek
\(n = 2\) için Gauss-Legendre: düğümler artı ve eksi \(1/\sqrt{3} = 0{,}5773502692\)'dir ve her iki ağırlık da 1'e eşittir; dolayısıyla ağırlıkların toplamı 2'dir. Kontrol: \(x^2\) fonksiyonunun \([-1, 1]\) aralığındaki integrali \(2/3\)'tür ve kural şu sonucu verir:
$$1\cdot\tfrac{1}{3} + 1\cdot\tfrac{1}{3} = \tfrac{2}{3}$$
Integrale Düğümler ve Ağırlıklar Nasıl Uygulanır
- Ağırlık fonksiyonuna uyan kuralı seçin. İntegrand \(w(x)\,f(x)\) biçimindeyse ve \(w(x)\), yukarıdaki tablodan geliyorsa, o kuralı kullanın ve yalnızca düzgün kısım \(f(x)\) üzerinde integral alın. Ağırlık içermeyen düz bir integral için Gauss-Legendre genellikle tercih edilen seçimdir.
- Mertebeyi \(n\) seçin. Düzgün fonksiyonlar için küçük bir değerle başlayın (örneğin 3 ila 5).
- Hesaplayıcıdan düğümleri \(x_i\) ve ağırlıkları \(w_i\) alın (kural türünü, \(n\) değerini ve uygulanabiliyorsa \(\alpha\), \(\beta\) değerlerini ayarlayarak).
- Genel bir \([a,b]\) aralığına dönüştürün (Legendre, Lobatto): \([-1,1]\) üzerindeki tablo değerleri \(t_i\) olmak üzere $$x=\frac{b-a}{2}\,t+\frac{a+b}{2}$$ kullanın. Ardından $$\int_a^b f(x)\,dx\approx\frac{b-a}{2}\sum_{i=1}^{n} w_i\, f(x_i).$$ Çarpan \((b-a)/2\), dönüşümün Jacobi determinantıdır.
- \(f\) fonksiyonunu dönüştürülmüş her düğümde değerlendirin.
- Toplamı hesaplayın \(\sum w_i f(x_i)\) ve aralığı dönüştürdüyseniz ölçek çarpanıyla çarpın.
- Ağırlıkları kontrol edin. Toplamları, ağırlık fonksiyonunun 0. momentine eşit olmalıdır (örneğin Legendre için 2, birinci tür Chebyshev için \(\pi\), Hermite için \(\sqrt{\pi}\)). Uyuşmazlık, yanlış kural veya parametreye işaret eder.
- Yakınsamayı test edin. Daha büyük bir \(n\) ile tekrarlayın. Sonuç ihtiyaç duyduğunuz basamaklara kadar değişmiyorsa kabul edin. Farklı \(n\) değerlerindeki Gauss kurallarının genellikle aynı düğümleri paylaşmadığını, bu nedenle önceki değerlendirmeleri yeniden kullanamayacağınızı unutmayın.
Hızlı örnek. \(n=2\) için Gauss-Legendre kuralının düğümleri \(\pm 1/\sqrt{3}\) ve ağırlıkları \(1,1\)'dir. \([-1,1]\) üzerinde \(f(x)=x^2\) için: $$1\cdot\tfrac13+1\cdot\tfrac13=\tfrac23,$$ bu, beklendiği gibi tam integral \(\int_{-1}^{1}x^2\,dx=2/3\) değerine eşittir; çünkü derece 2, en fazla \(2n-1=3\) olabilir.
Hata terimi. \([-1,1]\) üzerinde Gauss-Legendre için hata $$E_n=\frac{2^{2n+1}(n!)^4}{(2n+1)\,[(2n)!]^3}\,f^{(2n)}(\xi)$$ biçimindedir; burada \(\xi\in(-1,1)\) bir değerdir. Kural, derecesi en fazla \(2n-1\) olan polinomlar için tamdır ve hata, \(2n\)-inci türevin büyüklüğüne bağlıdır. Bu nedenle düzgün (analitik) integrandlar çok hızlı yakınsar, tekillik veya köşe içeren integrandlar ise yavaş yakınsar.
Terimler Sözlüğü
- Düğüm (apsis)
- İntegrandın değerlendirildiği bir \(x_i\) noktası. Gauss kurallarında düğümler, seçilen ağırlık fonksiyonu için derecesi \(n\) olan ortogonal polinomun kökleridir.
- Ağırlık
- Kuadratür toplamında \(f(x_i)\) ile çarpılan \(w_i\) katsayısı.
- Mertebe \(n\)
- Kuraldaki düğüm (ve ağırlık) sayısı.
- Tamlık derecesi
- Tam olarak integre edilebilen en yüksek polinom derecesi. Gauss kuralları için \(2n-1\), iki düğümün uç noktalarda sabitlendiği Gauss-Lobatto için \(2n-3\)'tür.
- Ağırlık fonksiyonu
- İç çarpımı \(\int w(x)\,p(x)\,q(x)\,dx\) tanımlayan ve dolayısıyla ortogonal polinom ailesini belirleyen, negatif olmayan \(w(x)\) fonksiyonu.
- Ortogonal polinomlar
- \(j\ne k\) için \(\int w\,p_j\,p_k\,dx=0\) koşulunu sağlayan \(p_k\) polinom dizisi; Legendre, Chebyshev, Laguerre, Hermite ve Jacobi polinomları gibi.
- Üç terimli yineleme
- Ortogonal polinomların sağladığı \(p_{k+1}(x)=(x-a_k)\,p_k(x)-b_k\,p_{k-1}(x)\) bağıntısı; katsayıları kuadratür kuralını tanımlar.
- Jacobi matrisi
- Yineleme katsayılarından oluşturulan simetrik üç köşegenli matris (köşegen \(a_k\), köşegen dışı \(\sqrt{b_k}\)). Özdeğerleri düğümlerdir.
- Golub-Welsch algoritması
- Düğümleri Jacobi matrisinin özdeğerleri olarak, ağırlıkları ise normalleştirilmiş özvektörlerin ilk bileşenlerinden \(w_i=\mu_0\,v_{i,1}^2\) ile hesaplayan yöntem.
- 0. moment
- Aralık üzerinde \(\mu_0=\int w(x)\,dx\). Ağırlıkların toplamı bu değere eşit olmalıdır.
- Alfa ve Beta parametreleri
- Ağırlık fonksiyonunun şekil parametreleri. Laguerre, \(x^{\alpha}e^{-x}\) içinde \(\alpha\) kullanır; Jacobi ise \((1-x)^{\alpha}(1+x)^{\beta}\) içinde ikisini de kullanır. Ağırlığın integrallenebilir olması için her ikisinin de \(-1\)'den büyük olması gerekir.
Sıkça sorulan sorular
Ağırlıklar neden pozitif olmalı? Klasik Gauss kurallarında tüm ağırlıklar kesinlikle pozitiftir; negatif bir ağırlık sayısal bir hataya işaret eder.
Ağırlıkların toplamı ne anlama gelir? Aralık üzerinde ağırlık fonksiyonunun integraline (0. momente) eşittir. Hermite için \(e^{-x^2}\) fonksiyonu tüm reel eksen boyunca \(\sqrt{\pi}\)'ye integre edilir.
Alfa ve Beta neden -1'den büyük olmalı? Aksi takdirde ağırlık fonksiyonu integre edilemez ve momentler ıraksar; bu durumda geçerli bir kural mevcut olmaz.