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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ ๋ถ„๊ฐ’
3.1415926536
์ •์ ๋ถ„์˜ ๊ทผ์‚ฟ๊ฐ’
์ถ”์ • ์˜ค์ฐจ 0.000000002664
๊ณ„์‚ฐ ๋ฐฉ๋ฒ• ๊ฐ€์šฐ์Šค-ํฌ๋ก ๋กœ๋“œ (๋‚ด์žฅ ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๋น„๊ต)

๊ฐ€์šฐ์Šค-ํฌ๋ก ๋กœ๋“œ ์ˆ˜์น˜์ ๋ถ„ ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๊ฐ€์šฐ์Šคํ˜• ๊ตฌ์ ๋ฒ•(Gauss-type quadrature)์„ ์‚ฌ์šฉํ•ด ์œ ํ•œ ๊ตฌ๊ฐ„ [a, b]์—์„œ ํ•จ์ˆ˜ f(x)์˜ ์ •์ ๋ถ„์„ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์‹ ์ค‘ํ•˜๊ฒŒ ์„ ํƒ๋œ ๋…ธ๋“œ(node)์—์„œ ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜์˜ ๊ฐ’์„ ๊ตฌํ•œ ๋’ค, ๋ฏธ๋ฆฌ ๊ณ„์‚ฐ๋œ ๊ฐ€์ค‘์น˜๋ฅผ ๊ณฑํ•ด ๋ชจ๋‘ ๋”ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. ๊ณ ์ฐจ ์ถ”์ •๊ฐ’ K๋ฅผ ์ €์ฐจ ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด(Gauss-Legendre) ์ถ”์ •๊ฐ’ G์™€ ๋น„๊ตํ•˜์—ฌ ์˜ค์ฐจ ํ•œ๊ณ„ \(|K - G|\)๋ฅผ ์‚ฐ์ถœํ•˜๋ฏ€๋กœ, ๊ฒฐ๊ณผ์˜ ์‹ ๋ขฐ๋„๋ฅผ ํ•จ๊ป˜ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋‘ ์ˆ˜์ง ๊ฒฝ๊ณ„์„  ์‚ฌ์ด์—์„œ ๊ณก์„  ์•„๋ž˜๋ฅผ ์Œ์˜ ์ฒ˜๋ฆฌํ•œ ๋„“์ด๋กœ ํ‘œํ˜„๋œ ์ •์ ๋ถ„
์ •์ ๋ถ„์€ ๊ตฌ๊ฐ„ a๋ถ€ํ„ฐ b๊นŒ์ง€ f(x) ์•„๋ž˜์˜ ๋ถ€ํ˜ธ ์žˆ๋Š” ๋„“์ด์™€ ๊ฐ™๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

x์— ๋Œ€ํ•œ ์ˆ˜์‹์„ ์ž…๋ ฅํ•ฉ๋‹ˆ๋‹ค(์˜ˆ: 4/(1+x^2) ๋˜๋Š” sin(x)). ๊ทธ๋‹ค์Œ ํ•˜ํ•œ a์™€ ์ƒํ•œ b๋ฅผ ์ง€์ •ํ•˜๊ณ , ๊ตฌ์ ๋ฒ•์— ์‚ฌ์šฉํ•  ์ ์˜ ๊ฐœ์ˆ˜ n(3๋ถ€ํ„ฐ 99๊นŒ์ง€์˜ ํ™€์ˆ˜)์„ ์„ ํƒํ•˜์„ธ์š”. ๋งค๋„๋Ÿฌ์šด ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜์ผ์ˆ˜๋ก ์ ์ด ๋งŽ์„์ˆ˜๋ก ์ •ํ™•๋„๊ฐ€ ๋†’์•„์ง‘๋‹ˆ๋‹ค. ์ง€์›ํ•˜๋Š” ๋ฌธ๋ฒ•์€ + โˆ’ * / ^, ๊ด„ํ˜ธ์™€ ํ•จ๊ป˜ sin, cos, tan, asin, acos, atan, exp, ln, log, sqrt, abs, sinh, cosh, tanh ํ•จ์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ์ƒ์ˆ˜ pi์™€ e์ž…๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ๊ณต์‹

๊ตฌ์ ๋ฒ•์€ [โˆ’1, 1] ๊ตฌ๊ฐ„์—์„œ ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜ ๊ฐ’์˜ ๊ฐ€์ค‘ํ•ฉ์œผ๋กœ ์ •์˜๋ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ [a, b] ๊ตฌ๊ฐ„์˜ ์ ๋ถ„์— ์ ์šฉํ•˜๋ ค๋ฉด ์•„ํ•€ ๋ณ€์ˆ˜ ๋ณ€ํ™˜์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰ \(x(t) = \frac{b-a}{2} \cdot t + \frac{a+b}{2}\) ์ด๊ณ  \(dx = \frac{b-a}{2} \cdot dt\) ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ ๋ถ„๊ฐ’์€ \(\frac{b-a}{2}\)์—, ๊ฐ€์ค‘์น˜ \(w_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)$$

๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๋…ธ๋“œ๋Š” ๋ฅด์žฅ๋“œ๋ฅด ๋‹คํ•ญ์‹์˜ ๊ทผ์ด๋ฉฐ, ์ด ๊ณ„์‚ฐ๊ธฐ์—์„œ๋Š” ๋‰ดํ„ด๋ฒ•(Newton's method)์œผ๋กœ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์ค‘์น˜๋Š” \(w_i = \frac{2}{(1 - t_i^2) \cdot P'_m(t_i)^2}\)๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค.

๋ถˆ๊ทœ์น™ํ•˜๊ฒŒ ๋ฐฐ์น˜๋œ ์—ฌ๋Ÿฌ ์ ์—์„œ ๊ณก์„ ์„ ํ‘œ๋ณธํ™”ํ•˜๊ณ  ์ ๊ณผ ๊ฐ€์ค‘์น˜ ํ™”์‚ดํ‘œ๋ฅผ ํ‘œ์‹œํ•œ ๊ทธ๋ฆผ
๊ฐ€์šฐ์Šค-ํฌ๋ก ๋กœ๋“œ๋Š” ์ตœ์ ์œผ๋กœ ๋ฐฐ์น˜๋œ ๋…ธ๋“œ์—์„œ f(x)๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ  ๊ฐ ๊ฐ’์— ๊ฐ€์ค‘์น˜๋ฅผ ๊ณฑํ•œ๋‹ค.

์˜ˆ์ œ๋กœ ์‚ดํŽด๋ณด๊ธฐ

๊ตฌ๊ฐ„ [0, pi]์—์„œ f(x) = sin(x)์˜ ์ •ํ™•ํ•œ ์ ๋ถ„๊ฐ’์€ \([-\cos(x)]\)๋ฅผ 0๋ถ€ํ„ฐ pi๊นŒ์ง€ ๊ณ„์‚ฐํ•œ \(-\cos(\pi) + \cos(0) = 1 + 1 = 2\) ์ž…๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” ์•ฝ 2๋ผ๋Š” ๊ฐ’๊ณผ ํ•จ๊ป˜ ์•„์ฃผ ์ž‘์€ ์ถ”์ • ์˜ค์ฐจ๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๊ตฌ๊ฐ„ [0, 1]์—์„œ \(f(x) = \frac{4}{1+x^2}\)๋Š” \(4\cdot\arctan(1) = \pi\) ์ด๋ฏ€๋กœ \(\pi = 3.14159265\)๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์™œ n์€ ํ™€์ˆ˜์—ฌ์•ผ ํ•˜๋‚˜์š”? ๋‚ด์žฅ๋œ ๊ฐ€์šฐ์Šค-ํฌ๋ก ๋กœ๋“œ ์Œ์€ \(m = \frac{n-1}{2}\)๊ฐœ์˜ ๊ฐ€์šฐ์Šค ๋…ธ๋“œ๋ฅผ ์žฌ์‚ฌ์šฉํ•˜๋Š”๋ฐ, ์ด๋ฅผ ์œ„ํ•ด์„œ๋Š” ์ „์ฒด ๋…ธ๋“œ ์ˆ˜๊ฐ€ ํ™€์ˆ˜์—ฌ์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

์˜ค์ฐจ ์ถ”์ •์น˜๋Š” ๋ฌด์—‡์„ ์˜๋ฏธํ•˜๋‚˜์š”? ๊ณ ์ฐจ ์ถ”์ •๊ฐ’๊ณผ ์ €์ฐจ ์ถ”์ •๊ฐ’์˜ ์ ˆ๋Œ“๊ฐ’ ์ฐจ์ด์ž…๋‹ˆ๋‹ค. ๊ฐ’์ด ์ž‘์„์ˆ˜๋ก ์ˆ˜๋ ด์ด ์ž˜ ๋˜์—ˆ๋‹ค๋Š” ๋œป์ž…๋‹ˆ๋‹ค.

ํŠน์ด์ (singularity)์€ ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌ๋˜๋‚˜์š”? ์ ๋ถ„ ๊ฐ€๋Šฅํ•œ ๋์  ํŠน์ด์ ์€ ์ •ํ™•๋„๋ฅผ ๋–จ์–ด๋œจ๋ฆฝ๋‹ˆ๋‹ค. ์œ ํ•œํ•˜์ง€ ์•Š์€ ๊ฐ’์€ ๊ณ„์‚ฐ์—์„œ ๊ฑด๋„ˆ๋›ฐ๋ฉฐ, a = b์ธ ๊ฒฝ์šฐ์—๋Š” ์ •ํ™•ํžˆ 0์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

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