Abstract
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.
Similar content being viewed by others
References
M. Abramowitz and I. A. Stegun (eds.), Handbook of Mathematical Functions, National Bureau of Standards, Washington, DC, 1964.
P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, 2nd edn, Academic Press, Orlando, FL, 1980.
L. N. G. Filon, On a quadrature formula for trigonometric integrals, Proc. Royal Soc. Edinburgh, 49 (1928), pp. 38–47.
A. Iserles, On the numerical quadrature of highly-oscillating integrals I: Fourier transforms, IMA J. Num. Anal., 24 (2004), pp. 365–391.
A. Iserles, On the numerical quadrature of highly-oscillating integrals II: Irregular oscillators, IMA J. Num. Anal. (2005). To appear.
A. Iserles and S. P. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. Roy. Soc. A (2005). To appear.
D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67 (1996), pp. 95–101.
D. Levin, Analysis of a collocation method for integrating rapidly oscillatory functions, J. Comput. Appl. Math., 78 (1997), pp. 131–138.
F. W. J. Olver, Asymptotics and Special Functions, Academic Press, New York, 1974.
M. J. D. Powell, Approximation Theory and Methods, Cambridge University Press, Cambridge, 1981.
E. Stein, Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals, Princeton University Press, Princeton, NJ, 1993.
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classification (2000)
Primary 65D30, secondary 34E05.
Received June 2004. Accepted October 2004. Communicated by Lothar Reichel.
Rights and permissions
About this article
Cite this article
Iserles, A., NØrsett, S.P. On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation. Bit Numer Math 44, 755–772 (2004). https://doi.org/10.1007/s10543-004-5243-3
Issue Date:
DOI: https://doi.org/10.1007/s10543-004-5243-3