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

๊ณ„์‚ฐ ์ž…๋ ฅ

๋ณ€์ˆ˜ x, ์—ฐ์‚ฐ์ž + - * / ^, ํ•จ์ˆ˜ exp, log, ln, sin, cos, tan, sqrt, abs, atan์„ ์‚ฌ์šฉํ•˜์„ธ์š”. ๋ฌดํ•œ๋Œ€์—์„œ ๊ฐ์‡ ํ•ด์•ผ ํ•˜๋ฉฐ ๋น„์ฃผ๊ธฐ์ ์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Integral over (-โˆž, โˆž)
approximate value of โˆซ f(x) dx
๋ฐฉ๋ฒ• ์ด์ค‘ ์ง€์ˆ˜(tanh-sinh ๊ณ„์—ด) ๊ตฌ์ ๋ฒ•
๋ณ€์ˆ˜ ๋ณ€ํ™˜ x = sinh((ฯ€/2) sinh t)
์š”์ฒญํ•œ ์ž๋ฆฟ์ˆ˜
์ˆ˜๋ ดํ•จ No (may diverge or need more levels)
DE ํ•ฉ์‚ฐ์ด ์š”์ฒญํ•œ ํ—ˆ์šฉ ์˜ค์ฐจ๋ฅผ ๋งŒ์กฑํ•˜์ง€ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค. ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๊ฐ€ ๋ฌดํ•œ๋Œ€์—์„œ ๊ฐ์‡ ํ•˜์ง€ ์•Š๊ฑฐ๋‚˜(๋ฐœ์‚ฐ ์ ๋ถ„), ์ฃผ๊ธฐ์ /์ง„๋™ํ•˜๊ฑฐ๋‚˜, ๋” ๋‚ฎ์€ ์ •๋ฐ€๋„๊ฐ€ ํ•„์š”ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. DE ๊ตฌ์ ๋ฒ•์€ ๋Œ€์ˆ˜์ ์œผ๋กœ ๊ฐ์‡ ํ•˜๋ฉด์„œ ๋น„์ฃผ๊ธฐ์ ์ด๊ณ  ๋์ ์—์„œ ํ•ด์„์ ์ธ ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๋ฅผ ์ „์ œ๋กœ ํ•ฉ๋‹ˆ๋‹ค.

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

์ด ๋„๊ตฌ๋Š” ์Œ์˜ ๋ฌดํ•œ๋Œ€๋ถ€ํ„ฐ ์–‘์˜ ๋ฌดํ•œ๋Œ€๊นŒ์ง€, ์‹ค์ˆ˜ ์ „์ฒด ๊ตฌ๊ฐ„์—์„œ ํ•จ์ˆ˜ f(x)์˜ ์ •์ ๋ถ„์„ ์ˆ˜์น˜์ ์œผ๋กœ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์ด์ค‘ ์ง€์ˆ˜(DE) ๊ตฌ์ ๋ฒ•์œผ๋กœ, tanh-sinh ๊ณ„์—ด ๋˜๋Š” ๋‹ค์นดํ•˜์‹œ-๋ชจ๋ฆฌ(Takahasi-Mori) ๋ฐฉ๋ฒ•์ด๋ผ๊ณ ๋„ ๋ถˆ๋ฆฝ๋‹ˆ๋‹ค. DE ๊ตฌ์ ๋ฒ•์€ ๋งค๋„๋Ÿฌ์šด ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜์— ๋Œ€ํ•ด ๊ฐ€์žฅ ํšจ์œจ์ ์ธ ๋ฒ”์šฉ ์ ๋ถ„ ๊ธฐ๋ฒ• ์ค‘ ํ•˜๋‚˜์ด๋ฉฐ, ์ˆ˜๋ ด ์†๋„๊ฐ€ ๋†€๋ผ์šธ ๋งŒํผ ๋น ๋ฆ…๋‹ˆ๋‹ค. ์ •ํ™•ํ•œ ์ž๋ฆฟ์ˆ˜๊ฐ€ ํ‘œ๋ณธ์  ๊ฐœ์ˆ˜์— ๊ฑฐ์˜ ๋น„๋ก€ํ•ด ์ฆ๊ฐ€ํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

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

f(x) ์ž๋ฆฌ์— ์ˆ˜์‹์„ ์ž…๋ ฅํ•˜์„ธ์š”. ๋ณ€์ˆ˜ x, ์—ฐ์‚ฐ์ž + - * / ^, ๊ด„ํ˜ธ, ๊ทธ๋ฆฌ๊ณ  exp, log/ln, sin, cos, tan, sqrt, abs, atan ๊ฐ™์€ ํ‘œ์ค€ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์–ด์„œ ์›ํ•˜๋Š” ์œ ํšจ์ˆซ์ž ์ž๋ฆฟ์ˆ˜๋ฅผ 6์—์„œ 50 ์‚ฌ์ด์—์„œ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค. ์ •๋ฐ€๋„๋ฅผ ๋†’์ผ์ˆ˜๋ก ๋” ์ด˜์ด˜ํ•œ ๊ฐ„๊ฒฉ๊ณผ ๋” ๋„“์€ ์ ˆ๋‹จ ๋ฒ”์œ„๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๋Š” ์‹ค์ˆ˜ ์ถ• ์œ„์—์„œ ํ•ด์„์ ์ด์–ด์•ผ ํ•˜๋ฉฐ x๊ฐ€ ์ปค์งˆ์ˆ˜๋ก ๊ฐ์‡ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ์ฃผ๊ธฐ์ ์ด๊ฑฐ๋‚˜ ๊ฐ์‡  ์—†์ด ์ง„๋™ํ•˜๋Š” ํ•จ์ˆ˜๋Š” ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค.

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

DE ๋ฐฉ๋ฒ•์€ ๋ณ€์ˆ˜ ๋ณ€ํ™˜ \(x = \sinh\!\left(\tfrac{\pi}{2}\sinh t\right)\)๋ฅผ ์ ์šฉํ•˜๋ฉฐ, ๊ทธ ๋„ํ•จ์ˆ˜๋Š” \(\varphi'(t) = \tfrac{\pi}{2}\cosh t\,\cosh\!\left(\tfrac{\pi}{2}\sinh t\right)\)์ž…๋‹ˆ๋‹ค. ์น˜ํ™˜ ํ›„ ์ ๋ถ„์€ t์— ๋Œ€ํ•œ \(f(\varphi(t))\,\varphi'(t)\)์˜ ์ ๋ถ„์œผ๋กœ ๋ฐ”๋€๋‹ˆ๋‹ค. \(\varphi'(t)\)๊ฐ€ |t|๊ฐ€ ์ปค์งˆ์ˆ˜๋ก ์ด์ค‘ ์ง€์ˆ˜์ฒ˜๋Ÿผ ๊ฐ์‡ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ๊ท ์ผ ๊ฐ„๊ฒฉ h๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋‹จ์ˆœํ•œ ์‚ฌ๋‹ค๋ฆฌ๊ผด ๋ฒ•์น™

$$I \approx h \cdot \sum f(\varphi(kh))\,\varphi'(kh)$$

๊ฐ€ ๋งค์šฐ ์ •ํ™•ํ•ด์ง‘๋‹ˆ๋‹ค. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๊ฑฐ์นœ ๊ฐ„๊ฒฉ์œผ๋กœ ์‹œ์ž‘ํ•œ ๋’ค, ๋‘ ์—ฐ์† ์ถ”์ •๊ฐ’์ด ์š”์ฒญํ•œ ํ—ˆ์šฉ ์˜ค์ฐจ ์•ˆ์—์„œ ์ผ์น˜ํ•  ๋•Œ๊นŒ์ง€ (๊ธฐ์กด ๋…ธ๋“œ๋ฅผ ์žฌ์‚ฌ์šฉํ•˜๋ฉฐ) h๋ฅผ ๋ฐ˜๋ณต์ ์œผ๋กœ ์ ˆ๋ฐ˜์”ฉ ์ค„์—ฌ ๋‚˜๊ฐ‘๋‹ˆ๋‹ค.

$$\int_{-\infty}^{\infty} f(x)\,dx \;\approx\; h\sum_{k=-N}^{N} f\!\left(x_k\right)\, w_k$$$$\text{where}\quad \left\{ \begin{aligned} x_k &= \sinh\!\left(\tfrac{\pi}{2}\sinh(kh)\right) \\ w_k &= \tfrac{\pi}{2}\cosh(kh)\,\cosh\!\left(\tfrac{\pi}{2}\sinh(kh)\right) \\ h,N &= \text{chosen for } \text{digits} \text{ precision} \end{aligned} \right.$$
์–‘์ชฝ์—์„œ ๋งค์šฐ ๋น ๋ฅด๊ฒŒ ๊ฐ์‡ ํ•˜๋Š” ๋Œ€์นญ ์ข…ํ˜• ๊ณก์„ ์œผ๋กœ ๊ตฌ์  ๊ฐ€์ค‘์น˜๋ฅผ ๋‚˜ํƒ€๋ƒ„
๊ฐ€์ค‘์น˜ ฯ†'(t)๋Š” ์ด์ค‘ ์ง€์ˆ˜์ ์œผ๋กœ ๊ฐ์‡ ํ•˜๋ฏ€๋กœ ๋ฉ€๋ฆฌ ๋–จ์–ด์ง„ ํ•ญ์€ ๊ฑฐ์˜ ๊ธฐ์—ฌํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
t์—์„œ ๋“ฑ๊ฐ„๊ฒฉ์ธ ์ ๋“ค์ด x์—์„œ๋Š” 0 ๊ทผ์ฒ˜์— ๋ชจ์ด๊ณ  ์–‘์ชฝ ๋ฌดํ•œ๋Œ€๋กœ ํผ์ง€๋Š” ์ ์œผ๋กœ ์‚ฌ์ƒ๋จ
DE ๋ณ€ํ™˜์€ t์˜ ๊ท ์ผํ•œ ๊ฒฉ์ž๋ฅผ ์‹ค์ˆ˜ ์ง์„ ์— ์‚ฌ์ƒํ•˜์—ฌ ์ ๋“ค์„ ์ค‘์‹ฌ ๊ทผ์ฒ˜์— ์ง‘์ค‘์‹œํ‚ต๋‹ˆ๋‹ค.

์˜ˆ์ œ ํ’€์ด

f(x) = 1/(1+x^2)์˜ ๊ฒฝ์šฐ ์ •ํ™•ํ•œ ์ ๋ถ„๊ฐ’์€ ์Œ์˜ ๋ฌดํ•œ๋Œ€๋ถ€ํ„ฐ ์–‘์˜ ๋ฌดํ•œ๋Œ€๊นŒ์ง€์˜ \([\arctan x]\) = \(\pi \approx 3.14159265358979\) ์ž…๋‹ˆ๋‹ค. ๊ฐ„๊ฒฉ 0.5์— ๋…ธ๋“œ \(k = -8..8\)์„ ์‚ฌ์šฉํ•œ ๊ฑฐ์นœ DE ํ•ฉ์‚ฐ๋งŒ์œผ๋กœ๋„ ์ด๋ฏธ ์•ฝ 3.15๊ฐ€ ๋‚˜์˜ค๋ฉฐ, ๊ฐ„๊ฒฉ์„ ๋” ์„ธ๋ฐ€ํ•˜๊ฒŒ ์ค„์ด๋ฉด \(\pi\)์˜ ์™„์ „ ์ •๋ฐ€๋„ ๊ฐ’์œผ๋กœ ์ˆ˜๋ ดํ•ฉ๋‹ˆ๋‹ค. ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ exp(-x^2)๋Š” \(\sqrt{\pi} \approx 1.77245385090552\) ๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

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

์™œ "์ˆ˜๋ ดํ•˜์ง€ ์•Š์Œ"์ด๋ผ๊ณ  ํ‘œ์‹œ๋˜๋‚˜์š”? ๋Œ€๋ถ€๋ถ„์€ ์ ๋ถ„์ด ๋ฐœ์‚ฐํ•˜๊ฑฐ๋‚˜(ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๊ฐ€ ๊ฐ์‡ ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ, ์˜ˆ: \(f = 1\)) ํ•จ์ˆ˜๊ฐ€ ์ฃผ๊ธฐ์ /์ง„๋™ํ•˜๋Š” ๊ฒฝ์šฐ์ž…๋‹ˆ๋‹ค. DE ๊ตฌ์ ๋ฒ•์€ ๋น„์ฃผ๊ธฐ์ ์ด๋ฉฐ ๋์ ์—์„œ ํ•ด์„์ ์ธ ํ”ผ์ ๋ถ„ ํ•จ์ˆ˜๋ฅผ ์ „์ œ๋กœ ํ•ฉ๋‹ˆ๋‹ค.

์ •๋ฐ€๋„๋Š” ์–ผ๋งˆ๋กœ ์„ค์ •ํ•ด์•ผ ํ•˜๋‚˜์š”? 15์ž๋ฆฌ๋Š” ๋ฐฐ์ •๋ฐ€๋„(double precision)์— ํ•ด๋‹นํ•˜๋ฉฐ ๋ฌด๋‚œํ•œ ๊ธฐ๋ณธ๊ฐ’์ž…๋‹ˆ๋‹ค. ๋ฐฐ์ •๋ฐ€๋„๊ฐ€ ์ง€์›ํ•  ์ˆ˜ ์žˆ๋Š” ์ˆ˜์ค€์„ ํ›จ์”ฌ ๋„˜๋Š” ์ž๋ฆฟ์ˆ˜๋ฅผ ์š”์ฒญํ•ด๋„ ๊ฒฐ๊ณผ๊ฐ€ ๋” ์ข‹์•„์ง€์ง€๋Š” ์•Š์Šต๋‹ˆ๋‹ค.

ํŠน์ด์ ์ด ์žˆ๋Š” ํ•จ์ˆ˜๋„ ์ ๋ถ„ํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ๊ฐ€์žฅ ๋ฐ”๊นฅ์ชฝ ๋…ธ๋“œ์˜ ๊ฐ€์ค‘์น˜๊ฐ€ ๊ฑฐ์˜ 0์— ๊ฐ€๊น๊ฒŒ ์ฒ˜๋ฆฌ๋˜๋ฏ€๋กœ ๋์ ์—์„œ์˜ ๊ฑฐ๋™์€ ์ž˜ ๊ฒฌ๋”ฅ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์‹ค์ˆ˜ ์ถ• ๋‚ด๋ถ€์— ๊ทน์ ์ด ์žˆ์œผ๋ฉด ๊ณ„์‚ฐ์ด ์‹คํŒจํ•ฉ๋‹ˆ๋‹ค.

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