Gauss-Hermite Kuadratürü Düğüm Noktaları ve Ağırlıkları Hesaplayıcı

Gauss-Hermite Kuadratürü Düğüm Noktaları ve Ağırlıkları Hesaplayıcı

Popüler AI Skill PRO

Hesaplamaya Girin

Formül

∫−∞∞e−x2f(x)dx≈∑i=1Derece nwif(xi)burada{Jvi=xivi,Jkk=0,Jk,k+1=Jk+1,k=k2wi=π(vi,1)2\begin{gathered} \int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{{{\text{Derece }n}}} w_i\, f(x_i) \\[1.5em] \text{burada}\quad \left\{ \begin{aligned} J\,v_i &= x_i\,v_i, \quad J_{kk}=0,\; J_{k,k+1}=J_{k+1,k}=\sqrt{\tfrac{k}{2}} \\ w_i &= \sqrt{\pi}\,\big(v_{i,1}\big)^2 \end{aligned} \right. \end{gathered}
Kullanım istatistikleri

Reklam

Sonuç

Gauss-Hermite Kareleme (n = 20)
n = 20
e^(-x^2) fizikçi ağırlığı için düğüm noktaları ve ağırlıklar
i Düğüm x_i Ağırlık w_i
1 -5.38748089001123 2.22939364553414e-13
2 -4.60368244955075 4.39934099227314e-10
3 -3.94476404011563 1.08606937076927e-07
4 -3.34785456738322 7.80255647853208e-06
5 -2.78880605842813 0.000228338636016353
6 -2.25497400208928 0.00324377334223785
7 -1.73853771211659 0.0248105208874637
8 -1.23407621539532 0.109017206020023
9 -0.737473728545394 0.286675505362834
10 -0.245340708300901 0.462243669600610
11 0.245340708300901 0.462243669600610
12 0.737473728545395 0.286675505362835
13 1.23407621539532 0.109017206020023
14 1.73853771211659 0.0248105208874636
15 2.25497400208928 0.00324377334223785
16 2.78880605842813 0.000228338636016355
17 3.34785456738322 7.80255647853212e-06
18 3.94476404011563 1.08606937076928e-07
19 4.60368244955074 4.39934099227318e-10
20 5.38748089001123 2.22939364553414e-13

Kontrol: tüm ağırlıkların toplamı = 1,7724538509055163, ki bu sqrt(pi) değerine eşit olmalıdır = 1,7724538509055159.

Bu sayfadaki bir hatayı bildir

Gauss-Hermite kuadratürü nedir?

Gauss-Hermite kuadratürü, tüm reel eksen üzerinde \(e^{-x^2}\) Gauss ağırlığı taşıyan integralleri yaklaşık olarak hesaplamak için kullanılan sayısal bir yöntemdir. n noktalı kural, integrali; integral altındaki fonksiyonun özenle seçilmiş n noktada hesaplanan değerlerinin ağırlıklı toplamı olarak yaklaştırır: eksi sonsuzdan artı sonsuza \(e^{-x^2}\,f(x)\,dx\) integrali, i üzerinden alınan \(w_i\,f(x_i)\) toplamına yaklaşık olarak eşittir.$$\int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{\text{Order }n} w_i\, f(x_i)$$ \(x_i\) düğüm noktaları, fizikçilerin Hermite polinomu \(H_n\)'nin kökleridir; \(w_i\) ağırlıkları ise bu polinomların ortogonalliğiyle belirlenir.

Örnek noktaları ve düğümlerde dikey çubuklar bulunan çan biçimli ağırlık eğrisi
Gauss-Hermite kuadratürü, \(e^{-x^2}\) ile ağırlıklı bir integrali ustaca yerleştirilmiş birkaç düğümle yaklaşık olarak hesaplar.

Hesaplayıcı nasıl kullanılır?

n derecesini (2 ile 100 arasında nokta sayısı) ve gösterilecek basamak sayısını seçin, ardından düğüm noktaları ile ağırlıkların yer aldığı tabloyu okuyun. Hesaplama standart çift duyarlıklı (double precision) aritmetik kullandığından, gösterilen hassasiyet yaklaşık 15 anlamlı basamakla sınırlıdır; bunun ötesindeki basamakların anlamlı olabilmesi için keyfi hassasiyetli (arbitrary-precision) aritmetik gerekir. n noktalı kural, derecesi \(2n-1\)'e kadar olan her polinomu tam (hatasız) olarak integre eder.

Formülün açıklaması

Düğüm noktaları, \(H_0=1\), \(H_1=2x\), \(H_{k+1}=2x\,H_k - 2k\,H_{k-1}\) yineleme bağıntısıyla tanımlanan \(H_n(x)\) polinomunun n adet reel köküdür. Ağırlıklar ise $$w_i = \frac{2^{n-1}\, n!\, \sqrt{\pi}}{n^2\, [H_{n-1}(x_i)]^2}$$ ile verilir. Bu hesaplayıcı, sayısal açıdan kararlı Golub-Welsch yöntemini kullanır: simetrik üç köşegenli Jacobi matrisini (köşegen sıfır, köşegen dışı \(\sqrt{k/2}\)) oluşturur, bunun özdeğerlerini (düğüm noktaları) ve özvektörlerini bulur, her ağırlığı ise ilgili normalleştirilmiş özvektörün ilk bileşeninin karesinin \(\sqrt{\pi}\) ile çarpımı olarak belirler. Bu yaklaşım, büyük faktöriyellerden kaynaklanan taşma (overflow) sorununu ortadan kaldırır.

Reklam

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

\(H_2(x) = 4x^2 - 2\) polinomunun kökleri \(x = \pm \tfrac{1}{\sqrt{2}} = \pm 0.7071067811865475\)'tir. Her ağırlık \(\dfrac{2^1 \cdot 2! \cdot \sqrt{\pi}}{2^2 \cdot [H_1(x_i)]^2}\) ile bulunur. \(H_1(x)=2x\) olduğundan \([H_1]^2 = 2\) olur ve dolayısıyla her ağırlık $$= \frac{2\cdot 2\cdot 1.7724538509055160}{4\cdot 2} = 0.8862269254527580$$ değerine eşittir. Bunların toplamı \(\sqrt{\pi} = 1.7724538509055160\)'tır; bu da kullanışlı bir kontrol noktasıdır.

Çan eğrisinin altında bir eksen üzerinde eşit yükseklikte ağırlık çubuklarına sahip iki simetrik düğüm
n = 2 için iki düğüm, eşit ağırlıklarla \(\pm\sqrt{1/2}\) noktalarında simetrik olarak yer alır.

Düğümlerin ve Ağırlıkların İntegrale Nasıl Uygulanacağı

Gauss-Hermite kuadratürü, fizikçilerin ağırlık fonksiyonu \(e^{-x^2}\) içeren, tüm reel doğru üzerindeki integralleri yaklaşık olarak hesaplar:

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

  1. n değerini seçin. Daha büyük bir n, daha yüksek dereceli polinomları tam olarak integre eder; ancak bu yalnızca f düzgün (pürüzsüz) ise işe yarar.
  2. Düğümleri ve ağırlıkları elde edin. Seçtiğiniz mertebe için \(x_i\) ve \(w_i\) değerlerini hesap makinesinden okuyun.
  3. f(x)'i belirleyin. \(e^{-x^2}\) çarpanını integrandın dışına çıkarın. Geriye kalan \(f(x)\)'tir.
  4. f'yi her düğümde hesaplayın: \(f(x_1), \dots, f(x_n)\) değerlerini bulun.
  5. Ağırlıklarla çarpın: her \(w_i f(x_i)\) çarpımını oluşturun.
  6. Çarpımları toplayın ve yaklaşık değeri elde edin.

Örnek: n = 2

\(\int_{-\infty}^{\infty} e^{-x^2} x^2\,dx\) integralini hesaplayın. Burada \(f(x)=x^2\)'dir. 2 noktalı kural, \(x_{1,2}=\pm 1/\sqrt{2}\approx \pm 0.70710678\) düğümlerine ve \(w_1=w_2=\sqrt{\pi}/2\approx 0.88622693\) ağırlıklarına sahiptir.

$$\sum w_i f(x_i) = \frac{\sqrt{\pi}}{2}\left(\tfrac12\right) + \frac{\sqrt{\pi}}{2}\left(\tfrac12\right) = \frac{\sqrt{\pi}}{2} \approx 0.886227$$

Bu, tam değer olan \(\sqrt{\pi}/2\)'ye eşittir. Sonuç tamdır, çünkü \(f\) derecesi 2 olan bir fonksiyondur ve bu, en fazla \(2n-1 = 3\) değerine eşit ya da altındadır.

Gauss çarpanı içermeyen integraller

\(e^{-x^2}\) çarpanı içermeyen bir \(g(x)\) fonksiyonunu integre etmek için şunu yazın:

$$\int_{-\infty}^{\infty} g(x)\,dx = \int_{-\infty}^{\infty} e^{-x^2}\,\big(g(x)\,e^{x^2}\big)\,dx,$$

böylece \(f(x)=g(x)\,e^{x^2}\) olur. Bu yöntem yalnızca \(g\), Gauss fonksiyonundan daha hızlı azalıyorsa iyi çalışır. Aksi halde \(f\) hızla büyür ve kural zayıf performans gösterir.

Normal beklenen değerler

\(T\sim N(\mu,\sigma^2)\) için \(x=(t-\mu)/(\sqrt{2}\,\sigma)\) yerine koyun; yani \(t=\mu+\sqrt{2}\,\sigma x\):

$$E[h(T)] = \frac{1}{\sqrt{\pi}} \int_{-\infty}^{\infty} e^{-x^2}\, h(\mu+\sqrt{2}\,\sigma x)\,dx \approx \frac{1}{\sqrt{\pi}} \sum_{i=1}^{n} w_i\, h(\mu+\sqrt{2}\,\sigma x_i)$$

Reklam

Düğümlerin, Ağırlıkların ve Doğruluğun Yorumlanması

  • Simetri. Düğümler sıfır etrafında simetriktir: \(x_i\) bir düğümse, aynı ağırlıkla \(-x_i\) de bir düğümdür. Tek n için sıfır da bir düğümdür.
  • Düğüm aralığı. En büyük düğüm yaklaşık \(\sqrt{2n}\) mertebesinde büyür ve bu orana alttan yaklaşır. n arttıkça düğümler daha geniş bir aralığı kapsar.
  • Ağırlıklar. Tüm ağırlıklar pozitiftir ve toplamları \(\int e^{-x^2}dx=\sqrt{\pi}\approx 1.7724539\) değerine eşittir. Pozitif ağırlıklar kuralı sayısal olarak kararlı kılar. Dıştaki ağırlıklar son derece küçüktür. n = 20 için en küçüğü yaklaşık \(10^{-13}\)'tür ve n arttıkça küçülmeye devam eder. Bu ağırlıkların saf (naif) hesabı, büyük n değerlerinde taşma (underflow) yapabilir veya göreli doğruluğunu kaybedebilir.
  • Tamlık derecesi. n noktalı bir kural, derecesi en fazla \(2n-1\) olan her \(f\) polinomu için tamdır.
  • Hata terimi. Yeterince düzgün bir \(f\) için hata şöyledir:

$$E_n = \frac{n!\,\sqrt{\pi}}{2^n\,(2n)!}\, f^{(2n)}(\xi)$$

Reel doğru üzerindeki bazı \(\xi\) değerleri için. Sonuç, \(f\)'nin \(2n\). türevine bağlıdır; bu nedenle kural, bu türevler küçük kaldığında en iyi şekilde çalışır.

  • Zayıf durumlar. Düzgün olmayan integrantlarda (köşeler, sıçramalar, süreksizlikler) ve polinomsal değerden daha hızlı büyüyen integrantlarda, örneğin \(e^{x^2}\) veya daha hızlı büyüyenlerde doğruluk düşer. n'yi artırmak bu durumları güvenilir biçimde düzeltmez.
  • Hassasiyet sınırları. Çift duyarlıklı hesaplamada (yaklaşık 15–16 anlamlı basamak), yüksek n değerlerindeki sonuçlar yuvarlama hatasıyla sınırlıdır. Bu durum en çok küçük dış ağırlıkları etkiler ve düğümlerin ile ağırlıkların göreli doğruluğu bozulabilir. Çok yüksek mertebelere dikkatle yaklaşın ve sonuçları komşu n değerlerinde karşılaştırın.

Sıkça sorulan sorular

Ağırlıklar neden her zaman \(\sqrt{\pi}\) değerine toplanır? \(f(x)=1\) alındığında, reel eksen üzerinde \(e^{-x^2}\) integrali hesaplanmış olur ve bu da \(\sqrt{\pi}\)'ye eşittir; kuadratür bu sonucu tam olarak yeniden üretir.

Bu hangi Hermite tanımıdır (konvansiyon)? \(e^{-x^2}\) ağırlıklı fizikçi konvansiyonudur. Olasılıkçıların \(e^{-x^2/2}\) ağırlığı için düğüm noktaları ve ağırlıklar bir ölçekleme farkıyla değişir.

\(e^{-x^2}\) çarpanı olmayan bir fonksiyonu integre edebilir miyim? Evet; \(g(x) = e^{x^2}\,f(x)\) yazın, böylece g'nin integrali yaklaşık olarak \(w_i\,e^{x_i^2}\,g(x_i)\) toplamına eşit olur.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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