Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

Request Permissions   Purchase Content 
 
 

 

Computing highly oscillatory integrals


Authors: Yunyun Ma and Yuesheng Xu
Journal: Math. Comp. 87 (2018), 309-345
MSC (2010): Primary 65D30, 65D32
DOI: https://doi.org/10.1090/mcom/3214
Published electronically: April 7, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] 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, https://doi.org/10.1007/s10208-010-9068-y
  • [2] M. Abramowitz amd I. A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1965.
  • [3] 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
  • [4] 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
  • [5] V. Domínguez, Public domain code, http://www.unavarra.es/personal/victor_dominguez/ clenshawcu-rtisrule.
  • [6] 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, https://doi.org/10.1137/120884146
  • [7] 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, https://doi.org/10.1093/imanum/drq036
  • [8] Alfredo Deaño and Daan Huybrechs, Complex Gaussian quadrature of oscillatory integrals, Numer. Math. 112 (2009), no. 2, 197-219. MR 2495782, https://doi.org/10.1007/s00211-008-0209-z
  • [9] L. Filon, On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh 49 (1928), 38-47.
  • [10] E. A. Flinn, A modification of Filon's method of numerical integration, J. Assoc. Comput. Mach. 7 (1960), 181-184. MR 0114298
  • [11] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York, 1994.
  • [12] 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, https://doi.org/10.1137/050636814
  • [13] 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, https://doi.org/10.1093/imanum/24.3.365
  • [14] 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, https://doi.org/10.1093/imanum/drh022
  • [15] 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, https://doi.org/10.1007/s10543-004-5243-3
  • [16] 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, https://doi.org/10.1098/rspa.2004.1401
  • [17] Arieh Iserles and Syvert P. Nørsett, Quadrature methods for multivariate highly oscillatory integrals using derivatives, Math. Comp. 75 (2006), no. 255, 1233-1258 (electronic). MR 2219027, https://doi.org/10.1090/S0025-5718-06-01854-0
  • [18] Warren P. Johnson, The curious history of Faà di Bruno's formula, Amer. Math. Monthly 109 (2002), no. 3, 217-234. MR 1903577, https://doi.org/10.2307/2695352
  • [19] 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, https://doi.org/10.2307/2153534
  • [20] Yudell L. Luke, On the computation of oscillatory integrals, Proc. Cambridge Philos. Soc. 50 (1954), 269-277. MR 0062518
  • [21] 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, https://doi.org/10.2307/2007287
  • [22] David Levin, Analysis of a collocation method for integrating rapidly oscillatory functions, J. Comput. Appl. Math. 78 (1997), no. 1, 131-138. MR 1436785, https://doi.org/10.1016/S0377-0427(96)00137-9
  • [23] J. M. Melenk, On the convergence of Filon quadrature, J. Comput. Appl. Math. 234 (2010), no. 6, 1692-1701. MR 2644160, https://doi.org/10.1016/j.cam.2009.08.017
  • [24] F. W. J. Olver, Asymptotics and Special Functions, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1974. Computer Science and Applied Mathematics. MR 0435697
  • [25] Sheehan Olver, On the quadrature of multivariate highly oscillatory integrals over non-polytope domains, Numer. Math. 103 (2006), no. 4, 643-665. MR 2221066, https://doi.org/10.1007/s00211-006-0009-2
  • [26] Sheehan Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal. 26 (2006), no. 2, 213-227. MR 2218631, https://doi.org/10.1093/imanum/dri040
  • [27] 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, https://doi.org/10.1017/S0956792507007012
  • [28] Sheehan Olver, GMRES for the differentiation operator, SIAM J. Numer. Anal. 47 (2009), no. 5, 3359-3373. MR 2551198, https://doi.org/10.1137/080724964
  • [29] Sheehan Olver, Fast, numerically stable computation of oscillatory integrals with stationary points, BIT 50 (2010), no. 1, 149-171. MR 2595480, https://doi.org/10.1007/s10543-010-0251-y
  • [30] 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
  • [31] 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
  • [32] Steven Roman, The formula of Faà di Bruno, Amer. Math. Monthly 87 (1980), no. 10, 805-809. MR 602839, https://doi.org/10.2307/2320788
  • [33] B. C. Rennie and A. J. Dobson, On Stirling numbers of the second kind, J. Combinatorial Theory 7 (1969), 116-121. MR 0241310
  • [34] 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
  • [35] 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, https://doi.org/10.1007/BF02252988
  • [36] Herbert S. Wilf, generatingfunctionology, 2nd ed., Academic Press, Inc., Boston, MA, 1994. MR 1277813
  • [37] 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, https://doi.org/10.1007/s00211-006-0051-0
  • [38] 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, https://doi.org/10.1016/j.cam.2006.10.006

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65D30, 65D32

Retrieve articles in all journals with MSC (2010): 65D30, 65D32


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
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

DOI: https://doi.org/10.1090/mcom/3214
Keywords: Oscillatory integrals, algebraic singularities, stationary points, moment-free Filon-type method, graded points
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
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society