가우스-에르미트 구적법 노드 및 가중치 계산기

가우스-에르미트 구적법 노드 및 가중치 계산기

성장 중 AI Skill PRO

계산 입력

공식

∫−∞∞e−x2f(x)dx≈∑i=1차수 nwif(xi)여기서{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{차수 }n}}} w_i\, f(x_i) \\[1.5em] \text{여기서}\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}
사용 통계

광고

결과

가우스-에르미트 구적법 (n = 20)
n = 20
물리학자 가중함수 e^(-x^2)에 대한 노드와 가중치
i 노드 x_i 가중치 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

검증: 모든 가중치의 합 = 1.7724538509055163, 이 값은 sqrt(pi) =와 같아야 합니다 1.7724538509055159.

이 페이지의 오류 신고

가우스-에르미트 구적법이란?

가우스-에르미트 구적법은 가우스 가중함수 \(e^{-x^2}\)가 곱해진 형태로, 실수 전체 구간에서 정의된 적분을 수치적으로 근사하는 방법입니다. n점 공식은 적분값을 신중하게 선택된 n개의 점에서 계산한 피적분 함수값의 가중합으로 근사합니다. 즉, 마이너스 무한대부터 플러스 무한대까지의 \(e^{-x^2} f(x)\,dx\) 적분은 i에 대한 \(w_i\,f(x_i)\)의 합으로 근사됩니다. 노드 \(x_i\)는 물리학자 정의의 에르미트 다항식 \(H_n\)의 근이며, 가중치 \(w_i\)는 이 다항식들의 직교성으로부터 결정됩니다.

$$\int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{\text{Order }n} w_i\, f(x_i)$$
표본점과 절점 위의 수직 막대가 있는 종 모양 가중치 곡선
가우스-에르미트 구적법은 \(e^{-x^2}\)로 가중된 적분을 교묘하게 배치한 소수의 절점으로 근사합니다.

계산기 사용법

차수 \(n\)(점의 개수, 2부터 100까지)과 표시할 자릿수를 선택한 뒤, 노드와 가중치 표를 확인하면 됩니다. 계산은 표준 배정밀도(double precision)로 이루어지므로 표시 정밀도는 약 15개의 유효숫자로 제한됩니다. 그 이상은 임의 정밀도 연산을 사용해야 추가 자릿수가 의미를 가지게 됩니다. n점 공식은 차수가 \(2n-1\) 이하인 모든 다항식을 정확하게 적분합니다.

공식 설명

노드는 \(H_n(x)\)의 n개 실근으로, \(H_n\)은 점화식 \(H_0=1\), \(H_1=2x\), \(H_{k+1}=2x\,H_k - 2k\,H_{k-1}\)로 정의됩니다. 가중치는 \(w_i = \dfrac{2^{n-1}\, n!\, \sqrt{\pi}}{n^2\,[H_{n-1}(x_i)]^2}\) 입니다. 이 계산기는 수치적으로 안정적인 Golub-Welsch 방법을 사용합니다. 대칭 삼중대각 야코비 행렬(대각선은 0, 비대각선은 \(\sqrt{k/2}\))을 구성하고, 그 고윳값(노드)과 고유벡터를 구한 다음, 각 가중치를 해당 정규화 고유벡터의 첫 성분 제곱에 \(\sqrt{\pi}\)를 곱한 값으로 설정합니다. 이 방식은 큰 팩토리얼로 인한 오버플로를 방지합니다.

$$\begin{gathered} \int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{\text{Order }n} w_i\, f(x_i) \\[1.5em] \text{where}\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}$$
광고

풀이 예제 (n = 2)

\(H_2(x) = 4x^2 - 2\)의 근은 \(x = \pm \frac{1}{\sqrt{2}} = \pm 0.7071067811865475\) 입니다. 각 가중치는 \(\dfrac{2^1 \cdot 2! \cdot \sqrt{\pi}}{2^2 \cdot [H_1(x_i)]^2}\) 입니다. \(H_1(x)=2x\)이므로 \([H_1]^2 = 2\)가 되고, 따라서 각 가중치는 $$\frac{2\cdot 2\cdot 1.7724538509055160}{4\cdot 2} = 0.8862269254527580$$ 입니다. 두 가중치의 합은 \(\sqrt{\pi} = 1.7724538509055160\)으로, 결과를 검증하기에 유용한 값입니다.

종 모양 곡선 아래 축 위에 같은 높이의 가중치 막대를 가진 대칭 절점 두 개
n = 2일 때 두 절점은 \(\pm\sqrt{1/2}\)에 대칭으로 놓이며 가중치가 같습니다.

가우스-에르미트 구적법의 노드와 가중치를 적분에 적용하는 방법

가우스-에르미트 구적법은 물리학자의 가중 함수 \(e^{-x^2}\)를 포함하는, 실수 전체 구간에 대한 적분을 근사합니다:

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

  1. n을 고릅니다. n이 클수록 더 높은 차수의 다항식을 정확히 적분하지만, f가 매끄러울 때만 도움이 됩니다.
  2. 노드와 가중치를 구합니다. 계산기에서 선택한 차수에 해당하는 \(x_i\)와 \(w_i\)를 읽습니다.
  3. f(x)를 확인합니다. 피적분함수에서 \(e^{-x^2}\)를 묶어 꺼냅니다. 남은 부분이 \(f(x)\)입니다.
  4. 각 노드에서 f를 계산합니다: \(f(x_1), \dots, f(x_n)\)을 구합니다.
  5. 가중치를 곱합니다: 각 곱 \(w_i f(x_i)\)을 구합니다.
  6. 곱을 모두 더하여 근사값을 얻습니다.

예시: n = 2

\(\int_{-\infty}^{\infty} e^{-x^2} x^2\,dx\)를 구합니다. 여기서 \(f(x)=x^2\)입니다. 2점 공식의 노드는 \(x_{1,2}=\pm 1/\sqrt{2}\approx \pm 0.70710678\)이고, 가중치는 \(w_1=w_2=\sqrt{\pi}/2\approx 0.88622693\)입니다.

$$\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$$

이는 정확한 값 \(\sqrt{\pi}/2\)와 같습니다. \(f\)의 차수가 2이고, 이는 최대 \(2n-1 = 3\)이므로 결과가 정확합니다.

가우시안 인자가 없는 적분

\(e^{-x^2}\) 인자가 없는 함수 \(g(x)\)를 적분하려면 다음과 같이 씁니다

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

따라서 \(f(x)=g(x)\,e^{x^2}\)입니다. 이 방법은 \(g\)가 가우시안보다 빠르게 감소할 때만 잘 작동합니다. 그렇지 않으면 \(f\)가 빠르게 커져 공식의 성능이 떨어집니다.

정규분포의 기댓값

\(T\sim N(\mu,\sigma^2)\)일 때, \(x=(t-\mu)/(\sqrt{2}\,\sigma)\), 즉 \(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)$$

광고

노드, 가중치 및 정확도 해석하기

  • 대칭성. 노드는 0을 기준으로 대칭입니다. \(x_i\)가 노드이면 \(-x_i\)도 같은 가중치를 가진 노드입니다. n이 홀수일 때는 0 자체가 노드입니다.
  • 노드의 범위. 가장 큰 노드는 대략 \(\sqrt{2n}\)의 차수로 커지며, 그 비율에 아래에서 가까워집니다. n이 커질수록 노드는 더 넓은 구간을 덮습니다.
  • 가중치. 모든 가중치는 양수이며, 합은 \(\int e^{-x^2}dx=\sqrt{\pi}\approx 1.7724539\)입니다. 양의 가중치는 수치적으로 안정적인 공식을 만듭니다. 바깥쪽 가중치는 매우 작습니다. n = 20일 때 가장 작은 값은 약 \(10^{-13}\)이며, n이 커질수록 계속 작아집니다. 이 가중치를 단순하게 계산하면 n이 클 때 언더플로가 생기거나 상대 정밀도가 떨어질 수 있습니다.
  • 정확도의 차수. n점 공식은 차수가 최대 \(2n-1\)인 모든 다항식 \(f\)에 대해 정확합니다.
  • 오차항. 충분히 매끄러운 \(f\)에 대해 오차는 다음과 같습니다

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

여기서 \(\xi\)는 실수 직선 위의 어떤 값입니다. 결과는 \(f\)의 \(2n\)차 도함수에 의존하므로, 이 도함수가 작게 유지될 때 공식이 가장 잘 작동합니다.

  • 나쁜 경우. 매끄럽지 않은 피적분함수(꺾임, 불연속점, 도약)와 \(e^{x^2}\) 또는 그보다 빠르게 증가하는 다항식 이상의 피적분함수에서는 정확도가 떨어집니다. n을 늘린다고 이런 경우가 확실히 해결되지는 않습니다.
  • 정밀도의 한계. 배정밀도(약 15~16 유효숫자)에서는 n이 클 때 결과가 반올림 오차에 의해 제한됩니다. 이는 매우 작은 바깥쪽 가중치에 가장 큰 영향을 주며, 노드와 가중치의 상대 정확도가 떨어질 수 있습니다. 매우 높은 차수는 주의해서 다루고, 인접한 n 값에서의 결과를 비교하십시오.

자주 묻는 질문

가중치의 합이 항상 \(\sqrt{\pi}\)가 되는 이유는 무엇인가요? \(f(x)=1\)로 두면 실수 전체 구간에서의 \(e^{-x^2}\) 적분이 되며, 이 값은 \(\sqrt{\pi}\)와 같습니다. 구적법은 이 결과를 정확하게 재현합니다.

여기서 사용하는 에르미트 다항식 규약은 무엇인가요? 가중함수 \(e^{-x^2}\)를 쓰는 물리학자 규약입니다. 가중함수가 \(e^{-x^2/2}\)인 확률론자 규약에서는 노드와 가중치가 스케일링에 따라 달라집니다.

\(e^{-x^2}\) 인자가 없는 함수도 적분할 수 있나요? 가능합니다. \(g(x) = e^{x^2}\,f(x)\)로 두면, g의 적분은 \(w_i\,e^{x_i^2}\,g(x_i)\)의 합으로 근사됩니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기