MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

a์—์„œ b๊นŒ์ง€ f(x)์˜ ์ ๋ถ„ (๊ทผ์‚ฌ๊ฐ’)
3.1415926536
n์  ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•
ํ•˜ํ•œ a 0
์ƒํ•œ b 1
์  ๊ฐœ์ˆ˜ n 20
์ •ํ™•ํžˆ ์ ๋ถ„๋˜๋Š” ๋‹คํ•ญ์‹ ์ตœ๋Œ€ ์ฐจ์ˆ˜ 2n โˆ’ 1

๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•์ด๋ž€?

๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•์€ ์ •์ ๋ถ„ ๊ฐ’์„ ์ถ”์ •ํ•˜๋Š” ์ˆ˜์น˜ ํ•ด์„ ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ๊ตฌ๊ฐ„์„ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๊ฐ™์€ ํญ์œผ๋กœ ์ž˜๊ฒŒ ๋‚˜๋ˆ„๋Š” ๋Œ€์‹ , ์ •๊ตํ•˜๊ฒŒ ์„ ํƒํ•œ ์†Œ์ˆ˜์˜ ์ (์ด๋ฅธ๋ฐ” ๋…ธ๋“œ)์—์„œ๋งŒ ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ , ์„ธ์‹ฌํ•˜๊ฒŒ ์กฐ์ •๋œ ๊ฐ€์ค‘์น˜์™€ ๊ฒฐํ•ฉํ•ฉ๋‹ˆ๋‹ค. ๊ทธ ๊ฒฐ๊ณผ๋Š” ๋†€๋ผ์šธ ๋งŒํผ ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค. n์  ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ณต์‹์€ ์ฐจ์ˆ˜๊ฐ€ \(2n - 1\) ์ดํ•˜์ธ ์ž„์˜์˜ ๋‹คํ•ญ์‹์„ ์ •ํ™•ํžˆ ์ ๋ถ„ํ•˜๋ฉฐ, ๋งค๋„๋Ÿฌ์šด ํ•จ์ˆ˜์— ๋Œ€ํ•ด์„œ๋Š” ์‚ฌ๋‹ค๋ฆฌ๊ผด ๊ณต์‹์ด๋‚˜ ์‹ฌํ”„์Šจ ๊ณต์‹๋ณด๋‹ค ํ›จ์”ฌ ์ ์€ ๊ณ„์‚ฐ๋งŒ์œผ๋กœ๋„ ์šฐ์ˆ˜ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ค๋‹ˆ๋‹ค.

์•„๋ž˜์ชฝ์ด ์Œ์˜ ์ฒ˜๋ฆฌ๋œ ๊ณก์„ ๊ณผ x์ถ•์— ํ‘œ์‹œ๋œ ๋ช‡ ๊ฐœ์˜ ํ‘œ๋ณธ์ 
๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•์€ ์˜๋ฆฌํ•˜๊ฒŒ ์„ ํƒํ•œ ํ‘œ๋ณธ์ ๊ณผ ๊ฐ€์ค‘์น˜๋ฅผ ์‚ฌ์šฉํ•ด f(x) ์•„๋ž˜ ๋„“์ด๋ฅผ ๊ทผ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ๊ธฐ ์‚ฌ์šฉ๋ฒ•

ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๋ฅผ 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\)๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๋ฅด์žฅ๋“œ๋ฅด ๋‹คํ•ญ์‹์˜ ์ ํ™”์‹์— ๋‰ดํ„ด๋ฒ•์„ ์ ์šฉํ•ด ๋…ธ๋“œ๋ฅผ ์‹ค์‹œ๊ฐ„์œผ๋กœ ๊ณ„์‚ฐํ•˜๋ฏ€๋กœ ๋ณ„๋„์˜ ์กฐ๊ฒฌํ‘œ(๋ฃฉ์—… ํ…Œ์ด๋ธ”)๊ฐ€ ํ•„์š” ์—†์Šต๋‹ˆ๋‹ค.

๊ตฌ๊ฐ„ ๋งˆ์ด๋„ˆ์Šค 1์—์„œ 1์„ ๊ตฌ๊ฐ„ a์—์„œ b๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๊ณผ์ •์„ ๋ณด์—ฌ์ฃผ๋Š” ๋„์‹
[-1, 1]์˜ ํ‘œ์ค€ ๋…ธ๋“œ๋Š” ์ ๋ถ„ ๊ตฌ๊ฐ„ [a, b]๋กœ ์„ ํ˜• ์‚ฌ์ƒ๋ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ ํ’€์ด

\(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 ์ž์ฒด๋Š” ์ ˆ๋Œ€ ๊ณ„์‚ฐ์— ์‚ฌ์šฉ๋˜์ง€ ์•Š์œผ๋ฏ€๋กœ, ๋์ ์—์„œ์˜ ๊ฐ€๋ฒผ์šด ๊ฑฐ๋™์„ ๋‹ค๋ฃจ๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: