On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation
The main theme of this paper is the construction of efficient, reliable and affordable error bounds for two families of quadrature methods for highly oscillatory integrals. We demonstrate, using asymptotic expansions, that the error can be bounded very precisely indeed at the cost of few extra derivative evaluations. Moreover, in place of derivatives it is possible to use finite difference approximations, with spacing inversely proportional to frequency. This renders the computation of error bounds even cheaper and, more importantly, leads to a new family of quadrature methods for highly oscillatory integrals that can attain arbitrarily high asymptotic order without computation of derivatives.
Keywordshigh oscillation quadrature asymptotic expansions Filon’s integration error control
Unable to display preview. Download preview PDF.
- 1.M. Abramowitz and I. A. Stegun (eds.), Handbook of Mathematical Functions, National Bureau of Standards, Washington, DC, 1964. Google Scholar
- 2.P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, 2nd edn, Academic Press, Orlando, FL, 1980. Google Scholar
- 3.L. N. G. Filon, On a quadrature formula for trigonometric integrals, Proc. Royal Soc. Edinburgh, 49 (1928), pp. 38–47. Google Scholar
- 4.A. Iserles, On the numerical quadrature of highly-oscillating integrals I: Fourier transforms, IMA J. Num. Anal., 24 (2004), pp. 365–391. Google Scholar
- 5.A. Iserles, On the numerical quadrature of highly-oscillating integrals II: Irregular oscillators, IMA J. Num. Anal. (2005). To appear. Google Scholar
- 6.A. Iserles and S. P. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. Roy. Soc. A (2005). To appear. Google Scholar
- 7.D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67 (1996), pp. 95–101. Google Scholar
- 8.D. Levin, Analysis of a collocation method for integrating rapidly oscillatory functions, J. Comput. Appl. Math., 78 (1997), pp. 131–138. Google Scholar
- 9.F. W. J. Olver, Asymptotics and Special Functions, Academic Press, New York, 1974. Google Scholar
- 10.M. J. D. Powell, Approximation Theory and Methods, Cambridge University Press, Cambridge, 1981. Google Scholar
- 11.E. Stein, Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals, Princeton University Press, Princeton, NJ, 1993. Google Scholar
- 12.I. Zamfirescu, An extension of Gauss’s method for the calculation of improper integrals, Acad. R.P. Romîne Stud. Cerc. Mat., 14 (1963), pp. 615–631 (in Romanian). Google Scholar