Computing highly oscillatory integrals
HTML articles powered by AMS MathViewer
- by Yunyun Ma and Yuesheng Xu PDF
- Math. Comp. 87 (2018), 309-345 Request permission
Abstract:
We develop two classes of composite moment-free numerical quadratures for computing highly oscillatory integrals having integrable singularities and stationary points. One class of the quadrature rules has a polynomial order of convergence and the other class has an exponential order of convergence. We first modify the moment-free Filon-type method for the oscillatory integrals without a singularity or a stationary point to accelerate its convergence. We then consider the oscillatory integrals without a singularity or a stationary point and then those with singularities and stationary points. The composite quadrature rules are developed based on partitioning the integration domain according to the wave number and the singularity of the integrand. The integral defined on the resulting subinterval has either a weak singularity without rapid oscillation or oscillation without a singularity. Classical quadrature rules for weakly singular integrals using graded points are employed for the singular integral without rapid oscillation and the modified moment-free Filon-type method is used for the oscillatory integrals without a singularity. Unlike the existing methods, the proposed methods do not have to compute the inverse of the oscillator which normally is a nontrivial task. Numerical experiments are presented to demonstrate the approximation accuracy and the computational efficiency of the proposed methods. Numerical results show that the proposed methods outperform methods published recently.References
- Andreas Asheim and Daan Huybrechs, Asymptotic analysis of numerical steepest descent with path approximations, Found. Comput. Math. 10 (2010), no. 6, 647–671. MR 2728425, DOI 10.1007/s10208-010-9068-y
- M. Abramowitz amd I. A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1965.
- Daniel Berend and Tamir Tassa, Improved bounds on Bell numbers and on moments of sums of random variables, Probab. Math. Statist. 30 (2010), no. 2, 185–205. MR 2792580
- Zhong-ying Chen, Bin Wu, and Yue-sheng Xu, Error control strategies for numerical integrations in fast collocation methods, Northeast. Math. J. 21 (2005), no. 2, 233–252. MR 2171912
- V. Domínguez, Public domain code, http://www.unavarra.es/personal/victor_dominguez/ clenshawcu-rtisrule.
- V. Domínguez, I. G. Graham, and T. Kim, Filon-Clenshaw-Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points, SIAM J. Numer. Anal. 51 (2013), no. 3, 1542–1566. MR 3056760, DOI 10.1137/120884146
- V. Domínguez, I. G. Graham, and V. P. Smyshlyaev, Stability and error estimates for Filon-Clenshaw-Curtis rules for highly oscillatory integrals, IMA J. Numer. Anal. 31 (2011), no. 4, 1253–1280. MR 2846755, DOI 10.1093/imanum/drq036
- Alfredo Deaño and Daan Huybrechs, Complex Gaussian quadrature of oscillatory integrals, Numer. Math. 112 (2009), no. 2, 197–219. MR 2495782, DOI 10.1007/s00211-008-0209-z
- L. Filon, On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh 49 (1928), 38–47.
- E. A. Flinn, A modification of Filon’s method of numerical integration, J. Assoc. Comput. Mach. 7 (1960), 181–184. MR 114298, DOI 10.1145/321021.321029
- I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York, 1994.
- Daan Huybrechs and Stefan Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal. 44 (2006), no. 3, 1026–1048. MR 2231854, DOI 10.1137/050636814
- 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
- A. Iserles and S. P. Nørsett, On quadrature methods for highly oscillatory integrals and their implementation, BIT 44 (2004), no. 4, 755–772. MR 2211043, DOI 10.1007/s10543-004-5243-3
- 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
- Arieh Iserles and Syvert P. Nørsett, Quadrature methods for multivariate highly oscillatory integrals using derivatives, Math. Comp. 75 (2006), no. 255, 1233–1258. MR 2219027, DOI 10.1090/S0025-5718-06-01854-0
- Warren P. Johnson, The curious history of Faà di Bruno’s formula, Amer. Math. Monthly 109 (2002), no. 3, 217–234. MR 1903577, DOI 10.2307/2695352
- Hideaki Kaneko and Yuesheng Xu, Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind, Math. Comp. 62 (1994), no. 206, 739–753. MR 1218345, DOI 10.1090/S0025-5718-1994-1218345-X
- Yudell L. Luke, On the computation of oscillatory integrals, Proc. Cambridge Philos. Soc. 50 (1954), 269–277. MR 62518
- David Levin, Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations, Math. Comp. 38 (1982), no. 158, 531–538. MR 645668, DOI 10.1090/S0025-5718-1982-0645668-7
- David Levin, Analysis of a collocation method for integrating rapidly oscillatory functions, J. Comput. Appl. Math. 78 (1997), no. 1, 131–138. MR 1436785, DOI 10.1016/S0377-0427(96)00137-9
- J. M. Melenk, On the convergence of Filon quadrature, J. Comput. Appl. Math. 234 (2010), no. 6, 1692–1701. MR 2644160, DOI 10.1016/j.cam.2009.08.017
- 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
- Sheehan Olver, On the quadrature of multivariate highly oscillatory integrals over non-polytope domains, Numer. Math. 103 (2006), no. 4, 643–665. MR 2221066, DOI 10.1007/s00211-006-0009-2
- Sheehan Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal. 26 (2006), no. 2, 213–227. MR 2218631, DOI 10.1093/imanum/dri040
- Sheehan Olver, Moment-free numerical approximation of highly oscillatory integrals with stationary points, European J. Appl. Math. 18 (2007), no. 4, 435–447. MR 2344314, DOI 10.1017/S0956792507007012
- Sheehan Olver, GMRES for the differentiation operator, SIAM J. Numer. Anal. 47 (2009), no. 5, 3359–3373. MR 2551198, DOI 10.1137/080724964
- Sheehan Olver, Fast, numerically stable computation of oscillatory integrals with stationary points, BIT 50 (2010), no. 1, 149–171. MR 2595480, DOI 10.1007/s10543-010-0251-y
- John Riordan, An introduction to combinatorial analysis, Wiley Publications in Mathematical Statistics, John Wiley & Sons, Inc., New York; Chapman & Hall, Ltd., London, 1958. MR 0096594
- John R. Rice, On the degree of convergence of nonlinear spline approximation, Approximations with Special Emphasis on Spline Functions (Proc. Sympos. Univ. of Wisconsin, Madison, Wis., 1969) Academic Press, New York, 1969, pp. 349–365. MR 0267324
- Steven Roman, The formula of Faà di Bruno, Amer. Math. Monthly 87 (1980), no. 10, 805–809. MR 602839, DOI 10.2307/2320788
- B. C. Rennie and A. J. Dobson, On Stirling numbers of the second kind, J. Combinatorial Theory 7 (1969), 116–121. MR 241310
- 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
- C. Schwab, Variable order composite quadrature of singular and nearly singular integrals, Computing 53 (1994), no. 2, 173–194 (English, with English and German summaries). MR 1300776, DOI 10.1007/BF02252988
- Herbert S. Wilf, generatingfunctionology, 2nd ed., Academic Press, Inc., Boston, MA, 1994. MR 1277813
- Shuhuang Xiang, Efficient Filon-type methods for $\int ^b_af(x)e^{i\omega g(x)}dx$, Numer. Math. 105 (2007), no. 4, 633–658. MR 2276763, DOI 10.1007/s00211-006-0051-0
- Shuhuang Xiang, On the Filon and Levin methods for highly oscillatory integral $\int ^b_af(x)e^{i\omega g(x)}dx$, J. Comput. Appl. Math. 208 (2007), no. 2, 434–439. MR 2360644, DOI 10.1016/j.cam.2006.10.006
Additional Information
- Yunyun Ma
- Affiliation: School of Data and Computer Science, and Guangdong Province Key Lab of Computational Science, Sun Yat-sen University, Guangzhou 510275, People’s Republic of China
- MR Author ID: 975223
- Email: mayy007@foxmail.com
- Yuesheng Xu
- Affiliation: School of Data and Computer Science, and Guangdong Province Key Lab of Computational Science, Sun Yat-sen University, Guangzhou 510275, People’s Republic of China
- Email: xuyuesh@mail.sysu.edu.cn; yxu06@syr.edu
- Received by editor(s): August 3, 2014
- Received by editor(s) in revised form: November 15, 2015, and July 27, 2016
- Published electronically: April 7, 2017
- Additional Notes: This research was supported in part by the Ministry of Science and Technology of China under grant 2016YFB0200602, by the US National Science Foundation under grant DMS-1522332, by Guangdong Provincial Government of China through the Computational Science Innovative Research Team program and by the Natural Science Foundation of China under grants 11471013 and 91530117
The second author is also a Professor Emeritus of Mathematics, Syracuse University, Syracuse, New York 13244 - © Copyright 2017 American Mathematical Society
- Journal: Math. Comp. 87 (2018), 309-345
- MSC (2010): Primary 65D30, 65D32
- DOI: https://doi.org/10.1090/mcom/3214
- MathSciNet review: 3716198