가우스-르장드르 구적법 노드·가중치 계산기

가우스-르장드르 구적법 노드·가중치 계산기

신흥 AI Skill PRO

계산 입력

공식

∫−11f(x)dx≈∑i=1nwif(xi)여기서{n=차수 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{여기서}\quad \left\{ \begin{aligned} n &= \text{차수 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}
사용 통계

광고

결과

20-Point Gauss-Legendre Rule on [-1, 1]
2
가중치 합 (2가 되어야 함)
i 노드 xᵢ 가중치 wᵢ
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

이 페이지의 오류 신고

가우스-르장드르 구적법 계산기란?

이 도구는 기준 구간 [-1, 1]에서 n점 가우스-르장드르 구적법의 노드(분점)와 가중치를 계산합니다. 가우스-르장드르 구적법은 정적분을 함수값의 가중합으로 근사하는 수치 적분 기법으로, -1부터 1까지의 \(\int f(x)\,dx\) 값을 \(\sum w_i\, f(x_i)\) 형태로 나타냅니다. 단 n개의 점만으로 차수가 2n-1 이하인 모든 다항식을 정확하게 적분하므로, 사다리꼴 공식이나 심프슨 공식처럼 등간격 점을 쓰는 방법보다 훨씬 정밀합니다.

사용 방법

먼저 차수 n(점의 개수, 2~100)을 선택하고, 필요하면 표시할 유효숫자 자릿수도 지정합니다. 계산기는 n개의 행으로 이루어진 표를 출력하며, 각 행에는 노드 \(x_i\)와 그에 대응하는 가중치 \(w_i\)가 들어 있습니다. 노드는 0을 기준으로 대칭이며 모두 개구간 (-1, 1) 내부에 위치합니다. 가중치는 모두 양수이고 그 합은 구간 길이와 같은 정확히 2가 됩니다. 임의의 구간 [a, b]에서 적분하려면 각 노드를 \(t_i = \frac{b-a}{2}\cdot x_i + \frac{a+b}{2}\) 로 변환하고, 각 가중치에 \(\frac{b-a}{2}\) 를 곱하면 됩니다.

공식 풀이

노드는 르장드르 다항식 \(P_n(x)\)의 n개 근으로, 보네(Bonnet) 점화식으로 구성됩니다: \(P_0 = 1\), \(P_1 = x\), 그리고

$$P_k = \frac{(2k-1)\cdot x\cdot P_{k-1} - (k-1)\cdot P_{k-2}}{k}$$

입니다. 각 가중치는

$$w_i = \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}}$$

로 주어지며, 여기서 도함수는

$$P_n^{\prime}(x) = \frac{n\cdot\left(x\cdot P_n(x) - P_{n-1}(x)\right)}{x^{2} - 1}$$

입니다. 근은 \(x = \cos\!\left(\frac{\pi(i - 0.25)}{n + 0.5}\right)\) 를 초기값으로 한 뉴턴 법으로 찾으며, 몇 번의 반복만에 수렴합니다.

광고
[-1,1] 구간의 매끄러운 함수를 가중 기여를 갖는 여러 불균일한 대칭 절점에서 표본화
가우스-르장드르 구적법은 특별히 선택된 절점에서의 함수값을 가중합으로 더해 적분을 근사합니다.

계산 예시 (n = 3)

\(P_3\)의 근은 \(x = 0\) 과 \(x = \pm\sqrt{3/5} = \pm 0.7745966692\) 입니다. \(x = 0\) 에서의 가중치는 \(8/9 = 0.888888889\) 이고, \(x = \pm 0.7745966692\) 각각의 가중치는 \(5/9 = 0.555555556\) 입니다. 가중치 합은 $$\frac{5}{9} + \frac{8}{9} + \frac{5}{9} = 2$$ 이며, 이 3점 공식은 차수 5 이하의 다항식을 정확하게 적분합니다.

[-1,1] 구간의 대칭인 세 가우스-르장드르 절점, 중앙 절점이 더 큰 가중치를 가짐
3점 공식은 하나의 중앙 절점과 대칭인 두 개의 외측 절점을 사용하며, 중앙 절점에 가장 큰 가중치를 부여합니다.

구간에 규칙을 단계별로 적용하기

계산기는 표준 구간 \([-1,1]\)에서 노드 \(x_i\)와 가중치 \(w_i\)를 반환합니다. 일반 구간 \([a,b]\)에서 적분하려면 다음 단계를 따르십시오.

  1. n 선택. 계산기에서 차수(2~100)를 고르십시오. n점 규칙은 차수가 \(2n-1\)까지인 모든 다항식을 정확히 적분합니다. 매끄러운 피적분함수는 보통 작은 n이면 충분합니다.
  2. \(x_i\)와 \(w_i\) 구하기. 해당 n에 대한 노드와 가중치를 읽으십시오. 노드는 르장드르 다항식 \(P_n\)의 근이며, 가중치는 \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\)를 만족합니다.
  3. 노드를 \([a,b]\)로 옮기기. $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
  4. 가중치 조정하기. $$w_i' = \frac{b-a}{2}\,w_i$$ 인자 \(\frac{b-a}{2}\)는 변수 변환의 야코비안입니다.
  5. 함수 계산하기. 옮겨진 각 노드에서 \(f(t_i)\)를 계산하십시오.
  6. 합하기. $$\int_a^b f(t)\,dt \approx \sum_{i=1}^{n} w_i'\, f(t_i)$$

검산 1: n = 2일 때 \([-1,1]\)에서 \(x^2\)

n = 2이면 노드는 \(x_{1,2} = \mp 1/\sqrt{3} \approx \mp 0.5773503\)이고, 두 가중치는 모두 1입니다. 따라서 $$\sum w_i x_i^2 = 1\cdot\tfrac13 + 1\cdot\tfrac13 = \tfrac23,$$ 이는 정확한 값 \(\int_{-1}^{1} x^2\,dx = 2/3\)과 같습니다. 차수 2는 \(2n-1 = 3\) 이하이므로 이는 예상된 결과입니다.

검산 2: n = 2일 때 \([0,1]\)에서 \(e^x\)

여기서 \(a=0\), \(b=1\)이므로 \(t_i = 0.5\,x_i + 0.5\)이며, 이를 통해 \(t_1 \approx 0.2113249\), \(t_2 \approx 0.7886751\)을 얻습니다. 조정된 가중치는 \(w_i' = 0.5\cdot 1 = 0.5\)입니다.

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

정확한 값은 \(e - 1 \approx 1.71828\)이므로, 함수 계산 두 번만으로 오차는 약 \(4\times 10^{-4}\)입니다. n을 늘리면 오차가 매우 빠르게 줄어듭니다.

광고

노드와 가중치 해석하기

  • 대칭성. 노드는 0을 기준으로 대칭입니다: \(x_i = -x_{n+1-i}\). 대응하는 가중치는 서로 같습니다: \(w_i = w_{n+1-i}\). n이 홀수이면 가운데 노드는 정확히 0입니다.
  • 합이 2인 양의 가중치. 모든 가중치는 엄격히 양수이며, 규칙이 상수 1을 정확히 적분하므로 \(\sum w_i = 2\)이고, 이는 \([-1,1]\)의 길이입니다. 양의 가중치는 부호가 반대인 큰 항들 사이의 상쇄가 없어 수치적으로 안정합니다. \([a,b]\)로 조정한 뒤에는 가중치의 합이 \(b-a\)가 됩니다.
  • 노드의 위치. 모든 노드는 \((-1,1)\) 내부에 엄격히 놓이며, 끝점은 사용되지 않습니다. n이 커지면 노드는 끝점 쪽으로 몰립니다. 그 밀도는 대략 \(1/\sqrt{1-x^2}\)를 따르며, 끝 근처의 가중치는 작아집니다.
  • 정확도 차수. n점 규칙은 차수 \(\le 2n-1\)인 모든 다항식에 대해 정확합니다. 이는 n개의 노드로 가능한 최대치이며, 같은 간격의 n점 뉴턴-코츠 규칙이 일반적으로 달성하는 차수의 두 배입니다.
  • 오차항. \([-1,1]\)에서 오차는 $$E_n = \frac{2^{2n+1}\,(n!)^4}{(2n+1)\,[(2n)!]^3}\; f^{(2n)}(\xi), \qquad \xi \in (-1,1).$$ 입니다. n = 2일 때 계수는 \(1/135\)입니다. \([a,b]\)에서는 오차에 \(\left(\frac{b-a}{2}\right)^{2n+1}\)이 곱해집니다. 따라서 오차는 \(2n\)차 도함수의 크기에 의해 좌우됩니다.
  • 매끄러운 피적분함수. \(e^x\), \(\sin x\)와 같은 해석함수나 구간에서 멀리 떨어진 극을 가진 유리함수의 경우 수렴은 기하급수적입니다(n에 대해 지수적으로 빠름). 비교적 작은 n으로도 기계 정밀도에 가까운 값에 도달하는 경우가 많습니다.
  • 특이점이 있거나 매끄럽지 않은 피적분함수. f에 꺾임, 불연속 점프, 끝점 특이점(0에서 \(\sqrt{x}\) 또는 \(\ln x\)와 같은 경우), 또는 가까운 극이 있으면 고차 도함수가 크거나 정의되지 않습니다. 그러면 수렴은 대수적으로 떨어지며 느릴 수 있습니다. 실용적인 해결책은 문제가 되는 점에서 구간을 나누거나, 특이점을 제거하는 변수 치환을 적용하거나, 대응하는 가중함수를 가진 규칙(예: 가우스-야코비 또는 가우스-체비쇼프)을 쓰거나, 복합 또는 적응형 가우스 규칙을 사용하는 것입니다.
  • 높은 차수. f가 매끄럽지 않다면 n을 매우 크게 해도 이득이 없습니다. 오차를 추정하려면 서로 다른 두 n에 대한 결과를 비교하십시오.

자주 묻는 질문

가중치의 합이 왜 2인가요? 상수 함수 \(f(x) = 1\) 을 [-1, 1]에서 적분하면 2가 되고, 구적법은 상수를 정확히 재현해야 하므로 가중치의 총합은 구간 길이와 같아야 합니다.

값은 얼마나 정확한가요? 이 계산기는 배정밀도(double precision)로 구현되어 약 15자리의 유효숫자를 제공합니다. 그보다 많은 자릿수를 요청하면 배정밀도가 표현할 수 있는 범위로 반올림됩니다.

정확하게 적분되는 최대 차수는 얼마인가요? n점 공식은 차수가 2n-1 이하인 모든 다항식에 대해 정확합니다.

최종 업데이트:

수학 및 통계 인기 계산기

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