A Gaussian quadrature rule for oscillatory integrals on a bounded interval

Previous Article
Computing of B-series by automatic differentiation
DCDS Home
This Issue
Next Article
Preface

March 2014, 34(3): 883-901. doi: 10.3934/dcds.2014.34.883

A Gaussian quadrature rule for oscillatory integrals on a bounded interval

Andreas Asheim ^1, , Alfredo Deaño ^1, , Daan Huybrechs ^1, and Haiyong Wang ^1,

1.	Dept. Computer Science, University of Leuven, Belgium, BE-3001 Heverlee, Belgium, Belgium, Belgium, Belgium

Received November 2012 Revised April 2013 Published August 2013

Abstract
Related Papers

We investigate a Gaussian quadrature rule and the corresponding orthogonal polynomials for the oscillatory weight function $e^{i\omega x}$ on the interval $[-1,1]$. We show that such a rule attains high asymptotic order, in the sense that the quadrature error quickly decreases as a function of the frequency $\omega$. However, accuracy is maintained for all values of $\omega$ and in particular the rule elegantly reduces to the classical Gauss-Legendre rule as $\omega \to 0$. The construction of such rules is briefly discussed, and though not all orthogonal polynomials exist, it is demonstrated numerically that rules with an even number of points are well defined. We show that these rules are optimal both in terms of asymptotic order as well as in terms of polynomial order.

Keywords: Numerical quadrature, Gaussian quadrature, orthogonal polynomials., highly oscillatory quadrature.

Mathematics Subject Classification: Primary: 65D30, 33C47; Secondary: 65D32, 34E0.

Citation: Andreas Asheim, Alfredo Deaño, Daan Huybrechs, Haiyong Wang. A Gaussian quadrature rule for oscillatory integrals on a bounded interval. Discrete and Continuous Dynamical Systems, 2014, 34 (3) : 883-901. doi: 10.3934/dcds.2014.34.883

References:

[1]	A. Asheim and D. Huybrechs, Gaussian quadrature for oscillatory integral transforms, IMA J. Numer. Anal, (2013). doi: 10.1093/imanum/drs060.
[2]	P. Bleher and A. Its, Asymptotics of the partition function of a random matrix model, in "Ann. Inst. Fourier," 55 (2005), 1943-2000. doi: 10.5802/aif.2147.
[3]	L. Filon, On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh, 49 (1928), 38-47.
[4]	W. Gautschi, "Orthogonal Polynomials: Computation and Approximation," Oxford University Press, 2004.
[5]	D. Huybrechs and S. Olver, Superinterpolation in highly oscillatory quadrature, Found. Comput. Math, 12 (2012), 203-228. doi: 10.1007/s10208-011-9102-8.
[6]	D. Huybrechs and S. Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal., 44 (2006), 1026-1048. doi: 10.1137/050636814.
[7]	A. Iserles, Think globally, act locally: Solving highly-oscillatory ordinary differential equations, Appl. Numer. Math., 43 (2002), 145-160. doi: 10.1016/S0168-9274(02)00122-8.
[8]	A. Iserles, On the numerical quadrature of highly-oscillating integrals I: Fourier transforms, IMA J. Numer. Anal., 24 (2004), 365-391. doi: 10.1093/imanum/24.3.365.
[9]	A. Iserles and S. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. A, 461 (2005), 1383-1399. doi: 10.1098/rspa.2004.1401.
[10]	A. Iserles and S. P. Nørsett, On quadrature methods for highly oscillatory integrals and their implementation, BIT, 44 (2004), 755-772. doi: 10.1007/s10543-004-5243-3.
[11]	A. Iserles and S. P. Nørsett, On the computation of highly oscillatory multivariate integrals with stationary points, BIT, 46 (2006), 549-566. doi: 10.1007/s10543-006-0071-2.
[12]	A. Iserles and S. P. Nørsett, Quadrature methods for multivariate highly oscillatory integrals using derivatives, Math. Comp., 75 (2006), 1233-1258. doi: 10.1090/S0025-5718-06-01854-0.
[13]	L. G. Ixaru and B. Paternoster, A Gauss quadrature rule for oscillatory integrands, Comput. Phys. Commun., 133 (2001), 177-188. doi: 10.1016/S0010-4655(00)00173-9.
[14]	V. Ledoux and M. Van Daele, Interpolatory quadrature rules for oscillatory integrals, J. Sci. Comput., 53 (2012), 586-607. doi: 10.1007/s10915-012-9589-4.
[15]	D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67 (1996), 95-101. doi: 10.1016/0377-0427(94)00118-9.
[16]	J. L. López and N. M. Temme, Two-point Taylor expansions of analytic functions, Stud. Appl. Math., 109 (2002), 297-311. doi: 10.1111/1467-9590.00225.
[17]	F. Olver, D. Lozier, R. Boisvert and C. Clark, "NIST Handbook of Mathematical Functions," Cambridge University Press, 2010.
[18]	S. Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal., 26 (2006), 213-227. doi: 10.1093/imanum/dri040.
[19]	S. Olver, Fast, numerically stable computation of oscillatory integrals with stationary points, BIT, 50 (2010), 149-171. doi: 10.1007/s10543-010-0251-y.

show all references

References:

[1]	A. Asheim and D. Huybrechs, Gaussian quadrature for oscillatory integral transforms, IMA J. Numer. Anal, (2013). doi: 10.1093/imanum/drs060.
[2]	P. Bleher and A. Its, Asymptotics of the partition function of a random matrix model, in "Ann. Inst. Fourier," 55 (2005), 1943-2000. doi: 10.5802/aif.2147.
[3]	L. Filon, On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh, 49 (1928), 38-47.
[4]	W. Gautschi, "Orthogonal Polynomials: Computation and Approximation," Oxford University Press, 2004.
[5]	D. Huybrechs and S. Olver, Superinterpolation in highly oscillatory quadrature, Found. Comput. Math, 12 (2012), 203-228. doi: 10.1007/s10208-011-9102-8.
[6]	D. Huybrechs and S. Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal., 44 (2006), 1026-1048. doi: 10.1137/050636814.
[7]	A. Iserles, Think globally, act locally: Solving highly-oscillatory ordinary differential equations, Appl. Numer. Math., 43 (2002), 145-160. doi: 10.1016/S0168-9274(02)00122-8.
[8]	A. Iserles, On the numerical quadrature of highly-oscillating integrals I: Fourier transforms, IMA J. Numer. Anal., 24 (2004), 365-391. doi: 10.1093/imanum/24.3.365.
[9]	A. Iserles and S. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. A, 461 (2005), 1383-1399. doi: 10.1098/rspa.2004.1401.
[10]	A. Iserles and S. P. Nørsett, On quadrature methods for highly oscillatory integrals and their implementation, BIT, 44 (2004), 755-772. doi: 10.1007/s10543-004-5243-3.
[11]	A. Iserles and S. P. Nørsett, On the computation of highly oscillatory multivariate integrals with stationary points, BIT, 46 (2006), 549-566. doi: 10.1007/s10543-006-0071-2.
[12]	A. Iserles and S. P. Nørsett, Quadrature methods for multivariate highly oscillatory integrals using derivatives, Math. Comp., 75 (2006), 1233-1258. doi: 10.1090/S0025-5718-06-01854-0.
[13]	L. G. Ixaru and B. Paternoster, A Gauss quadrature rule for oscillatory integrands, Comput. Phys. Commun., 133 (2001), 177-188. doi: 10.1016/S0010-4655(00)00173-9.
[14]	V. Ledoux and M. Van Daele, Interpolatory quadrature rules for oscillatory integrals, J. Sci. Comput., 53 (2012), 586-607. doi: 10.1007/s10915-012-9589-4.
[15]	D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67 (1996), 95-101. doi: 10.1016/0377-0427(94)00118-9.
[16]	J. L. López and N. M. Temme, Two-point Taylor expansions of analytic functions, Stud. Appl. Math., 109 (2002), 297-311. doi: 10.1111/1467-9590.00225.
[17]	F. Olver, D. Lozier, R. Boisvert and C. Clark, "NIST Handbook of Mathematical Functions," Cambridge University Press, 2010.
[18]	S. Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal., 26 (2006), 213-227. doi: 10.1093/imanum/dri040.
[19]	S. Olver, Fast, numerically stable computation of oscillatory integrals with stationary points, BIT, 50 (2010), 149-171. doi: 10.1007/s10543-010-0251-y.

[1]	Sanjit Kumar Mohanty, Rajani Ballav Dash. A quadrature rule of Lobatto-Gaussian for numerical integration of analytic functions. Numerical Algebra, Control and Optimization, 2021 doi: 10.3934/naco.2021031
[2]	Marco Berardi, Fabio V. Difonzo. A quadrature-based scheme for numerical solutions to Kirchhoff transformed Richards' equation. Journal of Computational Dynamics, 2022, 9 (2) : 69-84. doi: 10.3934/jcd.2022001
[3]	Avetik Arakelyan, Henrik Shahgholian, Jyotshana V. Prajapat. Two-and multi-phase quadrature surfaces. Communications on Pure and Applied Analysis, 2017, 16 (6) : 2023-2045. doi: 10.3934/cpaa.2017099
[4]	Da Xu. Numerical solutions of viscoelastic bending wave equations with two term time kernels by Runge-Kutta convolution quadrature. Discrete and Continuous Dynamical Systems - B, 2017, 22 (6) : 2389-2416. doi: 10.3934/dcdsb.2017122
[5]	Imtiaz Ahmad, Siraj-ul-Islam, Mehnaz, Sakhi Zaman. Local meshless differential quadrature collocation method for time-fractional PDEs. Discrete and Continuous Dynamical Systems - S, 2020, 13 (10) : 2641-2654. doi: 10.3934/dcdss.2020223
[6]	Baoli Yin, Yang Liu, Hong Li, Zhimin Zhang. Approximation methods for the distributed order calculus using the convolution quadrature. Discrete and Continuous Dynamical Systems - B, 2021, 26 (3) : 1447-1468. doi: 10.3934/dcdsb.2020168
[7]	Sanjay Khattri. Another note on some quadrature based three-step iterative methods for non-linear equations. Numerical Algebra, Control and Optimization, 2013, 3 (3) : 549-555. doi: 10.3934/naco.2013.3.549
[8]	Graham W. Alldredge, Ruo Li, Weiming Li. Approximating the $M_2$ method by the extended quadrature method of moments for radiative transfer in slab geometry. Kinetic and Related Models, 2016, 9 (2) : 237-249. doi: 10.3934/krm.2016.9.237
[9]	Julian Koellermeier, Roman Pascal Schaerer, Manuel Torrilhon. A framework for hyperbolic approximation of kinetic equations using quadrature-based projection methods. Kinetic and Related Models, 2014, 7 (3) : 531-549. doi: 10.3934/krm.2014.7.531
[10]	Carlos Lizama, Marina Murillo-Arcila. Maximal regularity for time-stepping schemes arising from convolution quadrature of non-local in time equations. Discrete and Continuous Dynamical Systems, 2022, 42 (8) : 3787-3807. doi: 10.3934/dcds.2022032
[11]	Philippe Chartier, Norbert J. Mauser, Florian Méhats, Yong Zhang. Solving highly-oscillatory NLS with SAM: Numerical efficiency and long-time behavior. Discrete and Continuous Dynamical Systems - S, 2016, 9 (5) : 1327-1349. doi: 10.3934/dcdss.2016053
[12]	Philippe Chartier, Nicolas Crouseilles, Mohammed Lemou, Florian Méhats. Averaging of highly-oscillatory transport equations. Kinetic and Related Models, 2020, 13 (6) : 1107-1133. doi: 10.3934/krm.2020039
[13]	Claude Le Bris, Frédéric Legoll. Integrators for highly oscillatory Hamiltonian systems: An homogenization approach. Discrete and Continuous Dynamical Systems - B, 2010, 13 (2) : 347-373. doi: 10.3934/dcdsb.2010.13.347
[14]	Emmanuel Frénod, Sever A. Hirstoaga, Eric Sonnendrücker. An exponential integrator for a highly oscillatory vlasov equation. Discrete and Continuous Dynamical Systems - S, 2015, 8 (1) : 169-183. doi: 10.3934/dcdss.2015.8.169
[15]	Hermann Brunner. On Volterra integral operators with highly oscillatory kernels. Discrete and Continuous Dynamical Systems, 2014, 34 (3) : 915-929. doi: 10.3934/dcds.2014.34.915
[16]	Yahong Peng, Yaguang Wang. Reflection of highly oscillatory waves with continuous oscillatory spectra for semilinear hyperbolic systems. Discrete and Continuous Dynamical Systems, 2009, 24 (4) : 1293-1306. doi: 10.3934/dcds.2009.24.1293
[17]	Yoonsang Lee, Bjorn Engquist. Variable step size multiscale methods for stiff and highly oscillatory dynamical systems. Discrete and Continuous Dynamical Systems, 2014, 34 (3) : 1079-1097. doi: 10.3934/dcds.2014.34.1079
[18]	Wenlei Li, Shaoyun Shi. Singular perturbed renormalization group theory and its application to highly oscillatory problems. Discrete and Continuous Dynamical Systems - B, 2018, 23 (4) : 1819-1833. doi: 10.3934/dcdsb.2018089
[19]	Marissa Condon, Jing Gao, Arieh Iserles. On asymptotic expansion solvers for highly oscillatory semi-explicit DAEs. Discrete and Continuous Dynamical Systems, 2016, 36 (9) : 4813-4837. doi: 10.3934/dcds.2016008
[20]	He Zhang, John Harlim, Xiantao Li. Estimating linear response statistics using orthogonal polynomials: An RKHS formulation. Foundations of Data Science, 2020, 2 (4) : 443-485. doi: 10.3934/fods.2020021

2020 Impact Factor: 1.392

Tools

Metrics

Other articles
by authors

on AIMS
Andreas Asheim Alfredo Deaño Daan Huybrechs Haiyong Wang
on Google Scholar
Andreas Asheim Alfredo Deaño Daan Huybrechs Haiyong Wang

[Back to Top]