On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
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.
AMS subject classification (2000)
- 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).
- On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation
BIT Numerical Mathematics
Volume 44, Issue 4 , pp 755-772
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- high oscillation
- asymptotic expansions
- Filon’s integration
- error control
- Industry Sectors
- Author Affiliations
- 001. Department of Applied Mathematics and Theoretical Physics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Rd, Cambridge, CB3 0WA, United Kingdom
- 002. Department of Mathematical Sciences, Norwegian University of Science and Technology, N-7491, Trondheim, Norway