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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๊ทผ์‚ฌ ์ ๋ถ„๊ฐ’
3.1415926535897927
w_i * f(x_i)์˜ ํ•ฉ
๋ฐฉ์‹ legendre
์  ๊ฐœ์ˆ˜ (n) 20
ํ‘œ์‹œ ์ž๋ฆฟ์ˆ˜ 22

๊ฐ€์šฐ์Šค ๊ตฌ์ ๋ฒ• ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” ์ˆœ์ˆ˜ ์ˆ˜ํ•™ ๊ณ„์‚ฐ๊ธฐ๋กœ, ์–ด๋А ๋‚˜๋ผ์—์„œ๋‚˜ ๋™์ผํ•˜๊ฒŒ ์ž‘๋™ํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ์šฉ์ž๊ฐ€ ์ง์ ‘ ์„ ํƒํ•œ ๊ฐ€์šฐ์Šค ๊ตฌ์ ๋ฒ•(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}\) ๋ฅผ ๊ณฑํ•ด ์ค๋‹ˆ๋‹ค.

๋ถˆ๊ท ์ผํ•œ ๋…ธ๋“œ ์œ„์น˜์˜ ๊ฐ€์ค‘ ํ‘œ๋ณธ์ ์œผ๋กœ ๊ทผ์‚ฌํ•œ ๊ณก์„  ์•„๋ž˜ ์ •์ ๋ถ„ ๋ฉด์ 
๊ฐ€์šฐ์Šค ๊ตฌ์ ๋ฒ•์€ ์ตœ์ ์œผ๋กœ ๋ฐฐ์น˜๋œ ๋…ธ๋“œ \(x_i\)์™€ ๊ฐ€์ค‘์น˜ \(w_i\)๋ฅผ ์‚ฌ์šฉํ•ด \(f(x)\) ์•„๋ž˜ ๋ฉด์ ์„ ๊ทผ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ์˜ˆ์‹œ

๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด, \(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}\)๊ฐ€ ๊ธฐ๋ณธ ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๋กœ ์„ค์ •๋œ ์ด์œ ๊ฐ€ ๋ฐ”๋กœ ์ด๊ฒƒ์ž…๋‹ˆ๋‹ค.

๋™์ผ ๊ตฌ๊ฐ„์—์„œ ์ €์ฐจ์™€ ๊ณ ์ฐจ ๊ฐ€์šฐ์Šค ๊ตฌ์ ๋ฒ•์˜ ๋…ธ๋“œ ๋ฐฐ์น˜ ๋น„๊ต
๋…ธ๋“œ๊ฐ€ ๋งŽ์„์ˆ˜๋ก(์ฐจ์ˆ˜ \(n\)์ด ๋†’์„์ˆ˜๋ก) ๊ตฌ๊ฐ„ ์–‘ ๋์— ๋ชฐ๋ฆฌ๋ฉฐ ์ •ํ™•๋„๊ฐ€ ๋†’์•„์ง‘๋‹ˆ๋‹ค.

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

๋ผ๊ฒŒ๋ฅด๋‚˜ ์—๋ฅด๋ฏธํŠธ์—์„œ ๋‹ต์ด ์ด์ƒํ•˜๊ฒŒ ๋‚˜์˜ค๋Š” ์ด์œ ๋Š”? ์ด ๊ทœ์น™๋“ค์€ \(e^{-x}\) ๋˜๋Š” \(e^{-x^2}\) ๊ฐ€์ค‘์น˜๋ฅผ ์ด๋ฏธ ํฌํ•จํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ „์ฒด ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋ผ ๋‚˜๋จธ์ง€ ์ธ์ž๋งŒ ์ž…๋ ฅํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์ „ ๊ตฌ๊ฐ„์—์„œ \(e^{-x^2}\) ์˜ ์ ๋ถ„์„ ๊ตฌํ•˜๋ ค๋ฉด \(f(x)=1\) ๋กœ ์„ค์ •ํ•˜๋ฉด ๋˜๊ณ , ๊ฒฐ๊ณผ๋Š” \(\sqrt{\pi}\)๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

alpha์™€ beta๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”? \(\alpha\)๋Š” ๋ผ๊ฒŒ๋ฅด์˜ \(x^{\alpha}\) ๊ฐ€์ค‘์น˜์— ์“ฐ์ด๋Š” ์ง€์ˆ˜์ด์ž ์•ผ์ฝ”๋น„์˜ ํ•œ์ชฝ ์ง€์ˆ˜์ด๋ฉฐ, \(\beta\)๋Š” ์•ผ์ฝ”๋น„์˜ ๋‹ค๋ฅธ ์ชฝ ์ง€์ˆ˜์ž…๋‹ˆ๋‹ค. ๋‘ ๊ฐ’ ๋ชจ๋‘ \(-1\)๋ณด๋‹ค ์ปค์•ผ ํ•˜๋ฉฐ, ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ๊ฐ€์ค‘์น˜ ์ ๋ถ„์ด ๋ฐœ์‚ฐํ•ฉ๋‹ˆ๋‹ค.

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

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