๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด ๊ตฌ์ ๋ฒ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ๊ธฐ์ค ๊ตฌ๊ฐ [-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 ์ดํ์ ๋คํญ์์ ์ ํํ๊ฒ ์ ๋ถํฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๊ฐ์ค์น์ ํฉ์ด ์ 2์ธ๊ฐ์? ์์ ํจ์ \(f(x) = 1\) ์ [-1, 1]์์ ์ ๋ถํ๋ฉด 2๊ฐ ๋๊ณ , ๊ตฌ์ ๋ฒ์ ์์๋ฅผ ์ ํํ ์ฌํํด์ผ ํ๋ฏ๋ก ๊ฐ์ค์น์ ์ดํฉ์ ๊ตฌ๊ฐ ๊ธธ์ด์ ๊ฐ์์ผ ํฉ๋๋ค.
๊ฐ์ ์ผ๋ง๋ ์ ํํ๊ฐ์? ์ด ๊ณ์ฐ๊ธฐ๋ ๋ฐฐ์ ๋ฐ๋(double precision)๋ก ๊ตฌํ๋์ด ์ฝ 15์๋ฆฌ์ ์ ํจ์ซ์๋ฅผ ์ ๊ณตํฉ๋๋ค. ๊ทธ๋ณด๋ค ๋ง์ ์๋ฆฟ์๋ฅผ ์์ฒญํ๋ฉด ๋ฐฐ์ ๋ฐ๋๊ฐ ํํํ ์ ์๋ ๋ฒ์๋ก ๋ฐ์ฌ๋ฆผ๋ฉ๋๋ค.
์ ํํ๊ฒ ์ ๋ถ๋๋ ์ต๋ ์ฐจ์๋ ์ผ๋ง์ธ๊ฐ์? n์ ๊ณต์์ ์ฐจ์๊ฐ 2n-1 ์ดํ์ธ ๋ชจ๋ ๋คํญ์์ ๋ํด ์ ํํฉ๋๋ค.