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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ตฌ์ ๋ฒ•
n = 20, ฮฑ = 3
20 nodes and weights for โˆซ0โˆž xฮฑ e-x f(x) dx
Zeroth moment ฮผ0 = ฮ“(ฮฑ+1) 6
Sum of weights (check, = ฮผ0) 6
First node x1 0.4637078279
First weight w1 0.0321755235
i Node xi Weight wi
1 9.223372036854776E-4 9.223372036854777E-5
2 0.009223372036854775 9.223372036854776E-4
3 0.009223372036854775 0.009223372036854775
4 0.009223372036854775 0.009223372036854775
5 0.009223372036854775 0.009223372036854775
6 0.009223372036854775 9.223372036854776E-4
7 0.009223372036854775 9.223372036854776E-4
8 0.009223372036854775 9.223372036854776E-4
9 0.09223372036854775 9.223372036854777E-5
10 0.09223372036854775 9.223372036854777E-6
11 0.09223372036854775 9.223372036854775E-7
12 0.09223372036854775 9.223372036854775E-8
13 0.09223372036854775 9.223372036854777E-10
14 0.09223372036854775 9.223372036854777E-11
15 0.09223372036854775 9.223372036854777E-13
16 0.09223372036854775 9.223372036854776E-15
17 0.09223372036854775 9.223372036854776E-17
18 0.09223372036854775 9.223372036854775E-20
19 0.09223372036854775 9.223372036854775E-24
20 0.09223372036854775 9.223372036854776E-28

์ด ๊ณ„์‚ฐ๊ธฐ์˜ ๊ธฐ๋Šฅ

์ด ๋„๊ตฌ๋Š” n์  ์ผ๋ฐ˜ํ™” ๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ตฌ์ ๋ฒ•(generalized Gauss-Laguerre quadrature)์˜ ๋…ธ๋“œ(๊ฐ€๋กœ์ขŒํ‘œ) \(x_i\)์™€ ๊ฐ€์ค‘์น˜ \(w_i\)๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ๊ตญ๊ฐ€๋‚˜ ์ง€์—ญ์— ๊ด€๊ณ„์—†์ด ๋™์ผํ•˜๊ฒŒ ์ ์šฉ๋˜๋Š” ์ˆœ์ˆ˜ ์ˆ˜ํ•™ ๊ธฐ๋ฐ˜์˜ ์ˆ˜์น˜์ ๋ถ„ ๋„๊ตฌ์ž…๋‹ˆ๋‹ค. ์ด ๊ตฌ์  ๊ทœ์น™์€ ๊ฐ€์ค‘ํ•จ์ˆ˜ \(x^{\alpha} e^{-x}\)๋ฅผ ํฌํ•จํ•˜๋Š” ๋ฐ˜๋ฌดํ•œ ๊ตฌ๊ฐ„ [0, โˆž) ์œ„์˜ ์ ๋ถ„์„ ๊ทผ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

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

๋…ธ๋“œ๋Š” ์ผ๋ฐ˜ํ™” ๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹ \(L_n^{(\alpha)}(x)\)์˜ ์–‘์˜ ๊ทผ์ด๋ฉฐ, f๊ฐ€ ์ฐจ์ˆ˜ \(2n-1\) ์ดํ•˜์˜ ๋‹คํ•ญ์‹์ผ ๋•Œ ์ด ๊ทœ์น™์€ ์ •ํ™•ํ•œ ๊ฐ’์„ ์ค๋‹ˆ๋‹ค.

์–‘์˜ x์ถ• ์œ„์˜ ๊ฐ€์ค‘ ํ•จ์ˆ˜ ๊ณก์„ ๊ณผ ๊ตฌ์  ๋…ธ๋“œ
๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ตฌ์ ๋ฒ•์€ ํŠน์ˆ˜ ๋…ธ๋“œ์˜ ๊ฐ€์ค‘ ํ‘œ๋ณธ์„ ์‚ฌ์šฉํ•ด [0, ๋ฌดํ•œ๋Œ€) ๊ตฌ๊ฐ„์—์„œ x^alpha e^-x f(x) ์•„๋ž˜ ๋ฉด์ ์„ ๊ทผ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

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

์ฐจ์ˆ˜ n(์ ์˜ ๊ฐœ์ˆ˜, 2๋ถ€ํ„ฐ 100๊นŒ์ง€)์„ ์„ ํƒํ•˜๊ณ , ์ง€์ˆ˜ ๋งค๊ฐœ๋ณ€์ˆ˜ ฮฑ(โˆ’1๋ณด๋‹ค ํฐ ์ž„์˜์˜ ์‹ค์ˆ˜; ๊ณ ์ „์ ์ธ ๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ทœ์น™์€ \(\alpha = 0\)์„ ์‚ฌ์šฉ)๋ฅผ ์ž…๋ ฅํ•œ ๋’ค, ํ‘œ์‹œํ•  ์œ ํšจ ์ž๋ฆฟ์ˆ˜๋ฅผ ์ง€์ •ํ•˜์„ธ์š”. ๊ฒฐ๊ณผ์—๋Š” ๊ฐ ๋…ธ๋“œ์™€ ๊ทธ์— ๋Œ€์‘ํ•˜๋Š” ๊ฐ€์ค‘์น˜๊ฐ€ \(x_i\)์˜ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌ๋˜์–ด ๋‚˜ํƒ€๋‚˜๋ฉฐ, ์ž์ฒด ๊ฒ€์‚ฐ ํ•ญ๋ชฉ๋„ ํ•จ๊ป˜ ์ œ๊ณต๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹๊ณผ ๊ณ„์‚ฐ ๋ฐฉ๋ฒ•

๊ฐ ๊ฐ€์ค‘์น˜๋Š” ๋‹ซํžŒ ํ˜•ํƒœ์˜ ๊ณต์‹ $$w_i = \frac{\Gamma(n+\alpha+1)\cdot x_i}{n!\cdot\left[(n+1)L_{n+1}^{(\alpha)}(x_i)\right]^2}$$์„ ๋งŒ์กฑํ•ฉ๋‹ˆ๋‹ค. ๋‚ด๋ถ€์ ์œผ๋กœ๋Š” ์ด์™€ ๋™๋“ฑํ•˜๋ฉด์„œ ์ˆ˜์น˜์ ์œผ๋กœ ์•ˆ์ •์ ์ธ ๊ณจ๋ฃจ๋ธŒ-๋ฒจ์น˜(Golub-Welsch) ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ๋Œ€๊ฐ ์„ฑ๋ถ„์ด \(a_k = 2k+\alpha+1\)์ด๊ณ  ๋น„๋Œ€๊ฐ ์„ฑ๋ถ„์ด \(b_k = \sqrt{k(k+\alpha)}\)์ธ ๋Œ€์นญ ์‚ผ์ค‘๋Œ€๊ฐ ์•ผ์ฝ”๋น„ ํ–‰๋ ฌ์„ ๊ตฌ์„ฑํ•ฉ๋‹ˆ๋‹ค. ์ด ํ–‰๋ ฌ์˜ ๊ณ ์œณ๊ฐ’์ด ๋…ธ๋“œ๊ฐ€ ๋˜๊ณ , ๊ฐ ๊ฐ€์ค‘์น˜๋Š” \(\mu_0\cdot(\text{๊ณ ์œ ๋ฒกํ„ฐ์˜ ์ฒซ ์„ฑ๋ถ„})^2\)๊ณผ ๊ฐ™์œผ๋ฉฐ, ์—ฌ๊ธฐ์„œ \(\mu_0 = \Gamma(\alpha+1)\)์€ 0์ฐจ ๋ชจ๋ฉ˜ํŠธ์ž…๋‹ˆ๋‹ค. ์ด ๋ฐฉ์‹์€ ํฐ ํŒฉํ† ๋ฆฌ์–ผ์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์˜ค๋ฒ„ํ”Œ๋กœ๋ฅผ ๋ฐฉ์ง€ํ•ด ์ค๋‹ˆ๋‹ค.

๋…ธ๋“œ ์œ„์น˜๊ฐ€ ์ฆ๊ฐ€ํ•จ์— ๋”ฐ๋ฅธ ๊ตฌ์  ๊ฐ€์ค‘์น˜ ๋ง‰๋Œ€๊ทธ๋ž˜ํ”„
๊ฐ ๋…ธ๋“œ x_i๋Š” ๊ฐ€์ค‘์น˜ w_i๋ฅผ ๊ฐ€์ง€๋ฉฐ, ๋…ธ๋“œ๋Š” 0 ๊ทผ์ฒ˜์— ๋ชจ์ด๊ณ  ๋ฐ”๊นฅ์œผ๋กœ ๊ฐˆ์ˆ˜๋ก ๊ฐ€์ค‘์น˜๊ฐ€ ๊ธ‰๊ฒฉํžˆ ๊ฐ์†Œํ•ฉ๋‹ˆ๋‹ค.

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

\(n = 2\), \(\alpha = 0\)์ธ ๊ฒฝ์šฐ: \(L_2^{(0)}(x) = (x^2-4x+2)/2\)์ด๋ฏ€๋กœ ๊ทผ์€ \(x = 2 \pm \sqrt{2}\)์ด๊ณ , ๋”ฐ๋ผ์„œ \(x_1 = 0.5857864\), \(x_2 = 3.4142136\)์ด ๋ฉ๋‹ˆ๋‹ค. ๊ฐ€์ค‘์น˜๋Š” \(w_1 = (2+\sqrt{2})/4 = 0.8535534\), \(w_2 = (2-\sqrt{2})/4 = 0.1464466\)์ž…๋‹ˆ๋‹ค. ๋‘ ๊ฐ€์ค‘์น˜์˜ ํ•ฉ์€ \(1 = \Gamma(1)\)๋กœ, ๊ฒฐ๊ณผ๊ฐ€ ์˜ฌ๋ฐ”๋ฆ„์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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

ฮฑ๋Š” ์–ด๋–ค ์—ญํ• ์„ ํ•˜๋‚˜์š”? ฮฑ๋Š” ๊ฐ€์ค‘์น˜ \(x^{\alpha}\)๋ฅผ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค. \(\alpha = 0\)์ด๋ฉด ํ‘œ์ค€ ๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ทœ์น™์ด ๋˜๊ณ , \(\alpha > 0\)์ด๋ฉด ์›์ ์—์„œ ๋ฉ€์–ด์ง„ ์˜์—ญ์— ๋” ํฐ ๊ฐ€์ค‘์น˜๋ฅผ ๋‘ก๋‹ˆ๋‹ค. ๋ฐ˜๋“œ์‹œ โˆ’1๋ณด๋‹ค ์ปค์•ผ ํ•ฉ๋‹ˆ๋‹ค.

์ •ํ™•๋„๋Š” ์–ด๋А ์ •๋„์ธ๊ฐ€์š”? n์  ๊ทœ์น™์€ ์ฐจ์ˆ˜ \(2n-1\) ์ดํ•˜์˜ ๋‹คํ•ญ์‹์„ ์ •ํ™•ํžˆ ์ ๋ถ„ํ•˜๋ฉฐ, ๋งค๋„๋Ÿฌ์šด ํ•จ์ˆ˜์— ๋Œ€ํ•ด์„œ๋Š” ๋น ๋ฅด๊ฒŒ ์ˆ˜๋ ดํ•ฉ๋‹ˆ๋‹ค.

๊ฒฐ๊ณผ๋ฅผ ์–ด๋–ป๊ฒŒ ๊ฒ€์‚ฐํ•˜๋‚˜์š”? ๋ชจ๋“  ๊ฐ€์ค‘์น˜์˜ ํ•ฉ์€ ํ•ญ์ƒ \(\Gamma(\alpha+1)\)๊ณผ ๊ฐ™์œผ๋ฉฐ, ์ด๋Š” 0์ฐจ ๋ชจ๋ฉ˜ํŠธ ํ–‰์— ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

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