์ด ๊ณ์ฐ๊ธฐ์ ๊ธฐ๋ฅ
์ด ๋๊ตฌ๋ ์์ ๋ฌดํ๋๋ถํฐ ์์ ๋ฌดํ๋๊น์ง, ์ค์ ์ ์ฒด ๊ตฌ๊ฐ์์ ํจ์ 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.$$
์์ ํ์ด
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์ ๊ฐ๊น๊ฒ ์ฒ๋ฆฌ๋๋ฏ๋ก ๋์ ์์์ ๊ฑฐ๋์ ์ ๊ฒฌ๋ฅ๋๋ค. ํ์ง๋ง ์ค์ ์ถ ๋ด๋ถ์ ๊ทน์ ์ด ์์ผ๋ฉด ๊ณ์ฐ์ด ์คํจํฉ๋๋ค.