Quadrature methods for multivariate highly oscillatory integrals using derivatives
HTML articles powered by AMS MathViewer
- by Arieh Iserles and Syvert P. Nørsett;
- Math. Comp. 75 (2006), 1233-1258
- DOI: https://doi.org/10.1090/S0025-5718-06-01854-0
- Published electronically: March 8, 2006
- PDF | 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 435697
- 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
Bibliographic 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
- © 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
Dedicated: We dedicate this paper to the memory of Germund Dahlquist