Asymptotic Analysis of Numerical Steepest Descent with Path Approximations

Foundations of Computational Mathematics

Volumn 10, Issue 6, 2010, Pages 647-671

  Asheim, Andreas ^a   Huybrechs, Daan ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Numerical integration; Oscillatory quadrature; Steepest descent

Indexed keywords

ASYMPTOTIC EXPANSION; COMPUTATIONAL EFFORT; METHOD OF STEEPEST DESCENT; NUMERICAL INTEGRATIONS; OSCILLATORY INTEGRAL; OSCILLATORY QUADRATURE; PATH APPROXIMATION;

NUMBER THEORY; POLYNOMIAL APPROXIMATION; STEEPEST DESCENT METHOD;

ASYMPTOTIC ANALYSIS;

EID: 77957937027     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-010-9068-y     Document Type: Article

References (26)

1. A. Asheim, A combined Filon/asymptotic quadrature method for highly oscillatory problems, BIT48(3), 425-448 (2008).
2. A. Asheim, D. Huybrechs, Local solutions to high frequency 2D scattering problems. Technical report, NTNU, Trondheim, 2008.
3. P. Bettess, Short wave scattering, problems and techniques, Philos. Trans. R. Soc. Lond. A362, 421-443 (2004).
4. M. Bona, A Walk Through Combinatorics (World Scientific, Singapore, 2002).
5. M. Born, E. Wolf, Principles of Optics (Cambridge Univ. Press, Cambridge, 1999).
6. P. J. Davis, P. Rabinowitz, Methods of Numerical Integration. Computer Science and Applied Mathematics (Academic Press, New York, 1984).
7. A. Deaño, D. Huybrechs, Complex Gaussian quadrature of oscillatory integrals, Numer. Math. 112(2), 197-219 (2009).
8. A. Erdélyi, Asymptotic Expansions (Dover, New York, 1956).
9. P. Henrici, Applied and Computational Complex Analysis, Vol. I (Wiley, New York, 1974).
10. D. Huybrechs, S. Olver, Superinterpolation in highly oscillatory quadrature. Technical report, in preparation.
11. D. Huybrechs, S. Olver, in Highly Oscillatory Problems: Computation, Theory and Applications. Highly Oscillatory Quadrature (Cambridge Univ. Press., Cambridge, 2008). Chap. 2.
12. D. Huybrechs, S. Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal. 44(3), 1026-1048 (2006).
13. D. Huybrechs, S. Vandewalle, The construction of cubature rules for multivariate highly oscillatory integrals, Math. Comput. 76(260), 1955-1980 (2007).
14. D. Huybrechs, S. Vandewalle, A sparse discretisation for integral equation formulations of high frequency scattering problems, SIAM J. Sci. Comput. 29(6), 2305-2328 (2007).
15. A. Iserles, S. P. Nørsett, On quadrature methods for highly oscillatory integrals and their implementation, BIT Numer. Math. 44(4), 755-772 (2004).
16. A. Iserles, S. P. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. A. 461(2057), 1383-1399 (2005).
17. A. Iserles, S. P. Nørsett, Quadrature methods for multivariate highly oscillatory integrals using derivatives, Math. Comput. 75, 1233-1258 (2006).
18. W. P. Johnson, The curious history of Faà di Bruno's formula, Am. Math. Mon. 109(3), 217-234 (2002).
19. D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math. 67, 95-101 (1996).
20. P. D. Miller, Applied Asymptotic Analysis (American Mathematical Society, Providence, 2006).
21. F. W. J. Olver, Asymptotics and Special Functions (Academic Press, New York, 1974).
22. S. Olver, Moment-free numerical approximation of highly oscillatory integrals with stationary points, Eur. J. Appl. Math. 18, 435-447 (2006).
23. S. Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal. 26(2), 213-227 (2006).
24. S. Olver, On the quadrature of multivariate highly oscillatory integrals over non-polytope domains, Numer. Math. 103(4), 643-665 (2006).
25. J. Wojdylo, Computing the coefficients in Laplace's method, SIAM Rev. 44(1), 76-96 (2006).
26. R. Wong, Asymptotic Approximations of Integrals. SIAM Classics (2001).