Gauss-Lobatto Kuadratür Düğüm Noktaları ve Ağırlıkları Hesaplama Aracı

Gauss-Lobatto Kuadratür Düğüm Noktaları ve Ağırlıkları Hesaplama Aracı

Yükselen AI Skill PRO

Hesaplamaya Girin

Formül

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

Reklam

Sonuç

Gauss-Lobatto kuralı, n = 20
20
[-1, 1] aralığında nokta · ağırlıkların toplamı = 2
i Düğüm x_i Ağırlık w_i
1 -1 0,005263157894737
2 -0,980743704893914 0,032237123188489
3 -0,935934498812665 0,057181802127567
4 -0,86687797808995 0,08063176399612
5 -0,775368260952056 0,101991499699451
6 -0,663776402290311 0,120709227628675
7 -0,534992864031886 0,136300482358724
8 -0,392353183713909 0,148361554070917
9 -0,239551705922986 0,156580102647475
10 -0,080545937238822 0,160743286387846
11 0,080545937238822 0,160743286387846
12 0,239551705922986 0,156580102647475
13 0,392353183713909 0,148361554070917
14 0,534992864031886 0,136300482358724
15 0,663776402290311 0,120709227628675
16 0,775368260952056 0,101991499699451
17 0,86687797808995 0,08063176399612
18 0,935934498812665 0,057181802127567
19 0,980743704893914 0,032237123188489
20 1 0,005263157894737

Bu sayfadaki bir hatayı bildir

Bu araç ne işe yarar?

Bu hesaplayıcı, ağırlık fonksiyonu \(w(x) = 1\) olan referans [-1, 1] aralığında n noktalı Gauss-Lobatto kuadratür kuralının düğüm noktalarını (apsisleri) \(x_i\) ve ağırlıklarını \(w_i\) hesaplar. Standart Gauss-Legendre kuadratüründen farklı olarak Gauss-Lobatto kuralı, \(x = -1\) ve \(x = +1\) uç noktalarını her zaman kuadratür düğümü olmaya zorlar. Bu özellik, sınır değerlerinin önem taşıdığı durumlarda (örneğin spektral eleman yöntemlerinde) oldukça değerlidir. Tamamen sayısal analize dayanan bir araçtır ve her yerde aynı şekilde geçerlidir; herhangi bir ülke ya da bölgeye özgü değildir.

-1'den 1'e uzanan sayı doğrusu üzerinde her iki uç noktayı da içeren kuadratür düğümleri, her biri dikey bir ağırlık çubuğuyla işaretlenmiş
[-1, 1] üzerindeki Gauss-Lobatto düğümleri her iki uç noktayı da içerir; çubuk yükseklikleri ilgili ağırlıkları gösterir.

Nasıl kullanılır?

Nokta sayısı n değerini (2 ile 100 arasında) seçin ve isterseniz bir görüntüleme hassasiyeti belirleyin. Hesaplayıcı, her satırında bir düğüm noktası \(x_i\) ile ona karşılık gelen ağırlık \(w_i\) yer alan n satırlık bir tablo döndürür. Düğüm noktaları 0 etrafında simetriktir, ağırlıklar da öyledir; dolayısıyla \(x_i\) ve \(-x_i\) aynı ağırlığı paylaşır. Yerleşik bir doğruluk kontrolü olarak, tüm ağırlıkların toplamı aralığın uzunluğu olan 2 değerine eşittir.

Formülün açıklaması

Bu kural, integrali $$w_1 f(x_1) + \cdots + w_n f(x_n)$$ toplamı olarak yaklaşık hesaplar ve \(2n-3\) dereceye kadar polinomlar için tam sonuç verir. İç düğüm noktaları \(x_2, \ldots, x_{n-1}\), \(n-1\) dereceli Legendre polinomunun türevi \(P_{n-1}'(x)\) fonksiyonunun \(n-2\) köküdür. Uç noktalar $$\frac{2}{n(n-1)}$$ ağırlığını alır; her bir iç düğüm noktası \(x_i\) ise $$\frac{2}{n(n-1)\left[P_{n-1}(x_i)\right]^{2}}$$ ağırlığını alır. Hesaplayıcı, iç kökleri Chebyshev-Gauss-Lobatto başlangıç tahminleri \(\cos\!\left(\frac{\pi j}{n-1}\right)\) ile başlayan Newton iterasyonuyla bulur ve tam çift duyarlık (yaklaşık 15-16 anlamlı basamak) sağlar.

Reklam
[-1,1] aralığındaki f(x) eğrisinin, uç noktalar dahil Gauss-Lobatto düğümlerindeki ağırlıklı örneklerle yaklaşık gösterimi
İntegral, düğümlerdeki fonksiyon değerlerinin ağırlıklı toplamıyla yaklaşık olarak hesaplanır; iki uç nokta her zaman dahildir.

Çözümlü örnek (n = 4)

İç düğüm noktaları $$P_3'(x) = \frac{15x^2 - 3}{2} = 0$$ denklemini sağlar; buradan \(x = \pm\frac{1}{\sqrt{5}} = \pm 0.4472135955\) bulunur. Uç nokta ağırlığı $$\frac{2}{4\cdot 3} = \frac{1}{6} = 0.1666666667$$ olur. İç düğüm noktaları için \(P_3\!\left(\frac{1}{\sqrt{5}}\right) = -0.4472135955\) olup karesi 0.2'dir; bu da $$\frac{2}{4\cdot 3\cdot 0.2} = \frac{5}{6} = 0.8333333333$$ ağırlığını verir. Toplam \(\frac{1}{6} + \frac{5}{6} + \frac{5}{6} + \frac{1}{6} = 2\) olduğundan kural doğrulanmış olur.

Sık sorulan sorular

Gauss-Legendre'den farkı nedir? Gauss-Legendre tüm düğümleri kesinlikle (-1, 1) aralığının içine yerleştirir ve \(2n-1\) dereceye kadar tam sonuç verir. Gauss-Lobatto ise her iki uç noktayı da düğüm olarak sabitler ve \(2n-3\) dereceye kadar tam sonuç verir; yani sınır noktalarını dahil etmek için iki derecelik kesinlikten ödün verir.

Bunları genel bir [a, b] aralığında nasıl kullanırım? Her düğüm noktasını \(x \to \frac{b-a}{2} x + \frac{a+b}{2}\) dönüşümüyle eşleyin ve her ağırlığı \(\frac{b-a}{2}\) ile çarpın. Bu sayfa yalnızca [-1, 1] aralığına ait değerleri verir.

Ağırlıkların toplamı neden 2 olmak zorunda? \(f(x) = 1\) fonksiyonunun [-1, 1] aralığındaki integrali 2'dir ve kural sabitler için tam sonuç verdiğinden, ağırlıkların toplamı aralığın uzunluğuna eşit olmalıdır.

n = 2 ila 6 için Gauss-Lobatto Düğümleri ve Ağırlıkları

[-1, 1] üzerindeki n noktalı Gauss-Lobatto kuralı, uç noktaları \(x=\pm 1\) düğüm olarak sabitler. Kalan n-2 iç düğüm, \(P_{n-1}'(x)\) polinomunun kökleridir ve kural, \(2n-3\) dereceye kadar olan polinomlar için tam sonuç verir. Düğümler 0'a göre simetriktir ve her düğüm, ayna görüntüsüyle ağırlığını paylaşır. Ondalık değerler yaklaşık 10 basamak verilmiştir.

n Düğüm \(x_i\) (tam) Düğüm (ondalık) Ağırlık \(w_i\) (tam) Ağırlık (ondalık) Tam sonuç verdiği derece
2 ±1 ±1.0000000000 1 1.0000000000 1
3 ±1 ±1.0000000000 1/3 0.3333333333 3
0 0.0000000000 4/3 1.3333333333
4 ±1 ±1.0000000000 1/6 0.1666666667 5
±1/√5 ±0.4472135955 5/6 0.8333333333
5 ±1 ±1.0000000000 1/10 0.1000000000 7
±√(3/7) ±0.6546536707 49/90 0.5444444444
0 0.0000000000 32/45 0.7111111111
6 ±1 ±1.0000000000 1/15 0.0666666667 9
±√(1/3 + 2√7/21) ±0.7650553239 (14 − √7)/30 0.3784749563
±√(1/3 − 2√7/21) ±0.2852315165 (14 + √7)/30 0.5548583770

n = 6 için kontrol: \(2\left(\tfrac{1}{15}+\tfrac{14-\sqrt7}{30}+\tfrac{14+\sqrt7}{30}\right)=2\left(\tfrac{2}{30}+\tfrac{28}{30}\right)=2\). Her satırda ağırlıkların toplamı, [-1, 1] aralığının uzunluğu olan 2'dir. Uç nokta ağırlıkları \(w_1=w_n=\dfrac{2}{n(n-1)}\) formülünü izler: n = 2 ila 6 için sırasıyla 1, 1/3, 1/6, 1/10 ve 1/15.

Reklam

Gauss-Lobatto ile Gauss-Legendre Karşılaştırması

Kural (n nokta) Tam sonuç derecesi Uç noktalar düğüm mü? Serbest düğümler Tipik kullanım
Gauss-Legendre \(2n-1\) Hayır n (tüm düğümler ve ağırlıklar serbesttir, 2n parametre) Genel amaçlı pürüzsüz integraller; fonksiyon değerlendirmesi başına en yüksek doğruluk
Gauss-Lobatto \(2n-3\) Evet (ikisi de) n − 2 iç düğüm Spektral eleman yöntemleri (GLL noktaları), sınırlardaki değerlere ihtiyaç duyan problemler, komşu elemanlar arasında paylaşılan düğümler
Clenshaw-Curtis en az \(n-1\) Evet (ikisi de) 0 (düğümler sabit Chebyshev uç değerleridir) İç içe kurallar, FFT tabanlı ağırlıklar, uyarlanabilir integrasyon

Gauss-Lobatto, iki serbestlik derecesinden (uç nokta konumları) vazgeçer; bu da aynı n için Gauss-Legendre'a kıyasla iki tam sonuç derecesine mal olur.

Aynı integrand, n = 4

\(f(x)=x^6\) fonksiyonunu [-1, 1] üzerinde integre edin. Tam değer \(2/7\approx 0.285714\)'tür.

  • 4 noktalı Gauss-Legendre 7. dereceye kadar tam sonuç verir, dolayısıyla \(2/7\) değerini tam olarak döndürür.
  • 4 noktalı Gauss-Lobatto yalnızca 5. dereceye kadar tam sonuç verir. ±1 düğümleri (ağırlık 1/6) ve ±1/√5 düğümleri (ağırlık 5/6) ile: $$2\left[\tfrac{1}{6}(1)^6+\tfrac{5}{6}\left(\tfrac{1}{\sqrt5}\right)^6\right]=2\left[\tfrac{1}{6}+\tfrac{5}{6}\cdot\tfrac{1}{125}\right]=2\cdot\tfrac{26}{150}=\tfrac{26}{75}\approx 0.346667$$ Hata yaklaşık 0.0610'dur, çünkü 6. derece \(2n-3=5\) değerini aşar.

\(f(x)=x^4\) (derece 4 ≤ 5) için Lobatto tam sonuç verir: \(2\left[\tfrac16+\tfrac56\cdot\tfrac1{25}\right]=2\cdot\tfrac{6}{30}=\tfrac25\).

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

[a, b] aralığına dönüşüm. [a, b] aralığı için \(x=\tfrac{b-a}{2}\,t+\tfrac{a+b}{2}\) yerine koyulur; burada t, [-1, 1] üzerindeki bir düğümdür. Bu durumda \(dx=\tfrac{b-a}{2}\,dt\) olur, dolayısıyla $$\int_a^b f(x)\,dx\approx \frac{b-a}{2}\sum_{i=1}^{n} w_i\, f\!\left(\tfrac{b-a}{2}\,t_i+\tfrac{a+b}{2}\right).$$ Ölçeklenmiş \(\tfrac{b-a}{2}w_i\) ağırlıklarının toplamı \(b-a\) eder.

Örnek. n = 3 ile [0, 2] üzerinde \(x^3\) fonksiyonunu integre edin. Burada \((b-a)/2=1\) olur ve \(t=-1,0,1\) düğümleri \(x=0,1,2\) noktalarına dönüşür. Böylece \(1\cdot\left[\tfrac13(0)^3+\tfrac43(1)^3+\tfrac13(2)^3\right]=\tfrac43+\tfrac83=4\) elde edilir; bu da tam değer \(2^4/4=4\) ile eşittir. Bu beklenen bir sonuçtur, çünkü 3. derece \(2n-3\) değerine eşittir.

  • Kümelenme: Chebyshev tipi noktalarda olduğu gibi iç düğümler ±1'e doğru toplanır. Bu nedenle noktalar yüksek dereceli polinom interpolasyonuna uygundur ve Runge olgusundan kaçınır.
  • Pozitif ağırlıklar: Tüm Gauss-Lobatto ağırlıkları pozitiftir; dolayısıyla kural, karışık işaretli ağırlıklardan kaynaklanan iptal olmadan sayısal olarak kararlıdır.
  • Ağırlıkların toplamı: Ağırlıklar, [-1, 1] üzerinde sabit 1 fonksiyonunun integrali olan 2'yi toplar. Bu, herhangi bir tablo için hızlı bir doğrulama kontrolüdür.
  • Simetri: Düğümler ±x çiftleri halinde gelir ve simetrik düğümlerin ağırlıkları eşittir. Bu nedenle [-1, 1] üzerinde tek fonksiyonlar tam olarak 0'a integre edilir. Tek n değerleri için merkez düğüm 0'dır.
  • Tam sonuç derecesi: Kural, \(2n-3\) dereceye kadar tam sonuç verir. Derecesi \(2n-2\) veya daha yüksek olan bir polinom genellikle hataya yol açar; n = 4 ile verilen \(x^6\) örneği bunu gösterir.
  • Polinom olmayan integrandlar: \(e^x\) veya \(\sin x\) gibi fonksiyonlar için doğruluk, bir polinomun bu fonksiyonları ne kadar iyi yaklaştırdığına bağlıdır. Pürüzsüz, analitik fonksiyonlar n arttıkça hızla yakınsar. Tekillikler, köşeler, süreksizlikler veya hızlı salınım içeren fonksiyonlar yavaş yakınsayabilir. Aralığı bu tür özelliklerin yerinden bölün veya onlar için tasarlanmış bir kural kullanın.
Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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