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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๊ทผ์‚ฌ ์ ๋ถ„๊ฐ’
0.9726059074
Gauss-Laguerre quadrature, n = 10, alpha = 0
๊ณ„์‚ฐ ๋ฐฉ๋ฒ• ์ผ๋ฐ˜ํ™” ๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด (Golub-Welsch)
๋…ธ๋“œ ๊ฐœ์ˆ˜ n 10
๋งค๊ฐœ๋ณ€์ˆ˜ alpha 0

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

๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ตฌ์ ๋ฒ•์€ ์ ๋ถ„ ๋Œ€์ƒ์ด ์ง€์ˆ˜ํ•จ์ˆ˜์ฒ˜๋Ÿผ ๊ฐ์†Œํ•˜๋Š”, ๋ฐ˜๋ฌดํ•œ ๊ตฌ๊ฐ„ (0, โˆž)์—์„œ์˜ ํŠน์ด์ ๋ถ„์„ ์ˆ˜์น˜์ ์œผ๋กœ ๊ทผ์‚ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ ๋ถ„์„ ์‹ ์ค‘ํ•˜๊ฒŒ ์„ ํƒ๋œ ํ‘œ๋ณธ์ (๋…ธ๋“œ, node)์—์„œ ๊ณ„์‚ฐํ•œ ๊ฐ€์ค‘ํ•ฉ์œผ๋กœ ๋Œ€์ฒดํ•ฉ๋‹ˆ๋‹ค. ์ฐจ์ˆ˜ \(n\)์„ ์ •ํ•˜๋ฉด, ์ด ๊ณต์‹์€ ๊ฐ€์ค‘ํ•จ์ˆ˜ \(x^{\alpha} \cdot e^{-x}\)์— ๋Œ€ํ•ด ์ฐจ์ˆ˜๊ฐ€ \(2n-1\) ์ดํ•˜์ธ ๋ชจ๋“  ๋‹คํ•ญ์‹์— ๋Œ€ํ•ด ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค. ๋•๋ถ„์— ๋งค๋„๋Ÿฌ์šด ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๋ผ๋ฉด ๋ช‡ ๊ฐœ์˜ ํ•จ์ˆ˜ ๊ณ„์‚ฐ๋งŒ์œผ๋กœ๋„ ๋†€๋ผ์šธ ๋งŒํผ ์ •๋ฐ€ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์–‘์˜ x์ถ•์—์„œ ๊ฐ์‡ ํ•˜๋Š” ๊ฐ€์ค‘ ํ•จ์ˆ˜ x^alpha ๊ณฑํ•˜๊ธฐ e^๋งˆ์ด๋„ˆ์Šคx ๊ณก์„ ๊ณผ ํ‘œ์‹œ๋œ ํ‘œ๋ณธ ๋…ธ๋“œ
๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ์ ๋ถ„๋ฒ•์€ 0์œผ๋กœ ๊ฐ์‡ ํ•˜๋Š” ๊ฐ€์ค‘์น˜ \(x^{\alpha} e^{-x}\)๋ฅผ ์‚ฌ์šฉํ•ด (0, ๋ฌดํ•œ๋Œ€)์—์„œ ์ ๋ถ„ํ•ฉ๋‹ˆ๋‹ค.

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

๋จผ์ € ์ž…๋ ฅ ๋ฐฉ์‹์„ ๊ณ ๋ฅด์„ธ์š”. ์ ๋ถ„์ด ์ด๋ฏธ \(\int x^{\alpha} \cdot e^{-x} \cdot f(x)\, dx\) ํ˜•ํƒœ์ด๊ณ  ์ธ์ž \(f\)๋งŒ ์ž…๋ ฅํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด f(x)๋ฅผ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค. (0, โˆž) ๊ตฌ๊ฐ„์˜ ์™„์ „ํ•œ ํ”ผ์ ๋ถ„ํ•จ์ˆ˜ \(g(x)\)๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค๋ฉด g(x)๋ฅผ ์„ ํƒํ•˜์„ธ์š”. ์ด ๊ฒฝ์šฐ ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ๋‚ด์žฅ๋œ ๊ฐ€์ค‘ํ•จ์ˆ˜๋ฅผ ์ž๋™์œผ๋กœ ๋‚˜๋ˆ„์–ด ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ํ•จ์ˆ˜๋Š” ๋ณ€์ˆ˜ \(x\)๋ฅผ ์‚ฌ์šฉํ•ด ํ‘œ์ค€ ํ‘œ๊ธฐ๋ฒ•(+, -, *, /, ^, sqrt, exp, ln, sin, cos, tan ๋“ฑ)์œผ๋กœ ์ž…๋ ฅํ•˜๊ณ , ๋…ธ๋“œ ๊ฐœ์ˆ˜ \(n\)๊ณผ ๊ฐ€์ค‘ ๋งค๊ฐœ๋ณ€์ˆ˜ \(\alpha\)๋ฅผ ์„ค์ •ํ•ฉ๋‹ˆ๋‹ค(์ผ๋ฐ˜์ ์ธ ๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด๋Š” 0 ์‚ฌ์šฉ). \(n\)์„ ๋Š˜๋ฆฌ๋ฉด ๋งค๋„๋Ÿฌ์šด ํ•จ์ˆ˜์— ๋Œ€ํ•œ ์ •ํ™•๋„๊ฐ€ ๋†’์•„์ง‘๋‹ˆ๋‹ค.

๊ณต์‹ ์„ค๋ช…

๋…ธ๋“œ \(x_i\)๋Š” ์ผ๋ฐ˜ํ™” ๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹ \(L_n^{(\alpha)}(x)\)์˜ ๊ทผ์ด๋ฉฐ, ๊ฐ€์ค‘์น˜ \(w_i\)๋Š” Golub-Welsch ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ๋Œ€์นญ ์‚ผ์ค‘๋Œ€๊ฐ ์•ผ์ฝ”๋น„(Jacobi) ํ–‰๋ ฌ์˜ ๊ณ ์œณ๊ฐ’์ด ๋…ธ๋“œ๊ฐ€ ๋˜๊ณ , ๊ฐ€์ค‘์น˜๋Š” \(w_i = \Gamma(\alpha+1) \times\) (์ •๊ทœํ™”๋œ ๊ฐ ๊ณ ์œ ๋ฒกํ„ฐ์˜ ์ฒซ ๋ฒˆ์งธ ์„ฑ๋ถ„์˜ ์ œ๊ณฑ)์œผ๋กœ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค. ์ ๋ถ„์€ ์œ„์— ๋‚˜์˜จ ๊ฐ€์ค‘ํ•ฉ์œผ๋กœ ๊ทผ์‚ฌ๋ฉ๋‹ˆ๋‹ค.

$$\int_{0}^{\infty} x^{\alpha} e^{-x}\, g(x)\, dx \approx \sum_{i=1}^{n} w_i\, g(x_i)$$

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

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

\(\alpha = 0\), \(n = 2\), f(x) ๋ชจ๋“œ, \(f(x) = x^2\)๋กœ ๋‘๋ฉด \(\int x^2 \cdot e^{-x}\, dx\)๋ฅผ ์ถ”์ •ํ•˜๊ฒŒ ๋˜๋Š”๋ฐ, ์ด ์ ๋ถ„์˜ ์ •ํ™•ํ•œ ๊ฐ’์€ \(\Gamma(3) = 2\)์ž…๋‹ˆ๋‹ค. ๋‘ ๋…ธ๋“œ๋Š” \(x_1 = 2 - \sqrt{2} = 0.585786\)(\(w_1 = 0.853553\)), \(x_2 = 2 + \sqrt{2} = 3.414214\)(\(w_2 = 0.146447\))์ž…๋‹ˆ๋‹ค. ๊ฐ€์ค‘ํ•ฉ์€ $$0.853553 \times 0.343146 + 0.146447 \times 11.656854 = 0.292893 + 1.707107 = 2.000000$$ ์œผ๋กœ, ์ •ํ™•ํ•œ ๋‹ต๊ณผ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค. \(x^2\)๊ฐ€ ์ฐจ์ˆ˜ \(2 \le 2n-1 = 3\)์ธ ๋‹คํ•ญ์‹์ด๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

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

๋งค๊ฐœ๋ณ€์ˆ˜ alpha๋Š” ๋ฌด์Šจ ์—ญํ• ์„ ํ•˜๋‚˜์š”? ๊ฐ€์ค‘ํ•จ์ˆ˜ \(x^{\alpha} \cdot e^{-x}\)์—์„œ ์ง€์ˆ˜๋ฅผ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค. ํ‘œ์ค€ ๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด๋ฅผ ์“ฐ๋ ค๋ฉด \(\alpha = 0\)์œผ๋กœ ์„ค์ •ํ•˜์„ธ์š”. ๊ฐ€์ค‘ํ•จ์ˆ˜๊ฐ€ ์ ๋ถ„ ๊ฐ€๋Šฅํ•˜๋ ค๋ฉด \(\alpha > -1\) ์กฐ๊ฑด์„ ๋ฐ˜๋“œ์‹œ ๋งŒ์กฑํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

๊ฒฐ๊ณผ๊ฐ€ ๋ถ€์ •ํ™•ํ•œ ์ด์œ ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”? ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๊ฐ€ ๋งค๋„๋Ÿฝ์ง€ ์•Š๊ฑฐ๋‚˜ (0, โˆž) ๊ตฌ๊ฐ„์—์„œ ์ถฉ๋ถ„ํžˆ ๋น ๋ฅด๊ฒŒ ๊ฐ์†Œํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ์ด ๊ณต์‹์€ ์–ธ์ œ๋‚˜ ์œ ํ•œํ•œ ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•˜์ง€๋งŒ, ๊ทธ ๊ฐ’์ด ์˜๋ฏธ๋ฅผ ๊ฐ€์ง€๋ ค๋ฉด ์‹ค์ œ ์ ๋ถ„์ด ์ˆ˜๋ ดํ•˜๊ณ  ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๊ฐ€ ๊ฐ€์ค‘ํ•จ์ˆ˜์— ๋‹คํ•ญ์‹์„ ๊ณฑํ•œ ํ˜•ํƒœ๋กœ ์ž˜ ๊ทผ์‚ฌ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. \(n\)์„ ๋Š˜๋ ค ์ˆ˜๋ ด ์—ฌ๋ถ€๋ฅผ ํ™•์ธํ•ด ๋ณด์„ธ์š”.

f ๋ชจ๋“œ์™€ g ๋ชจ๋“œ์˜ ์ฐจ์ด๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”? f ๋ชจ๋“œ์—์„œ๋Š” ๋‚ด์žฅ ๊ฐ€์ค‘ํ•จ์ˆ˜์— ๊ณฑํ•ด์ง€๋Š” ์ธ์ž๋งŒ ์ž…๋ ฅํ•˜๊ณ , g ๋ชจ๋“œ์—์„œ๋Š” ์ „์ฒด ํ”ผ์ ๋ถ„ํ•จ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ๊ฐ€์ค‘ํ•ฉ ๋‚ด๋ถ€์—์„œ ๊ฐ€์ค‘ํ•จ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. ์ผ๊ด€๋˜๊ฒŒ ์„ค์ •ํ•˜๋ฉด ๋‘ ๋ฐฉ์‹ ๋ชจ๋‘ ๊ฐ™์€ ๋‹ต์„ ์ค๋‹ˆ๋‹ค.

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