가우스-르장드르 구적법 계산기란?
이 도구는 기준 구간 [-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)\) 를 초기값으로 한 뉴턴 법으로 찾으며, 몇 번의 반복만에 수렴합니다.
계산 예시 (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]\)에서 노드 \(x_i\)와 가중치 \(w_i\)를 반환합니다. 일반 구간 \([a,b]\)에서 적분하려면 다음 단계를 따르십시오.
- n 선택. 계산기에서 차수(2~100)를 고르십시오. n점 규칙은 차수가 \(2n-1\)까지인 모든 다항식을 정확히 적분합니다. 매끄러운 피적분함수는 보통 작은 n이면 충분합니다.
- \(x_i\)와 \(w_i\) 구하기. 해당 n에 대한 노드와 가중치를 읽으십시오. 노드는 르장드르 다항식 \(P_n\)의 근이며, 가중치는 \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\)를 만족합니다.
- 노드를 \([a,b]\)로 옮기기. $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
- 가중치 조정하기. $$w_i' = \frac{b-a}{2}\,w_i$$ 인자 \(\frac{b-a}{2}\)는 변수 변환의 야코비안입니다.
- 함수 계산하기. 옮겨진 각 노드에서 \(f(t_i)\)를 계산하십시오.
- 합하기. $$\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 이하인 모든 다항식에 대해 정확합니다.