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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ ๋ถ„ ๊ทผ์‚ฟ๊ฐ’
1.7724538509
(-โˆž, โˆž) ๊ตฌ๊ฐ„์˜ ๊ฐ€์šฐ์Šค-์—๋ฅด๋ฏธํŠธ ๊ตฌ์ ๋ฒ•
๋…ธ๋“œ ์ˆ˜ n 10
๊ณ„์‚ฐ ๋ฐฉ๋ฒ• Golub-Welsch (์•ผ์ฝ”๋น„ ๊ณ ์œณ๊ฐ’ ํ•ด๋ฒ•)

๊ฐ€์šฐ์Šค-์—๋ฅด๋ฏธํŠธ ๊ตฌ์ ๋ฒ•์ด๋ž€?

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

x์ถ• ์œ„์˜ ์ข… ๋ชจ์–‘ ๊ฐ€์ค‘ ๊ณก์„ ๊ณผ ์ƒ˜ํ”Œ ๋…ธ๋“œ ์  ๋ฐ ๊ฐ€์ค‘์น˜ ๋ง‰๋Œ€
๊ฐ€์šฐ์Šค-์—๋ฅด๋ฏธํŠธ ๊ตฌ์ ๋ฒ•์€ ๊ฐ€์šฐ์Šค ๊ณก์„  \(e^{-x^{2}}\)๋กœ ๊ฐ€์ค‘๋œ ํŠน์ˆ˜ ๋…ธ๋“œ์—์„œ ํ•จ์ˆ˜๋ฅผ ์ƒ˜ํ”Œ๋งํ•ฉ๋‹ˆ๋‹ค.

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

๋จผ์ € ํ”ผ์ ๋ถ„ํ•จ์ˆ˜์˜ ํ˜•ํƒœ๋ฅผ ๊ณ ๋ฅด์„ธ์š”. \((-\infty, \infty)\) ๊ตฌ๊ฐ„์—์„œ ์ ๋ถ„ํ•˜๋ ค๋Š” ํ•จ์ˆ˜ ์ „์ฒด๋ฅผ ๊ทธ๋Œ€๋กœ ์ž…๋ ฅํ•œ๋‹ค๋ฉด g(x)๋ฅผ, \(e^{-x^{2}}\) ๊ฐ€์ค‘์น˜๋ฅผ ์ด๋ฏธ ๋”ฐ๋กœ ๋ถ„๋ฆฌํ•ด ๋‘์—ˆ๋‹ค๋ฉด f(x)๋ฅผ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋‹ค์Œ ๋ณ€์ˆ˜ x๋กœ ์ด๋ฃจ์–ด์ง„ ์‹์„ ์ž…๋ ฅํ•˜์„ธ์š”(exp, log, sqrt, sin, cos, tan, sinh, cosh, abs, pi, e, ^ ๋ฐ ์ผ๋ฐ˜์ ์ธ ์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค). ๋งˆ์ง€๋ง‰์œผ๋กœ ๋…ธ๋“œ ์ˆ˜ \(n\)์„ ์„ค์ •ํ•ฉ๋‹ˆ๋‹ค. ๋งค๋„๋Ÿฝ๊ณ  ๊ฐ€์šฐ์Šค ํ˜•ํƒœ์— ๊ฐ€๊นŒ์šด ํ”ผ์ ๋ถ„ํ•จ์ˆ˜์ผ์ˆ˜๋ก ๋…ธ๋“œ๋ฅผ ๋Š˜๋ฆฌ๋ฉด ์ •ํ™•๋„๊ฐ€ ๋†’์•„์ง€๋ฉฐ, ๋ณดํ†ต 8์—์„œ 30 ์‚ฌ์ด ๊ฐ’์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ์ดํ•ดํ•˜๊ธฐ

์ด ๋ฐฉ๋ฒ•์€ ๋ฌผ๋ฆฌํ•™์ž ํ‘œ๊ธฐ ์—๋ฅด๋ฏธํŠธ ๋‹คํ•ญ์‹ \(H_n(x)\)์˜ \(n\)๊ฐœ ๊ทผ \(x_i\)์—์„œ ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•œ ๋’ค, ๊ฐ€์ค‘์น˜ $$w_i = \frac{2^{n-1}\, n!\, \sqrt{\pi}}{n^{2}\,[H_{n-1}(x_i)]^{2}}$$๋ฅผ ๊ณฑํ•ด ํ•ฉ์‚ฐํ•ฉ๋‹ˆ๋‹ค. f-๋ชจ๋“œ์—์„œ๋Š” ์ถ”์ •๊ฐ’์ด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. $$\int_{-\infty}^{\infty} f(x)\,dx \;\approx\; \sum_{i=1}^{n} w_i\, e^{x_i^{2}}\,f(x_i)$$ g-๋ชจ๋“œ์—์„œ๋Š” ์ˆ˜์ • ๊ฐ€์ค‘์น˜ \(W_i = w_i\, e^{x_i^{2}}\)๋กœ ๊ฐ€์ค‘์น˜๋ฅผ ๋‹ค์‹œ ๋‚˜๋ˆ  ์ฃผ์–ด ๋‹ค์Œ ํ•ฉ์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. $$\int_{-\infty}^{\infty} e^{-x^{2}}\,g(x)\,dx \;\approx\; \sum_{i=1}^{n} w_i\,g(x_i)$$ ์—ฌ๊ธฐ์„œ ๋…ธ๋“œ์™€ ๊ฐ€์ค‘์น˜๋Š” ์ˆ˜์น˜์ ์œผ๋กœ ์•ˆ์ •์ ์ธ Golub-Welsch ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ๊ณ„์‚ฐ๋˜๋ฉฐ, ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋Œ€์นญ ์‚ผ์ค‘๋Œ€๊ฐ ์•ผ์ฝ”๋น„ ํ–‰๋ ฌ์˜ ๊ณ ์œณ๊ฐ’๊ณผ ๊ณ ์œ ๋ฒกํ„ฐ๋ฅผ ํ†ตํ•ด ๋…ธ๋“œ์™€ ๊ฐ€์ค‘์น˜๋ฅผ ์ฐพ์•„๋ƒ…๋‹ˆ๋‹ค.

๋…ธ๋“œ์—์„œ์˜ ํ•จ์ˆ˜๊ฐ’ ๊ฐ€์ค‘ํ•ฉ์œผ๋กœ ์ ๋ถ„์„ ๊ทผ์‚ฌํ•˜๋Š” ๊ณผ์ •์„ ๋ณด์—ฌ์ฃผ๋Š” ๋„์‹
์ ๋ถ„์€ ๊ฐ€์ค‘์น˜ \(w_i\)๋ฅผ ๊ฐ€์ง„ \(n\)๊ฐœ์˜ ๋…ธ๋“œ \(x_i\)์— ๋Œ€ํ•œ ์œ ํ•œ ๊ฐ€์ค‘ํ•ฉ์œผ๋กœ ๋Œ€์ฒด๋ฉ๋‹ˆ๋‹ค.

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

f-๋ชจ๋“œ์—์„œ \(f(x) = 1\), \(n = 2\)์ธ ๊ฒฝ์šฐ๋ฅผ ๋ด…์‹œ๋‹ค. ๋‘ ๋…ธ๋“œ๋Š” \(x = \pm\frac{1}{\sqrt{2}}\)์ด๋ฉฐ ๊ฐ€์ค‘์น˜๋Š” ๋‘˜ ๋‹ค \(w = \frac{\sqrt{\pi}}{2} = 0.8862269255\)๋กœ ๊ฐ™์Šต๋‹ˆ๋‹ค. ํ•ฉ์€ $$0.8862269255 + 0.8862269255 = 1.7724538509$$์ด๋ฉฐ, ์ด๋Š” ์‹ค์ˆ˜ ์ „์ฒด ๊ตฌ๊ฐ„์—์„œ \(e^{-x^{2}}\)๋ฅผ ์ ๋ถ„ํ•œ ์ฐธ๊ฐ’์ธ \(\sqrt{\pi}\)์™€ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค. ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ g-๋ชจ๋“œ์—์„œ \(g(x) = e^{-x^{2}}\), \(n = 2\)๋กœ ๋‘๋ฉด ์ˆ˜์ • ๊ฐ€์ค‘์น˜๊ฐ€ ๋™์ผํ•œ ๋‹ต \(1.7724538509\)๋ฅผ ๊ทธ๋Œ€๋กœ ๋ณต์›ํ•ฉ๋‹ˆ๋‹ค.

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

์–ธ์ œ ์ˆ˜๋ ด์ด ๋А๋ ค์ง€๋‚˜์š”? ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๊ฐ€ \(e^{-x^{2}}\) ๊ณฑํ•˜๊ธฐ ๋‹คํ•ญ์‹์˜ ํ˜•ํƒœ๋กœ ์ž˜ ๊ทผ์‚ฌ๋˜์ง€ ์•Š์„ ๋•Œ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‹คํ•ญ์‹๋ณด๋‹ค ๋А๋ฆฌ๊ฒŒ ๊ฐ์‡ ํ•˜๋Š” ํ•จ์ˆ˜, ๋‘๊บผ์šด ๊ผฌ๋ฆฌ(fat tail)๋ฅผ ๊ฐ€์ง„ ํ•จ์ˆ˜, ์‹ค์ˆ˜์ถ• ์œ„์— ํŠน์ด์ ์ด ์žˆ๋Š” ํ•จ์ˆ˜๊ฐ€ ๊ทธ๋ ‡์Šต๋‹ˆ๋‹ค. ์ด๋Ÿด ๋•Œ๋Š” \(n\)์„ ๋Š˜๋ฆฌ๊ฑฐ๋‚˜ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์“ฐ์„ธ์š”.

g-๋ชจ๋“œ์—์„œ \(e^{x_i^{2}}\) ์ธ์ž๋Š” ๋ฌด์Šจ ์—ญํ• ์„ ํ•˜๋‚˜์š”? ๋‚ด์žฅ๋œ ๊ฐ€์šฐ์Šค ๊ฐ€์ค‘์น˜๋ฅผ ์ƒ์‡„ํ•ด ํ”ผ์ ๋ถ„ํ•จ์ˆ˜ ์ „์ฒด๋ฅผ ๊ทธ๋Œ€๋กœ ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•ด ์ค๋‹ˆ๋‹ค. ๋‹ค๋งŒ ๋ฐ”๊นฅ์ชฝ ๋…ธ๋“œ์—์„œ๋Š” ์ด ๊ฐ’์ด ๋งค์šฐ ์ปค์งˆ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, ์ข‹์€ ๊ฒฐ๊ณผ๋ฅผ ์–ป์œผ๋ ค๋ฉด \(g(x)\)๊ฐ€ ์ ์–ด๋„ \(e^{-x^{2}}\)๋งŒํผ ๋น ๋ฅด๊ฒŒ ๊ฐ์‡ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

๋‹คํ•ญ์‹์— ๋Œ€ํ•ด์„œ๋Š” ์ •ํ™•ํ•œ๊ฐ€์š”? ๋„ค, f-๋ชจ๋“œ์—์„œ๋Š” ์ฐจ์ˆ˜๊ฐ€ \(2n-1\) ์ดํ•˜์ธ ๋ชจ๋“  ๋‹คํ•ญ์‹์„ ์ •ํ™•ํ•˜๊ฒŒ ์ ๋ถ„ํ•ฉ๋‹ˆ๋‹ค.

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