๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด ๊ตฌ์ ๋ฒ์ด๋?
๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด ๊ตฌ์ ๋ฒ์ ์ ์ ๋ถ ๊ฐ์ ์ถ์ ํ๋ ์์น ํด์ ๊ธฐ๋ฒ์ ๋๋ค. ๊ตฌ๊ฐ์ ์ฌ๋ฌ ๊ฐ์ ๊ฐ์ ํญ์ผ๋ก ์๊ฒ ๋๋๋ ๋์ , ์ ๊ตํ๊ฒ ์ ํํ ์์์ ์ (์ด๋ฅธ๋ฐ ๋ ธ๋)์์๋ง ํผ์ ๋ถํจ์๋ฅผ ๊ณ์ฐํ๊ณ , ์ธ์ฌํ๊ฒ ์กฐ์ ๋ ๊ฐ์ค์น์ ๊ฒฐํฉํฉ๋๋ค. ๊ทธ ๊ฒฐ๊ณผ๋ ๋๋ผ์ธ ๋งํผ ์ ํํฉ๋๋ค. n์ ๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด ๊ณต์์ ์ฐจ์๊ฐ \(2n - 1\) ์ดํ์ธ ์์์ ๋คํญ์์ ์ ํํ ์ ๋ถํ๋ฉฐ, ๋งค๋๋ฌ์ด ํจ์์ ๋ํด์๋ ์ฌ๋ค๋ฆฌ๊ผด ๊ณต์์ด๋ ์ฌํ์จ ๊ณต์๋ณด๋ค ํจ์ฌ ์ ์ ๊ณ์ฐ๋ง์ผ๋ก๋ ์ฐ์ํ ๊ฒฐ๊ณผ๋ฅผ ์ค๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
ํผ์ ๋ถํจ์๋ฅผ x์ ๋ํ ์์ผ๋ก ์
๋ ฅํ์ธ์(์: 4/(1+x^2), sin(x)*exp(-x), sqrt(1-x^2)). ํํ a์ ์ํ b๋ฅผ ์ค์ ํ ๋ค, ์ ์ ๊ฐ์ n์ 2๋ถํฐ 64๊น์ง ์ค์์ ์ ํํ๋ฉด ๋ฉ๋๋ค. n์ด ํด์๋ก ๋งค๋๋ฌ์ด ํผ์ ๋ถํจ์์ ๋ํด ๋ ๋์ ์ ํ๋๋ฅผ ์ป์ ์ ์์ต๋๋ค. ์ฌ์ฉ ๊ฐ๋ฅํ ์ฐ์ฐ์๋ + - * / ^์ด๋ฉฐ, ์ง์๋๋ ํจ์๋ก๋ sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, exp, log/ln, log10, sqrt, abs๊ฐ ์๊ณ ์์ pi์ e๋ ์ฌ์ฉํ ์ ์์ต๋๋ค.
๊ณต์ ํ์ด
๊ณ ์ ์ ์ธ ๊ณต์์ ๊ตฌ๊ฐ [-1, 1]์์ ์ ์๋ฉ๋๋ค. ์ฆ ์ ๋ถ๊ฐ์ ๋ฅด์ฅ๋๋ฅด ๊ทผ \(x_i\)์์์ f ๊ฐ์ ๊ฐ์ค์น๋ฅผ ๊ณฑํด ํฉํ ํํ๋ก ๊ทผ์ฌํฉ๋๋ค.
$$\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)$$์ผ๋ฐ์ ์ธ ๊ตฌ๊ฐ [a, b]๋ฅผ ๋ค๋ฃจ๋ ค๋ฉด ์ ํ ๋ณ์ ๋ณํ์ ํตํด [-1, 1]์ t๋ฅผ \(x = \frac{b-a}{2}t + \frac{b+a}{2}\)๋ก ๋์์ํค๋ฉฐ, ์ด๋ \(dx = \frac{b-a}{2}\,dt\)๊ฐ ๋ฉ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ๋ฅด์ฅ๋๋ฅด ๋คํญ์์ ์ ํ์์ ๋ดํด๋ฒ์ ์ ์ฉํด ๋ ธ๋๋ฅผ ์ค์๊ฐ์ผ๋ก ๊ณ์ฐํ๋ฏ๋ก ๋ณ๋์ ์กฐ๊ฒฌํ(๋ฃฉ์ ํ ์ด๋ธ)๊ฐ ํ์ ์์ต๋๋ค.
์์ ํ์ด
\(f(x) = \frac{4}{1 + x^2}\)๋ฅผ [0, 1]์์ ์ ๋ถํ๋ฉด ์ ํํ ๊ฐ์ \(\pi\)์ ๋๋ค. \(n = 2\)์ผ ๋ ๋ ธ๋๋ \(\pm\frac{1}{\sqrt{3}}\)์ด๊ณ ๊ฐ์ค์น๋ ๊ฐ๊ฐ 1๊ณผ 1์ ๋๋ค. ์ด๋ฅผ [0, 1] ๊ตฌ๊ฐ์ผ๋ก ๋์์์ผ ๊ณ์ฐํ๋ฉด \(f(0.2113) = 3.8290\), \(f(0.7887) = 2.4661\)์ด ๋๊ณ , ๊ทธ ํฉ์ ์ค์ผ์ผ 0.5๋ฅผ ๊ณฑํ๋ฉด ์ฝ 3.1476์ด ๋์ต๋๋ค. ๋จ ๋ ๋ฒ์ ๊ณ์ฐ๋ง์ผ๋ก ์ด๋ฏธ \(\pi\)์ ์๋นํ ๊ฐ๊น์ด ๊ฐ์ ์ป์ ์ ์ ๋๋ค. \(n = 20\)์ด๋ฉด ๊ฒฐ๊ณผ๋ ์ฝ 3.14159265359๊น์ง \(\pi\)์ ์ผ์นํฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
a = b์ด๋ฉด ์ด๋ป๊ฒ ๋๋์? ๊ตฌ๊ฐ์ ํญ์ด 0์ด๋ฏ๋ก ์ ๋ถ๊ฐ์ ์ ํํ 0์ ๋๋ค.
b๊ฐ a๋ณด๋ค ์์๋ ๋๋์? ๋ฉ๋๋ค. ์ ๋ถ ์ํํ์ ๋ค๋ฐ๊พธ๋ฉด ์ ๋ถ๊ฐ์ ๋ถํธ๊ฐ ๋ฐ๋๊ฐ ๋๋ค๋ ๊ท์ฝ์ ๋ฐ๋ผ, ๋ถํธ๊ฐ ๋ฐ์๋ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํฉ๋๋ค.
๊ฒฐ๊ณผ๊ฐ ์ด์ํด ๋ณด์ด๋ ์ด์ ๋ ๋ฌด์์ธ๊ฐ์? ๊ฐ์ฐ์ค-๋ฅด์ฅ๋๋ฅด ๊ตฌ์ ๋ฒ์ ๋ชจ๋ ๋ ธ๋์์ ํผ์ ๋ถํจ์๊ฐ ์ ํํ๋ค๊ณ ๊ฐ์ ํฉ๋๋ค. ๊ตฌ๊ฐ ๋ด๋ถ์ ํน์ด์ (0์ผ๋ก ๋๋๊ฑฐ๋ ์์์ ๋ก๊ทธ๋ฅผ ์ทจํ๋ ๊ฒฝ์ฐ ๋ฑ)์ด ์์ผ๋ฉด ๋ฌด์๋ฏธํ ๊ฐ์ด ๋์ฌ ์ ์์ต๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ์ด๋ค ๋ ธ๋์์ NaN์ด๋ ๋ฌดํ๋๊ฐ ๋ฐ์ํ๋ฉด ๊ฒฝ๊ณ ๋ฅผ ํ์ํฉ๋๋ค. ์ฐธ๊ณ ๋ก ์ ๋์ a์ b ์์ฒด๋ ์ ๋ ๊ณ์ฐ์ ์ฌ์ฉ๋์ง ์์ผ๋ฏ๋ก, ๋์ ์์์ ๊ฐ๋ฒผ์ด ๊ฑฐ๋์ ๋ค๋ฃจ๋ ๋ฐ ๋์์ด ๋ฉ๋๋ค.