์ด ๊ณ์ฐ๊ธฐ๋ก ํ ์ ์๋ ๊ฒ
์ด ๋๊ตฌ๋ ์ ํ ๊ตฌ๊ฐ [a, b]์์ ํจ์ f(x)์ ์ ์ ๋ถ์ ์ธ ๊ฐ์ง ๊ณ ์ ์ ์ธ ํฉ์ฑ ์ ๋ถ ๊ณต์์ผ๋ก ๊ทผ์ฌํฉ๋๋ค. ๋ฐ๋ก ์ฌ๋ค๋ฆฌ๊ผด ๊ณต์(Trapezoidal Rule), ์ค์ ๊ณต์(Midpoint Rule), ์ฌํ์จ ๊ณต์(Simpson's Rule)์ ๋๋ค. ๋จ์ํ ๊ฐ ํ๋๋ง ๋ด๋๋ ๋์ , ๋ถํ ์๋ฅผ 2, 4, 8, 16, โฆ์ฒ๋ผ 2๋ฐฐ์ฉ ๋๋ ค๊ฐ๋ฉฐ ์ง์ ํ ์ต๋๊ฐ N๊น์ง ๊ฐ ๊ณต์์ ๊ณ์ฐํ๊ณ , ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์๋ ดํ๋ก ๋ณด์ฌ์ค๋๋ค. ์ถ์ ๊ฐ์ด ์ ์ ์์ ๋๋ ๋ชจ์ต์ ์ง์ ๋์ผ๋ก ํ์ธํ๋ฉฐ ์ ํ๋๋ฅผ ๊ฐ๋ ํ ์ ์์ต๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
ํผ์ ๋ถ ํจ์๋ฅผ ๋ณ์ x์ ๋ํ ์์์ผ๋ก ์
๋ ฅํ์ธ์(์: 4/(1+x^2) ๋๋ sin(x)*exp(-x)). ์ฌ์ฉ ๊ฐ๋ฅํ ์ฐ์ฐ์๋ ๊ดํธ์ ํจ๊ป + - * / ^ ์ด๋ฉฐ, sin, cos, tan, exp, log/ln, sqrt, abs ๊ฐ์ ์์ฃผ ์ฐ๋ ํจ์์ ์์ pi, e๋ ์ง์ํฉ๋๋ค. ํํ a์ ์ํ b๋ฅผ ์ค์ ํ๊ณ , ์ต๋ ๋ถํ ์ N(2์ ๊ฑฐ๋ญ์ ๊ณฑ)์ ๊ณ ๋ฅธ ๋ค, ํ๋ฉด์ ํ์ํ ์๋ฆฟ์๋ฅผ ์ ํํ์ธ์. ๋ํ ๊ฒฐ๊ณผ๋ก๋ \(n = N\)์ผ ๋์ ์ฌํ์จ ์ถ์ ๊ฐ์ด ํ์๋๋๋ฐ, ๋ณดํต ๊ฐ์ฅ ๋น ๋ฅด๊ฒ ์๋ ดํ๊ธฐ ๋๋ฌธ์
๋๋ค.
๊ณต์ ์์ธํ ์์๋ณด๊ธฐ
๊ตฌ๊ฐ์ n๊ฐ๋ก ๋๋๋ฉด ๊ฐ๊ฒฉ์ \(h = (b - a)/n\) ์ด๊ณ ๋ถ์ ์ \(x_i = a + i \cdot h\) ์ ๋๋ค. ์ฌ๋ค๋ฆฌ๊ผด ๊ณต์์ ํจ์๊ฐ์ ๋ํ๋ ์ ๋์ ์ 1/2์ ๊ฐ์ค์น๋ฅผ ๋ก๋๋ค. ์ค์ ๊ณต์์ ๊ฐ ์๊ตฌ๊ฐ์ ์ค์ฌ์์ ํจ์๊ฐ์ ์ํ๋งํฉ๋๋ค. ์ฌํ์จ ๊ณต์์ ๋ ๋ฐฉ์์ 1, 4, 2, 4, โฆ, 4, 1์ ๊ฐ์ค์น๋ก ์์ผ๋ฉฐ, 3์ฐจ ๋คํญ์๊น์ง ์ ํํ๊ฒ ์ ๋ถํฉ๋๋ค.
$$\int_{a}^{b} f(x)\,dx \approx \frac{h}{3}\left[ f(x_0) + 4\sum_{i\,\text{odd}} f(x_i) + 2\sum_{i\,\text{even}} f(x_i) + f(x_N) \right]$$๊ทธ ๊ฒฐ๊ณผ ์ค์ฐจ๊ฐ \(h^4\) ์ฐจ์๋ก ์ค์ด๋๋๋ฐ, ์ด๋ ๋ค๋ฅธ ๋ ๊ณต์์ \(h^2\)๋ณด๋ค ํจ์ฌ ๋น ๋ฆ ๋๋ค.
๊ณ์ฐ ์์
๊ตฌ๊ฐ [0, 1]์์ \(f(x) = 4/(1+x^2)\)์ ์ ํํ ์ ๋ถ๊ฐ์ \(\pi = 3.14159265\ldots\) ์ ๋๋ค. \(n = 4\), \(h = 0.25\)์ผ ๋ ์ฌ๋ค๋ฆฌ๊ผด ์ถ์ ๊ฐ์ ์ฝ \(3.131176\), ์ค์ ์ถ์ ๊ฐ์ ์ฝ \(3.146801\), ์ฌํ์จ ์ถ์ ๊ฐ์ ์ฝ \(3.141569\)๋ก, ์ด๋ฏธ ์์์ ๋ค์ฏ ์๋ฆฌ๊น์ง ์ ํํฉ๋๋ค. n์ ๋๋ฆด์๋ก ์ธ ๊ฐ ๋ชจ๋ \(\pi\)์ ๊ฐ๊น์์ง๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ N์ด 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ด์ด์ผ ํ๋์? ๋ถํ ์๋ฅผ 2๋ฐฐ์ฉ ๋๋ฆฌ๋ฉด ํ์ ์ธ์ ํ ํ๋ผ๋ฆฌ ๋น๊ตํ๊ธฐ ์ฝ๊ณ , ์ฌํ์จ ๊ณต์์ ํ์ํ ์ง์ ๋ถํ ๋ ์๋์ผ๋ก ๋ณด์ฅ๋ฉ๋๋ค.
์ ์ฉํ ์ ์๋ ํจ์๋ ๋ฌด์์ธ๊ฐ์? ์๋ ดํ๋ ํผ์ ๋ถ ํจ์๊ฐ ๋งค๋๋ฝ๊ณ (ํด์์ ) ์ฃผ๊ธฐ์ ์ด์ง ์๋ค๊ณ ๊ฐ์ ํฉ๋๋ค. 0์ ์ง๋๋ \(1/x\)์ฒ๋ผ ๊ตฌ๊ฐ [a, b] ๋ด๋ถ์ ํน์ด์ ์ด ์๋ ํจ์๋ ๋ฌดํ๋๋ ์๋ฑํ ๊ฐ์ ๋ด๋์ต๋๋ค.
a์ b๊ฐ ๊ฐ๊ฑฐ๋ a๊ฐ b๋ณด๋ค ํฌ๋ฉด ์ด๋ป๊ฒ ๋๋์? \(a = b\)์ด๋ฉด ์ ๋ถ๊ฐ์ 0์ ๋๋ค. \(a > b\)์ด๋ฉด ๊ฒฐ๊ณผ๋ [b, a] ๊ตฌ๊ฐ ์ ๋ถ๊ฐ์ ๋ถํธ๋ฅผ ๋ค์ง์(์์) ๊ฐ์ด ๋ฉ๋๋ค.