๊ฐ์ฐ์ค-์๋ฅด๋ฏธํธ ๊ตฌ์ ๋ฒ์ด๋?
๊ฐ์ฐ์ค-์๋ฅด๋ฏธํธ ๊ตฌ์ ๋ฒ์ ์์ ๋ฌดํ๋์์ ์์ ๋ฌดํ๋๊น์ง, ์ฆ ์ค์ ์ ์ฒด ๊ตฌ๊ฐ์ ๊ฑธ์น ์ ๋ถ์ ๋ค๋ฃจ๋ ์์น์ ๋ถ ๊ธฐ๋ฒ์ ๋๋ค. ๊ฐ์ฐ์ค ๊ฐ์คํจ์ \(e^{-x^{2}}\)๋ฅผ ์ค์ฌ์ผ๋ก ์ค๊ณ๋์ด ์์ผ๋ฉฐ, (๊ฐ์ค์น๋ฅผ ์ ๊ฑฐํ ์๋ฏธ์์) ์ฐจ์๊ฐ \(2n-1\) ์ดํ์ธ ์์์ ๋คํญ์์ ๋ํด ์ ํํ ๊ฐ์ ์ค๋๋ค. ์์ํ ์ํ์ ๊ธฐ๋ฐํ๋ฏ๋ก ์ด๋ ๋๋ผ์์ ์ฐ๋ , ์ด๋ค ๋จ์๊ณ๋ฅผ ์ฐ๋ ๊ท์น์ ์์ ํ ๋์ผํฉ๋๋ค. ๋ฌผ๋ฆฌํ, ํต๊ณํ(์ ๊ท๋ถํฌ ํ์ ๊ธฐ๋๊ฐ ๊ณ์ฐ), ๊ณตํ ๋ถ์ผ์์ ํญ๋๊ฒ ํ์ฉ๋ฉ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
๋จผ์ ํผ์ ๋ถํจ์์ ํํ๋ฅผ ๊ณ ๋ฅด์ธ์. \((-\infty, \infty)\) ๊ตฌ๊ฐ์์ ์ ๋ถํ๋ ค๋ ํจ์ ์ ์ฒด๋ฅผ ๊ทธ๋๋ก ์ ๋ ฅํ๋ค๋ฉด g(x)๋ฅผ, \(e^{-x^{2}}\) ๊ฐ์ค์น๋ฅผ ์ด๋ฏธ ๋ฐ๋ก ๋ถ๋ฆฌํด ๋์๋ค๋ฉด f(x)๋ฅผ ์ ํํฉ๋๋ค. ๊ทธ๋ค์ ๋ณ์ x๋ก ์ด๋ฃจ์ด์ง ์์ ์ ๋ ฅํ์ธ์(exp, log, sqrt, sin, cos, tan, sinh, cosh, abs, pi, e, ^ ๋ฐ ์ผ๋ฐ์ ์ธ ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ ์ ์์ต๋๋ค). ๋ง์ง๋ง์ผ๋ก ๋ ธ๋ ์ \(n\)์ ์ค์ ํฉ๋๋ค. ๋งค๋๋ฝ๊ณ ๊ฐ์ฐ์ค ํํ์ ๊ฐ๊น์ด ํผ์ ๋ถํจ์์ผ์๋ก ๋ ธ๋๋ฅผ ๋๋ฆฌ๋ฉด ์ ํ๋๊ฐ ๋์์ง๋ฉฐ, ๋ณดํต 8์์ 30 ์ฌ์ด ๊ฐ์ ์ฌ์ฉํฉ๋๋ค.
๊ณต์ ์ดํดํ๊ธฐ
์ด ๋ฐฉ๋ฒ์ ๋ฌผ๋ฆฌํ์ ํ๊ธฐ ์๋ฅด๋ฏธํธ ๋คํญ์ \(H_n(x)\)์ \(n\)๊ฐ ๊ทผ \(x_i\)์์ ํผ์ ๋ถํจ์๋ฅผ ๊ณ์ฐํ ๋ค, ๊ฐ์ค์น $$w_i = \frac{2^{n-1}\, n!\, \sqrt{\pi}}{n^{2}\,[H_{n-1}(x_i)]^{2}}$$๋ฅผ ๊ณฑํด ํฉ์ฐํฉ๋๋ค. f-๋ชจ๋์์๋ ์ถ์ ๊ฐ์ด ๋ค์๊ณผ ๊ฐ์ต๋๋ค. $$\int_{-\infty}^{\infty} f(x)\,dx \;\approx\; \sum_{i=1}^{n} w_i\, e^{x_i^{2}}\,f(x_i)$$ g-๋ชจ๋์์๋ ์์ ๊ฐ์ค์น \(W_i = w_i\, e^{x_i^{2}}\)๋ก ๊ฐ์ค์น๋ฅผ ๋ค์ ๋๋ ์ฃผ์ด ๋ค์ ํฉ์ ๊ตฌํฉ๋๋ค. $$\int_{-\infty}^{\infty} e^{-x^{2}}\,g(x)\,dx \;\approx\; \sum_{i=1}^{n} w_i\,g(x_i)$$ ์ฌ๊ธฐ์ ๋ ธ๋์ ๊ฐ์ค์น๋ ์์น์ ์ผ๋ก ์์ ์ ์ธ Golub-Welsch ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๊ณ์ฐ๋๋ฉฐ, ์ด ์๊ณ ๋ฆฌ์ฆ์ ๋์นญ ์ผ์ค๋๊ฐ ์ผ์ฝ๋น ํ๋ ฌ์ ๊ณ ์ณ๊ฐ๊ณผ ๊ณ ์ ๋ฒกํฐ๋ฅผ ํตํด ๋ ธ๋์ ๊ฐ์ค์น๋ฅผ ์ฐพ์๋ ๋๋ค.
๊ณ์ฐ ์์
f-๋ชจ๋์์ \(f(x) = 1\), \(n = 2\)์ธ ๊ฒฝ์ฐ๋ฅผ ๋ด ์๋ค. ๋ ๋ ธ๋๋ \(x = \pm\frac{1}{\sqrt{2}}\)์ด๋ฉฐ ๊ฐ์ค์น๋ ๋ ๋ค \(w = \frac{\sqrt{\pi}}{2} = 0.8862269255\)๋ก ๊ฐ์ต๋๋ค. ํฉ์ $$0.8862269255 + 0.8862269255 = 1.7724538509$$์ด๋ฉฐ, ์ด๋ ์ค์ ์ ์ฒด ๊ตฌ๊ฐ์์ \(e^{-x^{2}}\)๋ฅผ ์ ๋ถํ ์ฐธ๊ฐ์ธ \(\sqrt{\pi}\)์ ์ ํํ ์ผ์นํฉ๋๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก g-๋ชจ๋์์ \(g(x) = e^{-x^{2}}\), \(n = 2\)๋ก ๋๋ฉด ์์ ๊ฐ์ค์น๊ฐ ๋์ผํ ๋ต \(1.7724538509\)๋ฅผ ๊ทธ๋๋ก ๋ณต์ํฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ธ์ ์๋ ด์ด ๋๋ ค์ง๋์? ํผ์ ๋ถํจ์๊ฐ \(e^{-x^{2}}\) ๊ณฑํ๊ธฐ ๋คํญ์์ ํํ๋ก ์ ๊ทผ์ฌ๋์ง ์์ ๋์ ๋๋ค. ์๋ฅผ ๋ค์ด ๋คํญ์๋ณด๋ค ๋๋ฆฌ๊ฒ ๊ฐ์ ํ๋ ํจ์, ๋๊บผ์ด ๊ผฌ๋ฆฌ(fat tail)๋ฅผ ๊ฐ์ง ํจ์, ์ค์์ถ ์์ ํน์ด์ ์ด ์๋ ํจ์๊ฐ ๊ทธ๋ ์ต๋๋ค. ์ด๋ด ๋๋ \(n\)์ ๋๋ฆฌ๊ฑฐ๋ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์ฐ์ธ์.
g-๋ชจ๋์์ \(e^{x_i^{2}}\) ์ธ์๋ ๋ฌด์จ ์ญํ ์ ํ๋์? ๋ด์ฅ๋ ๊ฐ์ฐ์ค ๊ฐ์ค์น๋ฅผ ์์ํด ํผ์ ๋ถํจ์ ์ ์ฒด๋ฅผ ๊ทธ๋๋ก ์ ๋ ฅํ ์ ์๊ฒ ํด ์ค๋๋ค. ๋ค๋ง ๋ฐ๊นฅ์ชฝ ๋ ธ๋์์๋ ์ด ๊ฐ์ด ๋งค์ฐ ์ปค์ง ์ ์์ผ๋ฏ๋ก, ์ข์ ๊ฒฐ๊ณผ๋ฅผ ์ป์ผ๋ ค๋ฉด \(g(x)\)๊ฐ ์ ์ด๋ \(e^{-x^{2}}\)๋งํผ ๋น ๋ฅด๊ฒ ๊ฐ์ ํด์ผ ํฉ๋๋ค.
๋คํญ์์ ๋ํด์๋ ์ ํํ๊ฐ์? ๋ค, f-๋ชจ๋์์๋ ์ฐจ์๊ฐ \(2n-1\) ์ดํ์ธ ๋ชจ๋ ๋คํญ์์ ์ ํํ๊ฒ ์ ๋ถํฉ๋๋ค.