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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Gauss-Lobatto rule, n = 20
20
points on the interval [-1, 1] ยท sum of weights = 2
i ๋…ธ๋“œ x_i ๊ฐ€์ค‘์น˜ w_i
1 -1 0.005263157894737
2 -0.980743704893914 0.032237123188489
3 -0.935934498812665 0.057181802127567
4 -0.86687797808995 0.08063176399612
5 -0.775368260952056 0.101991499699451
6 -0.663776402290311 0.120709227628675
7 -0.534992864031886 0.136300482358724
8 -0.392353183713909 0.148361554070917
9 -0.239551705922986 0.156580102647475
10 -0.080545937238822 0.160743286387846
11 0.080545937238822 0.160743286387846
12 0.239551705922986 0.156580102647475
13 0.392353183713909 0.148361554070917
14 0.534992864031886 0.136300482358724
15 0.663776402290311 0.120709227628675
16 0.775368260952056 0.101991499699451
17 0.86687797808995 0.08063176399612
18 0.935934498812665 0.057181802127567
19 0.980743704893914 0.032237123188489
20 1 0.005263157894737

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

์ด ๋„๊ตฌ๋Š” ๊ฐ€์ค‘์น˜ ํ•จ์ˆ˜ \(w(x) = 1\)์„ ์‚ฌ์šฉํ•ด ๊ธฐ์ค€ ๊ตฌ๊ฐ„ \([-1, 1]\)์—์„œ \(n\)์  ๊ฐ€์šฐ์Šค-๋กœ๋ฐ”ํ†  ๊ตฌ์ ๋ฒ•์˜ ๋…ธ๋“œ(ํšก์ขŒํ‘œ) \(x_i\)์™€ ๊ฐ€์ค‘์น˜ \(w_i\)๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์ธ ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•๊ณผ ๋‹ฌ๋ฆฌ, ๊ฐ€์šฐ์Šค-๋กœ๋ฐ”ํ†  ๊ณต์‹์€ ํ•ญ์ƒ ๋‘ ๋์  \(x = -1\)๊ณผ \(x = +1\)์„ ๊ตฌ์  ๋…ธ๋“œ๋กœ ๊ฐ•์ œํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ๊ฒฝ๊ณ„๊ฐ’์ด ์ค‘์š”ํ•œ ๊ฒฝ์šฐ(์˜ˆ: ์ŠคํŽ™ํŠธ๋Ÿผ ์š”์†Œ๋ฒ•)์— ํŠนํžˆ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ˆœ์ˆ˜ํ•œ ์ˆ˜์น˜ํ•ด์„ ๊ธฐ๋ฒ•์ด๋ฏ€๋กœ ์ง€์—ญ์— ๊ด€๊ณ„์—†์ด ์–ด๋””์„œ๋‚˜ ๋™์ผํ•˜๊ฒŒ ์ ์šฉ๋˜๋ฉฐ, ํŠน์ • ๊ตญ๊ฐ€์—๋งŒ ํ•ด๋‹นํ•˜๋Š” ๋„๊ตฌ๊ฐ€ ์•„๋‹™๋‹ˆ๋‹ค.

Number line from -1 to 1 with quadrature nodes including both endpoints, each marked by a vertical weight bar
Gauss-Lobatto nodes on [-1, 1] include both endpoints; bar heights suggest the associated weights.

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

์ ์˜ ๊ฐœ์ˆ˜ \(n\)(2์—์„œ 100 ์‚ฌ์ด)์„ ์„ ํƒํ•˜๊ณ , ํ•„์š”ํ•˜๋ฉด ํ‘œ์‹œ ์ •๋ฐ€๋„๋ฅผ ์ง€์ •ํ•ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” \(n\)๊ฐœ์˜ ํ–‰์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ํ‘œ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋ฉฐ, ๊ฐ ํ–‰์—๋Š” ๋…ธ๋“œ \(x_i\)์™€ ๊ทธ์— ๋Œ€์‘ํ•˜๋Š” ๊ฐ€์ค‘์น˜ \(w_i\)๊ฐ€ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ๋…ธ๋“œ๋Š” 0์„ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด๊ณ  ๊ฐ€์ค‘์น˜ ์—ญ์‹œ ๋Œ€์นญ์ด๋ฏ€๋กœ, \(x_i\)์™€ \(-x_i\)๋Š” ๋™์ผํ•œ ๊ฐ€์ค‘์น˜๋ฅผ ๊ฐ€์ง‘๋‹ˆ๋‹ค. ๋‚ด์žฅ๋œ ๊ฒ€์‚ฐ ๋ฐฉ๋ฒ•์œผ๋กœ, ๋ชจ๋“  ๊ฐ€์ค‘์น˜์˜ ํ•ฉ์€ ๊ตฌ๊ฐ„์˜ ๊ธธ์ด์ธ 2์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

์ด ๊ณต์‹์€ ์ ๋ถ„์„ \(w_1 f(x_1) + \cdots + w_n f(x_n)\)์˜ ํ•ฉ์œผ๋กœ ๊ทผ์‚ฌํ•˜๋ฉฐ, \(2n-3\)์ฐจ ์ดํ•˜์˜ ๋‹คํ•ญ์‹์— ๋Œ€ํ•ด ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค.

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

๋‚ด๋ถ€ ๋…ธ๋“œ \(x_2, \ldots, x_{n-1}\)์€ \(n-1\)์ฐจ ๋ฅด์žฅ๋“œ๋ฅด ๋‹คํ•ญ์‹์˜ ๋„ํ•จ์ˆ˜ \(P_{n-1}^{\prime}(x)\)์˜ \(n-2\)๊ฐœ์˜ ๊ทผ์ž…๋‹ˆ๋‹ค. ๋์ ์€ ๊ฐ€์ค‘์น˜ \(\dfrac{2}{n(n-1)}\)์„ ๊ฐ€์ง€๋ฉฐ, ๊ฐ ๋‚ด๋ถ€ ๋…ธ๋“œ \(x_i\)๋Š” ๊ฐ€์ค‘์น˜ \(\dfrac{2}{n(n-1)\left[P_{n-1}(x_i)\right]^{2}}\)์„ ๊ฐ€์ง‘๋‹ˆ๋‹ค.

$$\left\{ \begin{aligned} x_1 &= -1,\quad x_{n} = 1 \\ x_i &: P_{n-1}^{\prime}(x_i) = 0 \quad(\text{interior}) \\ w_{1} &= w_{n} = \frac{2}{n\,(n-1)} \\ w_i &= \frac{2}{n\,(n-1)\,\left[P_{n-1}(x_i)\right]^{2}} \end{aligned} \right.$$

๊ณ„์‚ฐ๊ธฐ๋Š” ์ฒด๋น„์‡ผํ”„-๊ฐ€์šฐ์Šค-๋กœ๋ฐ”ํ†  ์ดˆ๊ธฐ ์ถ”์ •๊ฐ’ \(\cos\!\left(\dfrac{\pi j}{n-1}\right)\)์—์„œ ์‹œ์ž‘ํ•˜๋Š” ๋‰ดํ„ด ๋ฐ˜๋ณต๋ฒ•์œผ๋กœ ๋‚ด๋ถ€ ๊ทผ์„ ์ฐพ์•„๋‚ด๋ฉฐ, ์™„์ „ํ•œ ๋ฐฐ์ •๋ฐ€๋„(์œ ํšจ์ˆซ์ž ์•ฝ 15~16์ž๋ฆฌ)๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.

Curve f(x) over [-1,1] approximated by weighted samples at Gauss-Lobatto nodes including the endpoints
The integral is approximated by a weighted sum of function values at the nodes, with the two endpoints always included.

๊ณ„์‚ฐ ์˜ˆ์‹œ (n = 4)

๋‚ด๋ถ€ ๋…ธ๋“œ๋Š” \(P_3^{\prime}(x) = \dfrac{15x^2 - 3}{2} = 0\)์„ ๋งŒ์กฑํ•˜๋ฏ€๋กœ, \(x = \pm\dfrac{1}{\sqrt{5}} = \pm 0.4472135955\)์ž…๋‹ˆ๋‹ค. ๋์  ๊ฐ€์ค‘์น˜๋Š” \(\dfrac{2}{4 \cdot 3} = \dfrac{1}{6} = 0.1666666667\)์ž…๋‹ˆ๋‹ค. ๋‚ด๋ถ€ ๋…ธ๋“œ์˜ ๊ฒฝ์šฐ \(P_3\!\left(\dfrac{1}{\sqrt{5}}\right) = -0.4472135955\)์ด๊ณ  ๊ทธ ์ œ๊ณฑ์€ \(0.2\)์ด๋ฏ€๋กœ, ๊ฐ€์ค‘์น˜๋Š” \(\dfrac{2}{4 \cdot 3 \cdot 0.2} = \dfrac{5}{6} = 0.8333333333\)์ž…๋‹ˆ๋‹ค. ํ•ฉ \(\dfrac{1}{6} + \dfrac{5}{6} + \dfrac{5}{6} + \dfrac{1}{6} = 2\)๊ฐ€ ๋˜์–ด ๊ณต์‹์ด ํ™•์ธ๋ฉ๋‹ˆ๋‹ค.

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

๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด์™€๋Š” ์–ด๋–ป๊ฒŒ ๋‹ค๋ฅธ๊ฐ€์š”? ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด๋Š” ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ \((-1, 1)\) ๋‚ด๋ถ€์—๋งŒ ๋ฐฐ์น˜ํ•˜๋ฉฐ \(2n-1\)์ฐจ๊นŒ์ง€ ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์šฐ์Šค-๋กœ๋ฐ”ํ† ๋Š” ๋‘ ๋์ ์„ ๋…ธ๋“œ๋กœ ๊ณ ์ •ํ•˜๊ณ  \(2n-3\)์ฐจ๊นŒ์ง€ ์ •ํ™•ํ•˜์—ฌ, ๊ฒฝ๊ณ„๋ฅผ ํฌํ•จํ•˜๋Š” ๋Œ€์‹  ์ •๋ฐ€๋„ 2์ฐจ์ˆ˜๋ฅผ ์–‘๋ณดํ•ฉ๋‹ˆ๋‹ค.

์ผ๋ฐ˜ ๊ตฌ๊ฐ„ [a, b]์—์„œ๋Š” ์–ด๋–ป๊ฒŒ ์‚ฌ์šฉํ•˜๋‚˜์š”? ๊ฐ ๋…ธ๋“œ๋ฅผ \(x \to \dfrac{b-a}{2}\, x + \dfrac{a+b}{2}\)๋กœ ๋ณ€ํ™˜ํ•˜๊ณ , ๋ชจ๋“  ๊ฐ€์ค‘์น˜์— \(\dfrac{b-a}{2}\)๋ฅผ ๊ณฑํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ด ํŽ˜์ด์ง€๋Š” \([-1, 1]\) ๊ตฌ๊ฐ„์˜ ๊ฐ’๋งŒ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

๊ฐ€์ค‘์น˜์˜ ํ•ฉ์ด ์™œ 2๊ฐ€ ๋˜์–ด์•ผ ํ•˜๋‚˜์š”? \([-1, 1]\)์—์„œ \(f(x) = 1\)์„ ์ ๋ถ„ํ•˜๋ฉด 2๊ฐ€ ๋˜๊ณ , ์ด ๊ณต์‹์€ ์ƒ์ˆ˜์— ๋Œ€ํ•ด ์ •ํ™•ํ•˜๋ฏ€๋กœ ๊ฐ€์ค‘์น˜์˜ ํ•ฉ์€ ๊ตฌ๊ฐ„์˜ ๊ธธ์ด์™€ ๊ฐ™์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค.

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