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

๊ณ„์‚ฐ ์ž…๋ ฅ

๋ณ€์ˆ˜๋กœ x๋ฅผ ์‚ฌ์šฉํ•˜์„ธ์š”. ์ง€์› ๋ฌธ๋ฒ•: + - * / ^, sin cos tan asin acos atan exp ln log sqrt abs, pi, e. ์‚ผ๊ฐํ•จ์ˆ˜๋Š” ๋ผ๋””์•ˆ ๋‹จ์œ„์ž…๋‹ˆ๋‹ค.

๊ณต์‹

๊ณต์‹: ๋‰ดํ„ด๋ฒ• ๊ทผ ์ฐพ๊ธฐ ๊ณ„์‚ฐ๊ธฐ

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๊ทผ์‚ฌ ๊ทผ (x)
0.739085133215161
f(x)๊ฐ€ 0์— ๊ฐ€๊นŒ์›Œ์ง€๋Š” x ๊ฐ’
๊ทผ์—์„œ์˜ f(x) ๊ฐ’ 0
์‚ฌ์šฉ๋œ ๋ฐ˜๋ณต ํšŸ์ˆ˜ (n) 4
์ƒํƒœ converged
n x_n f(x_n)
0 1 0.45969769413186
1 0.750363867840244 0.018923073822117
2 0.739112890911362 0.000046455898991
3 0.739085133385284 0.000000000284721

๋‰ดํ„ด๋ฒ•์ด๋ž€?

๋‰ดํ„ด๋ฒ•(๋‰ดํ„ด-๋žฉ์Šจ๋ฒ•์ด๋ผ๊ณ ๋„ ํ•ฉ๋‹ˆ๋‹ค)์€ ๋ฐฉ์ •์‹์˜ ์ˆ˜์น˜์  ๊ทผ, ์ฆ‰ \(f(x) = 0\)์ด ๋˜๋Š” \(x\) ๊ฐ’์„ ์ฐพ๋Š” ๊ฐ€์žฅ ๋น ๋ฅด๊ณ  ๋„๋ฆฌ ์“ฐ์ด๋Š” ๋ฐฉ๋ฒ• ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์ดˆ๊ธฐ ์ถ”์ •๊ฐ’์—์„œ ์ถœ๋ฐœํ•ด ๊ณก์„ ์— ์ ‘์„ ์„ ๊ทธ๋ฆฌ๊ณ , ๊ทธ ์ ‘์„ ์ด x์ถ•๊ณผ ๋งŒ๋‚˜๋Š” ์ง€์ ์„ ๋‹ค์Œ ๋‹จ๊ณ„์˜ ๋” ์ •ํ™•ํ•œ ์ถ”์ •๊ฐ’์œผ๋กœ ์‚ผ๋Š” ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค. ์กฐ๊ฑด์ด ์ž˜ ๋งž์œผ๋ฉด 2์ฐจ ์ˆ˜๋ ด(quadratic convergence)์„ ๋ณด์—ฌ, ๋‹จ๊ณ„๋งˆ๋‹ค ์ •ํ™•ํ•œ ์ž๋ฆฟ์ˆ˜๊ฐ€ ๋Œ€๋žต ๋‘ ๋ฐฐ์”ฉ ๋Š˜์–ด๋‚ฉ๋‹ˆ๋‹ค.

๊ณก์„  ์œ„ ํ•œ ์ ์˜ ์ ‘์„ ์ด ๊ทผ์— ๋” ๊ฐ€๊นŒ์šด x์ถ•๊ณผ ๋งŒ๋‚˜๋Š” ๋ชจ์Šต
๋‰ดํ„ด ๋ฐฉ๋ฒ•์€ ๊ฐ ์ถ”์ •๊ฐ’์—์„œ ์ ‘์„ ์„ ๋”ฐ๋ผ x์ถ•๊นŒ์ง€ ๋‚ด๋ ค๊ฐ€ ๋” ๋‚˜์€ ์ถ”์ •๊ฐ’์„ ์–ป์Šต๋‹ˆ๋‹ค.

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

๋ณ€์ˆ˜๋กœ \(x\)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ•จ์ˆ˜ \(f(x)\)๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์ž๋™ ๋ฏธ๋ถ„์„ ์ง€์›ํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ, ํ•ด์„์ ์œผ๋กœ ์ง์ ‘ ๊ตฌํ•œ ๋„ํ•จ์ˆ˜ \(f'(x)\)๋„ ํ•จ๊ป˜ ์ž…๋ ฅํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ดˆ๊ธฐ ์ถ”์ •๊ฐ’ \(x_0\)์™€ ์ตœ๋Œ€ ๋ฐ˜๋ณต ํšŸ์ˆ˜๋ฅผ ์ •ํ•˜๋ฉด, ๊ณ„์‚ฐ๊ธฐ๋Š” ๊ทผ์‚ฌ ๊ทผ, ๊ทธ ๊ทผ์—์„œ์˜ \(f\) ๊ฐ’(0์— ๊ฐ€๊นŒ์šธ์ˆ˜๋ก ์ˆ˜๋ ด์ด ์ž˜ ๋œ ๊ฒƒ์ž…๋‹ˆ๋‹ค), ์‚ฌ์šฉ๋œ ๋ฐ˜๋ณต ํšŸ์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ๋‹จ๊ณ„๋ณ„ ๊ณผ์ •์„ ๋ณด์—ฌ์ฃผ๋Š” ํ‘œ๋ฅผ ๋Œ๋ ค์ค๋‹ˆ๋‹ค. ์ง€์›ํ•˜๋Š” ๋ฌธ๋ฒ•: ๊ฑฐ๋“ญ์ œ๊ณฑ์€ + - * / ^, ๊ด„ํ˜ธ, ๊ทธ๋ฆฌ๊ณ  sin, cos, tan, asin, acos, atan, exp, ln, log, sqrt, abs ํ•จ์ˆ˜์™€ ์ƒ์ˆ˜ pi, e์ž…๋‹ˆ๋‹ค. ์‚ผ๊ฐํ•จ์ˆ˜๋Š” ๋ผ๋””์•ˆ ๋‹จ์œ„๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

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

๊ฐฑ์‹  ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$x_{n+1} = x_{n} - \frac{f(x_{n})}{f'(x_{n})}$$

๋งค ๋ฐ˜๋ณต๋งˆ๋‹ค ํ˜„์žฌ ์ง€์ ์—์„œ ํ•จ์ˆ˜ ๊ฐ’๊ณผ ๊ธฐ์šธ๊ธฐ๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ , ์ ‘์„ ์ด x์ถ•๊ณผ ๋งŒ๋‚˜๋Š” ์ง€์  ์ชฝ์œผ๋กœ ํ•œ ๊ฑธ์Œ ์ด๋™ํ•ฉ๋‹ˆ๋‹ค. ์–ด๋А ๋‹จ๊ณ„์—์„œ๋“  ๋„ํ•จ์ˆ˜๊ฐ€ 0์ด๋ฉด ์ ‘์„ ์ด ์ˆ˜ํ‰์ด ๋˜์–ด, 0์œผ๋กœ ๋‚˜๋ˆ„๋Š” ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜๋ฉฐ ๋ฐฉ๋ฒ•์ด ์‹คํŒจํ•ฉ๋‹ˆ๋‹ค.

๊ณก์„ ์„ ๋”ฐ๋ผ ์ง„ํ–‰ํ•˜๋ฉฐ ๊ทผ์œผ๋กœ ์ˆ˜๋ ดํ•˜๋Š” ๋ฐ˜๋ณต ๊ณผ์ •์˜ ์—ฐ์†
๊ฐฑ์‹  ๊ทœ์น™์„ ๋ฐ˜๋ณตํ•˜๋ฉด ์ถ”์ •๊ฐ’์ด ๊ทผ์— ์ ์  ๊ฐ€๊นŒ์›Œ์ง‘๋‹ˆ๋‹ค.

ํ’€์ด ์˜ˆ์ œ

\(f(x) = x - \cos(x)\), ๋„ํ•จ์ˆ˜ \(f'(x) = 1 + \sin(x)\), \(x_0 = 1\)์„ ์‚ดํŽด๋ด…์‹œ๋‹ค. 1๋‹จ๊ณ„์—์„œ ๋‹ค์Œ์ด ๋‚˜์˜ต๋‹ˆ๋‹ค.

$$x_1 = 1 - \frac{1 - \cos 1}{1 + \sin 1} = 0.75034$$

2๋‹จ๊ณ„์—์„œ๋Š” \(0.73912\), 3๋‹จ๊ณ„์—์„œ๋Š” \(0.73909\)๊ฐ€ ๋˜๋ฉฐ, ๋ช‡ ๋ฒˆ์˜ ๋ฐ˜๋ณต ์•ˆ์— \(x = 0.7390851332151607\)๋กœ ์•ˆ์ •ํ™”๋ฉ๋‹ˆ๋‹ค. ์ด๋Š” \(x = \cos x\)๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์œ ๋ช…ํ•œ "๋„ํ‹ฐ ์ˆ˜(Dottie number)"์ž…๋‹ˆ๋‹ค. ์ด ์ง€์ ์—์„œ \(f(x)\)๋Š” ์‚ฌ์‹ค์ƒ 0์ž…๋‹ˆ๋‹ค.

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

์™œ ๋„ํ•จ์ˆ˜๋ฅผ ์ง์ ‘ ์ž…๋ ฅํ•ด์•ผ ํ•˜๋‚˜์š”? ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์ˆ˜์‹์„ ๊ณ„์‚ฐํ•  ์ˆ˜๋Š” ์žˆ์ง€๋งŒ ๊ธฐํ˜ธ ๋ฏธ๋ถ„(symbolic differentiation)์€ ํ•˜์ง€ ๋ชปํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ \(f'(x)\)๋ฅผ ์ง์ ‘ ์ž…๋ ฅํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋„ํ•จ์ˆ˜๊ฐ€ ํ‹€๋ฆฌ๋ฉด ์ž˜๋ชป๋œ ๊ทผ์ด ๋‚˜์˜ค๊ฑฐ๋‚˜ ๋ฐœ์‚ฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์™œ ์ˆ˜๋ ดํ•˜์ง€ ์•Š๋‚˜์š”? ๋‰ดํ„ด๋ฒ•์€ ์ดˆ๊ธฐ ์ถ”์ •๊ฐ’์ด ์ข‹์ง€ ์•Š๊ฑฐ๋‚˜, ๋ณ€๊ณก์  ๊ทผ์ฒ˜์ด๊ฑฐ๋‚˜, ์‹ค๊ทผ ์ž์ฒด๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š์„ ๋•Œ ๋ฐœ์‚ฐํ•˜๊ฑฐ๋‚˜ ์ง„๋™ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. \(x_0\)๋ฅผ ๋ฐ”๊พธ๊ฑฐ๋‚˜ ๋ฐ˜๋ณต ํšŸ์ˆ˜ ํ•œ๋„๋ฅผ ๋Š˜๋ ค ๋ณด์„ธ์š”.

๊ทผ์ด ์—ฌ๋Ÿฌ ๊ฐœ์ผ ๋•Œ ์–ด๋–ค ๊ทผ์ด ๋‚˜์˜ค๋‚˜์š”? ์ฐพ์•„์ง€๋Š” ๊ทผ์€ ์ดˆ๊ธฐ ์ถ”์ •๊ฐ’ \(x_0\)์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค. ์›ํ•˜๋Š” ๊ทผ์— ๊ฐ€๊นŒ์šด ๊ฐ’์„ ๊ณจ๋ผ ์ž…๋ ฅํ•˜์„ธ์š”.

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