Work

A Fast Verified Automatic Integration Algorithm using Double Exponential Formula (Numerical Analysis : Theory, Methods and Applications)

Year: 2009
Type: article
Abstract: A fast verified automatic integration algorithm of calculating univariate integrals over finite interval using numerical computations is proposed.The proposed algorithm $is$ applicable to the double exponential formula for numerical integration proposed by H. Takahashi and M. Mori.To get highly accurate integral value using the formula, how to decide the two parameters $h$ and $n$ is critical.In this paper, we present a theorem to get an adequate pair $h$ and $n$ for a given tolerance.Furthermore, we propose a fast verified automatic integration algorithm based on the theorem with a priori error algorithm for rounding error.Numerical results are presented showing the performance of the proposed algorithm. IntroductionWe are concemed with verified computation of an intergral $I= \int_{a}^{b}f(x)dx$ .We assume that $f(x)$ may have an integrable singularity at the end-points $x=a$ and$/orx=b$.We adopt the double exponential formula for numerical integration proposed by H. Takahashi and M. Mori [2] in 1974.The double exponential transformation $\varphi$ for the integral over finite interval $(a, b)$ is defined by $x= \varphi(t)=\frac{b-a}{2}\tanh(\frac{\pi}{2}\sinh(t))+\frac{a+b}{2}$ , and then the double exponential formula can be written as follows:$I_{h,n}:=h \sum_{k=-n}^{n}f(\varphi(kh))\varphi'(kh)$ , ' naoya-yananakaOsuou. $w**$ eda.jp
Language: English
Open Access status: green
OpenAlex ID: W153905906
FWCI: 0.62
Cites: 4
Cited by: 2
Related to: 9