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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Laguerre Polynomial L3(x)
5.666667
value at the first x; 2.333333 at the last x ยท 51 rows
x L3(x)
-1 5.666667
-0.9 5.0365
-0.8 4.445333
-0.7 3.892167
-0.6 3.376
-0.5 2.895833
-0.4 2.450667
-0.3 2.0395
-0.2 1.661333
-0.1 1.315167
0 1
0.1 0.714833
0.2 0.458667
0.3 0.2305
0.4 0.029333
0.5 -0.145833
0.6 -0.296
0.7 -0.422167
0.8 -0.525333
0.9 -0.6065
1 -0.666667
1.1 -0.706833
1.2 -0.728
1.3 -0.731167
1.4 -0.717333
1.5 -0.6875
1.6 -0.642667
1.7 -0.583833
1.8 -0.512
1.9 -0.428167
2 -0.333333
2.1 -0.2285
2.2 -0.114667
2.3 0.007167
2.4 0.136
2.5 0.270833
2.6 0.410667
2.7 0.5545
2.8 0.701333
2.9 0.850167
3 1
3.1 1.149833
3.2 1.298667
3.3 1.4455
3.4 1.589333
3.5 1.729167
3.6 1.864
3.7 1.992833
3.8 2.114667
3.9 2.2285
4 2.333333

๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹ ํ‘œ ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” ์—ฐ์†๋œ x ๊ฐ’์— ๋Œ€ํ•ด ๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹ \(L_n(x)\)์„ ํ‘œ๋กœ ์ •๋ฆฌํ•˜๊ณ  ๊ทธ๋ž˜ํ”„๋กœ ๋ณด์—ฌ ์ค๋‹ˆ๋‹ค. ๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹์€ ๋ฏธ๋ถ„๋ฐฉ์ •์‹ \(x\cdot y'' + (1 - x)\cdot y' + n\cdot y = 0\)์˜ ์ง๊ต๋‹คํ•ญ์‹ ํ•ด๋กœ, ์–‘์ž์—ญํ•™(์ˆ˜์†Œ ์›์ž์˜ ๋™๊ฒฝ ๋ฐฉํ–ฅ ํŒŒ๋™ํ•จ์ˆ˜), ์ˆ˜์น˜์ ๋ถ„(๊ฐ€์šฐ์Šค-๋ผ๊ฒŒ๋ฅด ๊ตฌ์ ๋ฒ•), ์‹ ํ˜ธ์ฒ˜๋ฆฌ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” \(L_n(0) = 1\)์ด ๋˜๋Š” ํ‘œ์ค€ ์ •๊ทœํ™”๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

x ๊ตฌ๊ฐ„์— ๊ฑธ์ณ ๊ทธ๋ฆฐ ์ฒ˜์Œ ๋„ค ๊ฐœ์˜ ๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹ ๊ทธ๋ž˜ํ”„
x ๊ตฌ๊ฐ„์—์„œ ์ฒ˜์Œ ๋ช‡ ๊ฐœ์˜ ๋ผ๊ฒŒ๋ฅด ๋‹คํ•ญ์‹ L_n(x) ๊ณก์„ .

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

๋„ค ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ์ฐจ์ˆ˜ n(0 ์ด์ƒ์˜ ์ •์ˆ˜), x์˜ ์‹œ์ž‘๊ฐ’, ์—ฐ์†๋œ x ๊ฐ’ ์‚ฌ์ด์˜ ๊ฐ„๊ฒฉ(step), ๊ทธ๋ฆฌ๊ณ  ํ–‰ ์ˆ˜์ž…๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” x = ์‹œ์ž‘๊ฐ’, ์‹œ์ž‘๊ฐ’ + ๊ฐ„๊ฒฉ, ์‹œ์ž‘๊ฐ’ + 2ยท๊ฐ„๊ฒฉ, โ€ฆ ์ˆœ์œผ๋กœ x๋ฅผ ์ƒ์„ฑํ•˜๊ณ  ๊ฐ ์ง€์ ์—์„œ \(L_n(x)\)์„ ๊ณ„์‚ฐํ•˜์—ฌ ๋‘ ์—ด๋กœ ๋œ ํ‘œ์™€ ๊บพ์€์„  ๊ทธ๋ž˜ํ”„๋ฅผ ๋ณด์—ฌ ์ค๋‹ˆ๋‹ค.

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

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๋‹คํ•ญ์‹์„ ์ง์ ‘ ์ „๊ฐœํ•˜๋Š” ๋Œ€์‹  ์ˆ˜์น˜์ ์œผ๋กœ ์•ˆ์ •์ ์ธ 3ํ•ญ ์ ํ™”์‹์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

$$L_0(x) = 1,\quad L_1(x) = 1 - x$$

์ด๋ฉฐ, \(k \ge 1\)์ผ ๋•Œ

$$L_{k+1}(x) = \frac{(2k + 1 - x)\cdot L_k(x) - k\cdot L_{k-1}(x)}{k + 1}$$

์ž…๋‹ˆ๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ํ•œ ์ ๋‹น \(O(n)\)์˜ ๊ณ„์‚ฐ๋งŒ์œผ๋กœ ์ถฉ๋ถ„ํ•ฉ๋‹ˆ๋‹ค. ์ฒ˜์Œ ๋ช‡ ๊ฐœ์˜ ๋‹คํ•ญ์‹์€ \(L_2(x) = 1 - 2x + \frac{x^2}{2}\), \(L_3(x) = 1 - 3x + 1.5x^2 - \frac{x^3}{6}\)์ž…๋‹ˆ๋‹ค.

์ด์ „ ๋‘ ๋‹คํ•ญ์‹์ด ์ ํ™”์‹์„ ํ†ตํ•ด ๋‹ค์Œ ๋‹คํ•ญ์‹์„ ๋งŒ๋“ค์–ด๋‚ด๋Š” ๊ณผ์ •์„ ๋ณด์—ฌ์ฃผ๋Š” ๋‹ค์ด์–ด๊ทธ๋žจ
์ ํ™”์‹์€ ์ด์ „ ๋‘ ๋‹คํ•ญ์‹์œผ๋กœ๋ถ€ํ„ฐ L_{k+1}(x)๋ฅผ ๋งŒ๋“ญ๋‹ˆ๋‹ค.

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

n = 3์ด๊ณ  x = -1์ผ ๋•Œ: \(L_3(-1) = 1 + 3 + 1.5 + 0.16667 = 5.66667\)์ž…๋‹ˆ๋‹ค. ์ ํ™”์‹์œผ๋กœ ํ™•์ธํ•ด ๋ณด๋ฉด \(L_0 = 1\), \(L_1 = 2\), \(L_2 = 3.5\),

$$L_3 = \frac{6\cdot 3.5 - 2\cdot 2}{3} = \frac{17}{3} = 5.66667$$

์ž…๋‹ˆ๋‹ค. x = 0์—์„œ๋Š” \(L_3(0) = 1\), x = 1์—์„œ๋Š” \(L_3(1) = -0.66667\)์ž…๋‹ˆ๋‹ค.

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

์–ด๋–ค ์ •๊ทœํ™”๋ฅผ ์‚ฌ์šฉํ•˜๋‚˜์š”? \(L_n(0) = 1\)์ด ๋˜๋Š” ํ‘œ์ค€ํ˜•์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ผ๋ถ€ ๋ฌธํ—Œ์—์„œ ๋ณด์ด๋Š” ์ •๊ทœํ™”๋˜์ง€ ์•Š์€ ํ˜•ํƒœ \(n!\cdot L_n(x)\)๋Š” ์‚ฌ์šฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

n = 0์ด๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? \(L_0(x) = 1\)๋กœ ๋ชจ๋“  ๊ณณ์—์„œ ์ผ์ •ํ•œ ์ˆ˜ํ‰์„ ์ด ๋ฉ๋‹ˆ๋‹ค. n = 1์ด๋ฉด ์ง์„  \(1 - x\)๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

n์€ ์–ผ๋งˆ๋‚˜ ํฌ๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ์ ํ™”์‹์€ ์ ๋‹นํ•œ ํฌ๊ธฐ์˜ n์—์„œ๋Š” ์•ˆ์ •์ ์ž…๋‹ˆ๋‹ค. ๋‹ค๋งŒ n์ด ๋งค์šฐ ํฌ๊ฑฐ๋‚˜ \(|x|\)๊ฐ€ ํฐ ๊ฒฝ์šฐ ๊ฐ’์ด ๊ธ‰๊ฒฉํžˆ ์ปค์ ธ ๊ฒฐ๊ตญ ๋ถ€๋™์†Œ์ˆ˜์  ์˜ค๋ฒ„ํ”Œ๋กœ๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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