๊ฐ์ฐ์ค ๊ตฌ์ ๋ฒ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ์์ ์ํ ๊ณ์ฐ๊ธฐ๋ก, ์ด๋ ๋๋ผ์์๋ ๋์ผํ๊ฒ ์๋ํฉ๋๋ค. ์ฌ์ฉ์๊ฐ ์ง์ ์ ํํ ๊ฐ์ฐ์ค ๊ตฌ์ ๋ฒ(Gaussian quadrature)์ ์ด์ฉํด ์ ์ ๋ถ์ ์์น์ ์ผ๋ก ๊ทผ์ฌํฉ๋๋ค. ๊ฐ์ฐ์ค ๊ตฌ์ ๋ฒ์ '๋ ธ๋(node)'๋ผ๊ณ ๋ถ๋ฆฌ๋ ์ ๊ตํ๊ฒ ์ ํ๋ ๋ช ๊ฐ์ ์ ์์ ํผ์ ๋ถ ํจ์๋ฅผ ๊ณ์ฐํ ๋ค, ๊ฐ ํจ์ซ๊ฐ์ ๋์ํ๋ ๊ฐ์ค์น๋ฅผ ๊ณฑํด ๋ชจ๋ ๋ํ๋ ๋ฐฉ์์ ๋๋ค. \(n\)๊ฐ์ ์ ์ ์ฌ์ฉํ๋ฉด ์ฐจ์ \(2n-1\) ์ดํ์ ๋คํญ์์ ์ ํํ ์ ๋ถํ ์ ์์ด, ๋งค๋๋ฌ์ด ํจ์์ ๋ํด์๋ ์ฌ๋ค๋ฆฌ๊ผด ๊ณต์์ด๋ ์ฌํ์จ ๊ณต์์ฒ๋ผ ๋ฑ๊ฐ๊ฒฉ ์ ์ ์ฐ๋ ๋ฐฉ๋ฒ๋ณด๋ค ํจ์ฌ ์ ํํฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋จผ์ ๊ตฌ์ ๋ฒ์ ๊ณ ๋ฅด๊ณ , ์ ์ ๊ฐ์ \(n\)์ ์ค์ ํ ๋ค์, ํผ์ ๋ถ ํจ์ \(f(x)\)๋ฅผ ํ์ค ๋ฌธ๋ฒ์ผ๋ก ์ ๋ ฅํฉ๋๋ค(+ - * / ^, ๊ดํธ, sin, cos, tan, exp, log, ln, sqrt, abs, pi, e ์ฌ์ฉ). ์ ํ ๊ตฌ๊ฐ ๊ท์น์ ๊ฒฝ์ฐ ์ ๋ถ ํ๊ณ \(a\)์ \(b\)๋ฅผ ํจ๊ป ์ ๋ ฅํ์ธ์. ๊ฐ์ค ํจ์ \(w(x)\)๋ ๊ฐ ๊ท์น์ ์ด๋ฏธ ๋ด์ฅ๋์ด ์์ผ๋ฏ๋ก, ๋งค๋๋ฌ์ด ๋ถ๋ถ์ธ \(f(x)\)๋ง ์ ๋ ฅํ๋ฉด ๋ฉ๋๋ค. ์ฆ ๊ฐ์ฐ์ค-๋ผ๊ฒ๋ฅด์์๋ \(x^{\alpha} e^{-x}\) ์ธ์๋ฅผ, ๊ฐ์ฐ์ค-์๋ฅด๋ฏธํธ์์๋ \(e^{-x^2}\) ์, ์ฒด๋น์ผํ/์ผ์ฝ๋น์์๋ \((1-x^2)\) ๊ฐ์ค์น๋ฅผ ๋นผ๊ณ ์ ๋ ฅํฉ๋๋ค. '์ ํจ ์๋ฆฟ์' ๋๋กญ๋ค์ด์ ํ์๋๋ ์๋ฆฟ์์๋ง ์ํฅ์ ์ค๋๋ค.
๊ณต์
๋ชจ๋ ๊ท์น์ ๊ฐ์ ํํ๋ฅผ ๊ฐ์ง๋๋ค. ํ์ค ๊ตฌ๊ฐ์์ \(w(x) f(x)\)์ ์ ๋ถ์ \(w_i\) ์ \(f(x_i)\)์ ๊ณฑ์ ๋ชจ๋ ๋ํ ๊ฐ์ผ๋ก ๊ทผ์ฌ๋๋ฉฐ, ์ฌ๊ธฐ์ ๋ ธ๋ \(x_i\)๋ ํด๋น ์ง๊ต ๋คํญ์์ ๊ทผ์ด๊ณ ๊ฐ์ค์น \(w_i\)๋ ๊ณจ๋ฃจ๋ธ-์ฐ์(Golub-Welsch) ๊ฐ์ค์น์ ๋๋ค.
$$\int_{a}^{b} f(x)\,dx \approx \frac{b-a}{2}\sum_{i=1}^{n} w_i\, f\!\left(\frac{b-a}{2}x_i + \frac{a+b}{2}\right)$$๊ฐ์ค์น๊ฐ 1์ธ ์์์ ์ ํ ๊ตฌ๊ฐ \([a,b]\)์์๋, \([-1,1]\) ์์ ํ์ค ๋ ธ๋ \(t_i\)๋ฅผ \(x_i = \frac{b-a}{2} t_i + \frac{a+b}{2}\) ๋ก ๋ณํํ๊ณ ์ ์ฒด ํฉ์ \(\frac{b-a}{2}\) ๋ฅผ ๊ณฑํด ์ค๋๋ค.
๊ณ์ฐ ์์
๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด, \(n=20\), \(f(x)=\frac{4}{1+x^2}\), \(a=0\), \(b=1\)์ ์ ํํด ๋ด ์๋ค. ์ ํํ ๊ฐ์ \(4\arctan(1) = \pi = 3.14159265358979\) ์ ๋๋ค. 20์ ๋ฅด์ฅ๋๋ฅด ๊ท์น์ ๋ ธ๋๋ฅผ \([0,1]\) ๊ตฌ๊ฐ์ผ๋ก ๋ณํํ๊ณ ๊ฐ์ค์น๋ฅผ \(\frac{1}{2}\) ๋ฐฐ ํ ๋ค \(3.141592653589793\) ์ ๋ฐํํ๋๋ฐ, ์ด๋ ๋ฐฐ์ ๋ฐ๋(double precision) ์ ์๋ฆฟ์์์ \(\pi\)์ ์ผ์นํฉ๋๋ค. \(\frac{4}{1+x^2}\)๊ฐ ๊ธฐ๋ณธ ํผ์ ๋ถ ํจ์๋ก ์ค์ ๋ ์ด์ ๊ฐ ๋ฐ๋ก ์ด๊ฒ์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ผ๊ฒ๋ฅด๋ ์๋ฅด๋ฏธํธ์์ ๋ต์ด ์ด์ํ๊ฒ ๋์ค๋ ์ด์ ๋? ์ด ๊ท์น๋ค์ \(e^{-x}\) ๋๋ \(e^{-x^2}\) ๊ฐ์ค์น๋ฅผ ์ด๋ฏธ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ฐ๋ผ์ ์ ์ฒด ํผ์ ๋ถ ํจ์๊ฐ ์๋๋ผ ๋๋จธ์ง ์ธ์๋ง ์ ๋ ฅํด์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด ์ ๊ตฌ๊ฐ์์ \(e^{-x^2}\) ์ ์ ๋ถ์ ๊ตฌํ๋ ค๋ฉด \(f(x)=1\) ๋ก ์ค์ ํ๋ฉด ๋๊ณ , ๊ฒฐ๊ณผ๋ \(\sqrt{\pi}\)๊ฐ ๋ฉ๋๋ค.
alpha์ beta๋ ๋ฌด์์ธ๊ฐ์? \(\alpha\)๋ ๋ผ๊ฒ๋ฅด์ \(x^{\alpha}\) ๊ฐ์ค์น์ ์ฐ์ด๋ ์ง์์ด์ ์ผ์ฝ๋น์ ํ์ชฝ ์ง์์ด๋ฉฐ, \(\beta\)๋ ์ผ์ฝ๋น์ ๋ค๋ฅธ ์ชฝ ์ง์์ ๋๋ค. ๋ ๊ฐ ๋ชจ๋ \(-1\)๋ณด๋ค ์ปค์ผ ํ๋ฉฐ, ๊ทธ๋ ์ง ์์ผ๋ฉด ๊ฐ์ค์น ์ ๋ถ์ด ๋ฐ์ฐํฉ๋๋ค.
์ ์ด ๋ง์์๋ก ํญ์ ๋ ์ข์๊ฐ์? ๋งค๋๋ฌ์ด ํจ์์์๋ \(n\)์ด ํด์๋ก ์ ํ๋๊ฐ ๋์์ง๋๋ค. ํ์ง๋ง ๊ตฌ๊ฐ ์์ ํน์ด์ ์ด๋ ๋ ์นด๋ก์ด ๋ด์ฐ๋ฆฌ๊ฐ ์๋ ํจ์์์๋ ์คํ๋ ค ๊ฒฐ๊ณผ๊ฐ ๋๋น ์ง ์ ์์ต๋๋ค. \(n\)์ ์กฐ๊ธ์ฉ ๋๋ฆฌ๋ฉด์ ์๋ ด ์ฌ๋ถ๋ฅผ ํ์ธํ์ธ์.