์ด ๊ณ์ฐ๊ธฐ์ ๊ธฐ๋ฅ
์ด ๋๊ตฌ๋ ๊ฐ์ค์น ํจ์ \(w(x) = 1\)์ ์ฌ์ฉํด ๊ธฐ์ค ๊ตฌ๊ฐ \([-1, 1]\)์์ \(n\)์ ๊ฐ์ฐ์ค-๋ก๋ฐํ ๊ตฌ์ ๋ฒ์ ๋ ธ๋(ํก์ขํ) \(x_i\)์ ๊ฐ์ค์น \(w_i\)๋ฅผ ๊ณ์ฐํฉ๋๋ค. ์ผ๋ฐ์ ์ธ ๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด ๊ตฌ์ ๋ฒ๊ณผ ๋ฌ๋ฆฌ, ๊ฐ์ฐ์ค-๋ก๋ฐํ ๊ณต์์ ํญ์ ๋ ๋์ \(x = -1\)๊ณผ \(x = +1\)์ ๊ตฌ์ ๋ ธ๋๋ก ๊ฐ์ ํฉ๋๋ค. ์ด๋ ๊ฒฝ๊ณ๊ฐ์ด ์ค์ํ ๊ฒฝ์ฐ(์: ์คํํธ๋ผ ์์๋ฒ)์ ํนํ ์ ์ฉํฉ๋๋ค. ์์ํ ์์นํด์ ๊ธฐ๋ฒ์ด๋ฏ๋ก ์ง์ญ์ ๊ด๊ณ์์ด ์ด๋์๋ ๋์ผํ๊ฒ ์ ์ฉ๋๋ฉฐ, ํน์ ๊ตญ๊ฐ์๋ง ํด๋นํ๋ ๋๊ตฌ๊ฐ ์๋๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ ์ ๊ฐ์ \(n\)(2์์ 100 ์ฌ์ด)์ ์ ํํ๊ณ , ํ์ํ๋ฉด ํ์ ์ ๋ฐ๋๋ฅผ ์ง์ ํฉ๋๋ค. ๊ณ์ฐ๊ธฐ๋ \(n\)๊ฐ์ ํ์ผ๋ก ์ด๋ฃจ์ด์ง ํ๋ฅผ ๋ฐํํ๋ฉฐ, ๊ฐ ํ์๋ ๋ ธ๋ \(x_i\)์ ๊ทธ์ ๋์ํ๋ ๊ฐ์ค์น \(w_i\)๊ฐ ํ์๋ฉ๋๋ค. ๋ ธ๋๋ 0์ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด๊ณ ๊ฐ์ค์น ์ญ์ ๋์นญ์ด๋ฏ๋ก, \(x_i\)์ \(-x_i\)๋ ๋์ผํ ๊ฐ์ค์น๋ฅผ ๊ฐ์ง๋๋ค. ๋ด์ฅ๋ ๊ฒ์ฐ ๋ฐฉ๋ฒ์ผ๋ก, ๋ชจ๋ ๊ฐ์ค์น์ ํฉ์ ๊ตฌ๊ฐ์ ๊ธธ์ด์ธ 2์ ๊ฐ์ต๋๋ค.
๊ณต์ ํ์ด
์ด ๊ณต์์ ์ ๋ถ์ \(w_1 f(x_1) + \cdots + w_n f(x_n)\)์ ํฉ์ผ๋ก ๊ทผ์ฌํ๋ฉฐ, \(2n-3\)์ฐจ ์ดํ์ ๋คํญ์์ ๋ํด ์ ํํฉ๋๋ค.
$$\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i)$$๋ด๋ถ ๋ ธ๋ \(x_2, \ldots, x_{n-1}\)์ \(n-1\)์ฐจ ๋ฅด์ฅ๋๋ฅด ๋คํญ์์ ๋ํจ์ \(P_{n-1}^{\prime}(x)\)์ \(n-2\)๊ฐ์ ๊ทผ์ ๋๋ค. ๋์ ์ ๊ฐ์ค์น \(\dfrac{2}{n(n-1)}\)์ ๊ฐ์ง๋ฉฐ, ๊ฐ ๋ด๋ถ ๋ ธ๋ \(x_i\)๋ ๊ฐ์ค์น \(\dfrac{2}{n(n-1)\left[P_{n-1}(x_i)\right]^{2}}\)์ ๊ฐ์ง๋๋ค.
$$\left\{ \begin{aligned} x_1 &= -1,\quad x_{n} = 1 \\ x_i &: P_{n-1}^{\prime}(x_i) = 0 \quad(\text{interior}) \\ w_{1} &= w_{n} = \frac{2}{n\,(n-1)} \\ w_i &= \frac{2}{n\,(n-1)\,\left[P_{n-1}(x_i)\right]^{2}} \end{aligned} \right.$$๊ณ์ฐ๊ธฐ๋ ์ฒด๋น์ผํ-๊ฐ์ฐ์ค-๋ก๋ฐํ ์ด๊ธฐ ์ถ์ ๊ฐ \(\cos\!\left(\dfrac{\pi j}{n-1}\right)\)์์ ์์ํ๋ ๋ดํด ๋ฐ๋ณต๋ฒ์ผ๋ก ๋ด๋ถ ๊ทผ์ ์ฐพ์๋ด๋ฉฐ, ์์ ํ ๋ฐฐ์ ๋ฐ๋(์ ํจ์ซ์ ์ฝ 15~16์๋ฆฌ)๋ฅผ ์ ๊ณตํฉ๋๋ค.
๊ณ์ฐ ์์ (n = 4)
๋ด๋ถ ๋ ธ๋๋ \(P_3^{\prime}(x) = \dfrac{15x^2 - 3}{2} = 0\)์ ๋ง์กฑํ๋ฏ๋ก, \(x = \pm\dfrac{1}{\sqrt{5}} = \pm 0.4472135955\)์ ๋๋ค. ๋์ ๊ฐ์ค์น๋ \(\dfrac{2}{4 \cdot 3} = \dfrac{1}{6} = 0.1666666667\)์ ๋๋ค. ๋ด๋ถ ๋ ธ๋์ ๊ฒฝ์ฐ \(P_3\!\left(\dfrac{1}{\sqrt{5}}\right) = -0.4472135955\)์ด๊ณ ๊ทธ ์ ๊ณฑ์ \(0.2\)์ด๋ฏ๋ก, ๊ฐ์ค์น๋ \(\dfrac{2}{4 \cdot 3 \cdot 0.2} = \dfrac{5}{6} = 0.8333333333\)์ ๋๋ค. ํฉ \(\dfrac{1}{6} + \dfrac{5}{6} + \dfrac{5}{6} + \dfrac{1}{6} = 2\)๊ฐ ๋์ด ๊ณต์์ด ํ์ธ๋ฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด์๋ ์ด๋ป๊ฒ ๋ค๋ฅธ๊ฐ์? ๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด๋ ๋ชจ๋ ๋ ธ๋๋ฅผ \((-1, 1)\) ๋ด๋ถ์๋ง ๋ฐฐ์นํ๋ฉฐ \(2n-1\)์ฐจ๊น์ง ์ ํํฉ๋๋ค. ๊ฐ์ฐ์ค-๋ก๋ฐํ ๋ ๋ ๋์ ์ ๋ ธ๋๋ก ๊ณ ์ ํ๊ณ \(2n-3\)์ฐจ๊น์ง ์ ํํ์ฌ, ๊ฒฝ๊ณ๋ฅผ ํฌํจํ๋ ๋์ ์ ๋ฐ๋ 2์ฐจ์๋ฅผ ์๋ณดํฉ๋๋ค.
์ผ๋ฐ ๊ตฌ๊ฐ [a, b]์์๋ ์ด๋ป๊ฒ ์ฌ์ฉํ๋์? ๊ฐ ๋ ธ๋๋ฅผ \(x \to \dfrac{b-a}{2}\, x + \dfrac{a+b}{2}\)๋ก ๋ณํํ๊ณ , ๋ชจ๋ ๊ฐ์ค์น์ \(\dfrac{b-a}{2}\)๋ฅผ ๊ณฑํ๋ฉด ๋ฉ๋๋ค. ์ด ํ์ด์ง๋ \([-1, 1]\) ๊ตฌ๊ฐ์ ๊ฐ๋ง ์ถ๋ ฅํฉ๋๋ค.
๊ฐ์ค์น์ ํฉ์ด ์ 2๊ฐ ๋์ด์ผ ํ๋์? \([-1, 1]\)์์ \(f(x) = 1\)์ ์ ๋ถํ๋ฉด 2๊ฐ ๋๊ณ , ์ด ๊ณต์์ ์์์ ๋ํด ์ ํํ๋ฏ๋ก ๊ฐ์ค์น์ ํฉ์ ๊ตฌ๊ฐ์ ๊ธธ์ด์ ๊ฐ์์ผ ํฉ๋๋ค.