Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Quadrature methods for multivariate highly oscillatory integrals using derivatives
HTML articles powered by AMS MathViewer

by Arieh Iserles and Syvert P. Nørsett PDF
Math. Comp. 75 (2006), 1233-1258 Request permission

Abstract:

While there exist effective methods for univariate highly oscillatory quadrature, this is not the case in a multivariate setting. In this paper we embark on a project, extending univariate theory to more variables. Inter alia, we demonstrate that, in the absence of critical points and subject to a nonresonance condition, an integral over a simplex can be expanded asymptotically using only function values and derivatives at the vertices, a direct counterpart of the univariate case. This provides a convenient avenue towards the generalization of asymptotic and Filon-type methods, as formerly introduced by the authors in a single dimension, to simplices and, more generally, to polytopes. The nonresonance condition is bound to be violated once the boundary of the domain of integration is smooth: in effect, its violation is equivalent to the presence of stationary points in a single dimension. We further explore this issue and propose a technique that often can be used in this situation. Yet, much remains to be done to understand more comprehensively the influence of resonance on the asymptotics of highly oscillatory integrals.
References
  • I. Degani and J. Schiff, RCMS: Right correction Magnus series approach for integration of linear ordinary differential equations with highly oscillatory terms, Tech. report, Weizmann Institute of Science, 2003.
  • Arieh Iserles and Syvert P. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 461 (2005), no. 2057, 1383–1399. MR 2147752, DOI 10.1098/rspa.2004.1401
  • —, On quadrature methods for highly oscillatory integrals and their implementation, BIT 44 (2005), 755–772.
  • Arieh Iserles, A first course in the numerical analysis of differential equations, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 1996. MR 1384977
  • Arieh Iserles, Think globally, act locally: solving highly-oscillatory ordinary differential equations, Appl. Numer. Math. 43 (2002), no. 1-2, 145–160. 19th Dundee Biennial Conference on Numerical Analysis (2001). MR 1936107, DOI 10.1016/S0168-9274(02)00122-8
  • A. Iserles, On the method of Neumann series for highly oscillatory equations, BIT 44 (2004), no. 3, 473–488. MR 2106011, DOI 10.1023/B:BITN.0000046810.25353.95
  • Arieh Iserles, On the numerical quadrature of highly-oscillating integrals. I. Fourier transforms, IMA J. Numer. Anal. 24 (2004), no. 3, 365–391. MR 2068828, DOI 10.1093/imanum/24.3.365
  • Arieh Iserles, On the numerical quadrature of highly-oscillating integrals. II. Irregular oscillators, IMA J. Numer. Anal. 25 (2005), no. 1, 25–44. MR 2110233, DOI 10.1093/imanum/drh022
  • David Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math. 67 (1996), no. 1, 95–101. MR 1388139, DOI 10.1016/0377-0427(94)00118-9
  • James R. Munkres, Analysis on manifolds, Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1991. MR 1079066
  • F. W. J. Olver, Asymptotics and special functions, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0435697
  • S. Olver, Moment-free numerical integration of highly oscillatory functions, Tech. Report NA2005/04, DAMTP, University of Cambridge, 2005.
  • Elias M. Stein, Harmonic analysis: real-variable methods, orthogonality, and oscillatory integrals, Princeton Mathematical Series, vol. 43, Princeton University Press, Princeton, NJ, 1993. With the assistance of Timothy S. Murphy; Monographs in Harmonic Analysis, III. MR 1232192
  • Albert H. Schatz, Vidar Thomée, and Wolfgang L. Wendland, Mathematical theory of finite and boundary element methods, DMV Seminar, vol. 15, Birkhäuser Verlag, Basel, 1990. MR 1116555, DOI 10.1007/978-3-0348-7630-8
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2000): 65D32, 41A60, 41A63
  • Retrieve articles in all journals with MSC (2000): 65D32, 41A60, 41A63
Additional Information
  • Arieh Iserles
  • Affiliation: Department of Applied Mathematics and Theoretical Physics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WA, United Kingdom
  • Syvert P. Nørsett
  • Affiliation: Department of Mathematical Sciences, Norwegian University of Science and Technology, N-7491 Trondheim, Norway
  • Received by editor(s): February 17, 2005
  • Received by editor(s) in revised form: July 28, 2005
  • Published electronically: March 8, 2006

  • Dedicated: We dedicate this paper to the memory of Germund Dahlquist
  • © Copyright 2006 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 75 (2006), 1233-1258
  • MSC (2000): Primary 65D32; Secondary 41A60, 41A63
  • DOI: https://doi.org/10.1090/S0025-5718-06-01854-0
  • MathSciNet review: 2219027