Gauss-Legendre Kuadratür Düğüm ve Ağırlık Hesaplayıcı

Gauss-Legendre Kuadratür Düğüm ve Ağırlık Hesaplayıcı

Büyüyen AI Skill PRO

Hesaplamaya Girin

Formül

∫−11f(x)dx≈∑i=1nwif(xi)burada{n=Mertebe nxi:Pn(xi)=0wi=2(1−xi2)[Pn′(xi)]2\begin{gathered} \int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i) \\[1.5em] \text{burada}\quad \left\{ \begin{aligned} n &= \text{Mertebe n} \\ x_i &: P_n(x_i) = 0 \\ w_i &= \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}} \end{aligned} \right. \end{gathered}
Kullanım istatistikleri

Reklam

Sonuç

20-Point Gauss-Legendre Rule on [-1, 1]
2
ağırlıkların toplamı (2 olmalı)
i Düğüm x_i Ağırlık w_i
1 -0,993128599185095 0,017614007139152
2 -0,963971927277914 0,040601429800387
3 -0,912234428251326 0,062672048334109
4 -0,839116971822219 0,083276741576705
5 -0,746331906460151 0,10193011981724
6 -0,636053680726515 0,118194531961518
7 -0,510867001950827 0,131688638449176
8 -0,37370608871542 0,142096109318382
9 -0,227785851141645 0,149172986472604
10 -0,076526521133497 0,152753387130726
11 0,076526521133497 0,152753387130726
12 0,227785851141645 0,149172986472604
13 0,37370608871542 0,142096109318382
14 0,510867001950827 0,131688638449176
15 0,636053680726515 0,118194531961518
16 0,746331906460151 0,10193011981724
17 0,839116971822219 0,083276741576705
18 0,912234428251326 0,062672048334109
19 0,963971927277914 0,040601429800387
20 0,993128599185095 0,017614007139152

Bu sayfadaki bir hatayı bildir

Gauss-Legendre Kuadratür Hesaplayıcı nedir?

Bu araç, referans aralığı olan [-1, 1] üzerinde n noktalı Gauss-Legendre kuadratür kuralının düğümlerini (apsisleri) ve ağırlıklarını hesaplar. Gauss-Legendre kuadratürü, belirli bir integrali fonksiyon değerlerinin ağırlıklı toplamı olarak yaklaşık hesaplayan sayısal bir integral yöntemidir: f(x) fonksiyonunun -1'den 1'e integrali, yaklaşık olarak i üzerinden \(w_i\) çarpı \(f(x_i)\) toplamına eşittir. Yalnızca n nokta kullanarak \(2n-1\) dereceye kadar olan tüm polinomları tam olarak integre eder; bu da onu yamuk (trapez) ya da Simpson gibi eşit aralıklı kurallara kıyasla çok daha hassas kılar.

$$\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i)$$

Nasıl Kullanılır?

Mertebe n değerini (nokta sayısı, 2 ile 100 arası) seçin, isterseniz görüntülenecek anlamlı basamak sayısını da belirleyin. Hesaplayıcı, her satırında bir \(x_i\) düğümü ve buna karşılık gelen \(w_i\) ağırlığı bulunan n satırlık bir tablo döndürür. Düğümler 0 etrafında simetriktir ve tamamı (-1, 1) aralığının kesinlikle içinde yer alır; ağırlıkların tümü pozitiftir ve toplamları, aralığın uzunluğu olan tam olarak 2'ye eşittir. İntegrali herhangi bir [a, b] aralığı üzerinde almak için her düğümü \(t_i = \frac{b-a}{2} x_i + \frac{a+b}{2}\) dönüşümüyle eşleyin ve her ağırlığı \(\frac{b-a}{2}\) ile çarpın.

Formülün Açıklaması

Düğümler, Bonnet özyinelemesiyle oluşturulan \(P_n(x)\) Legendre polinomunun n köküdür: \(P_0=1\), \(P_1=x\) ve \(P_k = \frac{(2k-1)\, x\, P_{k-1} - (k-1)\, P_{k-2}}{k}\). Her ağırlık $$w_i = \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}}$$ formülüyle bulunur; burada türev \(P_n^{\prime}(x) = \frac{n\,(x\, P_n(x) - P_{n-1}(x))}{x^2 - 1}\) şeklindedir. Kökler, \(x = \cos\!\left(\frac{\pi (i - 0.25)}{n + 0.5}\right)\) başlangıç değeriyle başlatılan Newton yöntemiyle bulunur ve bu yöntem birkaç yinelemede yakınsar.

Reklam
[-1,1] üzerindeki düzgün bir fonksiyon, ağırlıklı katkılarla birkaç düzgün olmayan simetrik düğümde örneklenmiş
Gauss-Legendre kuadratürü, integrali özel olarak seçilen düğümlerdeki fonksiyon değerlerinin ağırlıklı toplamı olarak yaklaşıklar.

Çözümlü Örnek (n = 3)

\(P_3\)'ün kökleri \(x = 0\) ve \(x = \pm\sqrt{3/5} = \pm 0.7745966692\) değerleridir. \(x = 0\) noktasındaki ağırlık \(\frac{8}{9} = 0.888888889\), \(x = \pm 0.7745966692\) noktalarındaki ağırlık ise \(\frac{5}{9} = 0.555555556\)'dır. Ağırlıkların toplamı $$\frac{5}{9} + \frac{8}{9} + \frac{5}{9} = 2$$ olur ve bu 3 noktalı kural, 5. dereceye kadar olan polinomları tam olarak integre eder.

[-1,1] üzerinde üç simetrik Gauss-Legendre düğümü, merkezi düğüm daha büyük ağırlık taşır
3 noktalı kural, bir merkezi düğüm ve iki simetrik dış düğüm kullanır; en büyük ağırlık merkezi düğüme verilir.

Gauss-Legendre Kuralının Belirli İntegrale Adım Adım Uygulanması

Hesap makinesi, standart \([-1,1]\) aralığında \(x_i\) düğümlerini ve \(w_i\) ağırlıklarını verir. Genel bir \([a,b]\) aralığı üzerinde integral almak için şu adımları izleyin.

  1. n değerini seçin. Hesap makinesinde mertebeyi (2 ile 100 arası) seçin. n noktalı bir kural, derecesi \(2n-1\)'e kadar olan her polinomu tam olarak integre eder. Düzgün integrandlar genellikle küçük bir n gerektirir.
  2. \(x_i\) ve \(w_i\) değerlerini alın. Bu n için düğümleri ve ağırlıkları okuyun. Düğümler Legendre polinomu \(P_n\)'in kökleridir, ağırlıklar ise \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\) koşulunu sağlar.
  3. Düğümleri \([a,b]\) aralığına eşleyin. $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
  4. Ağırlıkları ölçeklendirin. $$w_i' = \frac{b-a}{2}\,w_i$$ Buradaki \(\frac{b-a}{2}\) çarpanı, değişken dönüşümünün Jacobi determinantıdır.
  5. Eşlenen her düğümde fonksiyonu hesaplayın: \(f(t_i)\).
  6. Toplayın. $$\int_a^b f(t)\,dt \approx \sum_{i=1}^{n} w_i'\, f(t_i)$$

Kontrol 1: \([-1,1]\) üzerinde \(x^2\), n = 2 için

n = 2 için düğümler \(x_{1,2} = \mp 1/\sqrt{3} \approx \mp 0.5773503\) değerleridir ve her iki ağırlık da 1'e eşittir. Buna göre $$\sum w_i x_i^2 = 1\cdot\tfrac13 + 1\cdot\tfrac13 = \tfrac23,$$ bu da \(\int_{-1}^{1} x^2\,dx = 2/3\) tam değerine eşittir. Bu beklenen bir sonuçtur, çünkü 2. derece en fazla \(2n-1 = 3\)'tür.

Kontrol 2: \([0,1]\) üzerinde \(e^x\), n = 2 için

Burada \(a=0\) ve \(b=1\) olduğundan \(t_i = 0.5\,x_i + 0.5\) olur ve buradan \(t_1 \approx 0.2113249\) ile \(t_2 \approx 0.7886751\) elde edilir. Ölçeklenmiş ağırlıklar \(w_i' = 0.5\cdot 1 = 0.5\) değerleridir.

$$\int_0^1 e^x\,dx \approx 0.5\,(e^{0.2113249} + e^{0.7886751}) \approx 0.5\,(1.235313 + 2.200479) \approx 1.71790$$

Tam değer \(e - 1 \approx 1.71828\) olduğundan hata yalnızca iki fonksiyon değerlendirmesiyle yaklaşık \(4\times 10^{-4}\) düzeyindedir. n arttırıldıkça hata çok hızlı küçülür.

Reklam

Düğüm ve Ağırlıkların Yorumlanması

  • Simetri. Düğümler 0 noktasına göre simetriktir: \(x_i = -x_{n+1-i}\). Karşılıklı ağırlıklar eşittir: \(w_i = w_{n+1-i}\). n tek ise orta düğüm tam olarak 0'dır.
  • Toplamı 2 olan pozitif ağırlıklar. Her ağırlık kesinlikle pozitiftir ve \(\sum w_i = 2\) değeri, yani \([-1,1]\) aralığının uzunluğudur, çünkü kural sabit 1 fonksiyonunu tam olarak integre eder. Pozitif ağırlıklar, zıt işaretli büyük terimler arasında iptal olmadığı için kuralı sayısal olarak kararlı kılar. \([a,b]\) aralığına ölçeklendirildikten sonra ağırlıkların toplamı \(b-a\) olur.
  • Düğüm konumları. Tüm düğümler \((-1,1)\) aralığının içinde kesinlikle yer alır ve uç noktalar hiçbir zaman kullanılmaz. n arttıkça düğümler uç noktalara doğru yığılır. Yoğunlukları kabaca \(1/\sqrt{1-x^2}\) ile orantılıdır ve uçlara yakın ağırlıklar küçülür.
  • Tam doğruluk derecesi. n noktalı bir kural, derecesi \(\le 2n-1\) olan tüm polinomlar için tam doğrudur. Bu, n düğüm için mümkün olan en yüksek değerdir ve eşit aralıklı Newton-Cotes kurallarının n noktayla genellikle ulaştığı derecenin iki katıdır.
  • Hata terimi. \([-1,1]\) üzerinde hata şöyledir: $$E_n = \frac{2^{2n+1}\,(n!)^4}{(2n+1)\,[(2n)!]^3}\; f^{(2n)}(\xi), \qquad \xi \in (-1,1).$$ n = 2 için katsayı \(1/135\)'tir. \([a,b]\) üzerinde hata, \(\left(\frac{b-a}{2}\right)^{2n+1}\) ile çarpılır. Dolayısıyla hata, \(2n\)-inci türevin büyüklüğüne bağlıdır.
  • Düzgün integrandlar. \(e^x\), \(\sin x\) gibi analitik fonksiyonlar ya da aralıktan uzaktaki kutupları olan rasyonel fonksiyonlar için yakınsama geometriktir (n'e göre üstel hızda). Orta düzeyde bir n, çoğu zaman makine hassasiyetine yakın bir sonuç verir.
  • Tekil veya düzgün olmayan integrandlar. f'nin bir köşesi, bir sıçraması, uç noktada bir tekilliği (örneğin 0'da \(\sqrt{x}\) veya \(\ln x\)) ya da yakınında bir kutbu varsa, yüksek türevler büyük olur ya da tanımsız kalır. Bu durumda yakınsama cebirsel hale gelir ve yavaş olabilir. Uygulamada çözüm yolları; aralığı sorunlu noktada bölmek, tekilliği ortadan kaldıran bir değişken dönüşümü uygulamak, eşleşen bir ağırlık fonksiyonu içeren kuralı kullanmak (örneğin Gauss-Jacobi veya Gauss-Chebyshev) ya da bileşik veya uyarlanabilir Gauss kurallarını kullanmaktır.
  • Yüksek mertebeler. f düzgün değilse çok büyük n değeri bir fayda sağlamaz. Hatayı tahmin etmek için iki farklı n ile elde edilen sonuçları karşılaştırın.

Sıkça Sorulan Sorular

Ağırlıkların toplamı neden 2'dir? Sabit fonksiyon \(f(x) = 1\)'in [-1, 1] üzerindeki integrali 2'dir ve kuadratür kuralının sabitleri tam olarak üretmesi gerektiğinden ağırlıkların toplamı aralığın uzunluğuna eşit olmalıdır.

Değerler ne kadar hassas? Bu, yaklaşık 15 anlamlı basamak veren çift duyarlıklı (double precision) bir hesaplamadır. Daha fazla basamak isteyen görüntüleme seçenekleri, çift duyarlığın temsil edebildiği değere yuvarlanır.

Tam olarak integre edilen maksimum derece nedir? n noktalı bir kural, \(2n-1\) dereceye kadar olan tüm polinomlar için tamdır.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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