A Gaussian quadrature rule for oscillatory integrals on a bounded interval

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 always well defined. We show that these rules are optimal both in terms of asymptotic order as well as in terms of polynomial order.

[1]  Ronald F. Boisvert,et al.  NIST Handbook of Mathematical Functions , 2010 .

[2]  Marnix Van Daele,et al.  Interpolatory Quadrature Rules for Oscillatory Integrals , 2012, Journal of Scientific Computing.

[3]  Daan Huybrechs,et al.  Superinterpolation in Highly Oscillatory Quadrature , 2011, Foundations of Computational Mathematics.

[4]  L. Filon III.—On a Quadrature Formula for Trigonometric Integrals. , 1930 .

[5]  A. Iserles,et al.  Efficient quadrature of highly oscillatory integrals using derivatives , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[6]  Daan Huybrechs,et al.  On the Evaluation of Highly Oscillatory Integrals by Analytic Continuation , 2006, SIAM J. Numer. Anal..

[7]  David Levin,et al.  Fast integration of rapidly oscillatory functions , 1996 .

[8]  A. Iserles,et al.  On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation , 2004 .

[9]  Arieh Iseries,et al.  Think globally, act locally: solving highly-oscillatory ordinary differential equations , 2002 .

[10]  Pavel Bleher,et al.  Asymptotics of the partition function of a random matrix model , 2004 .

[11]  Sheehan Olver,et al.  Fast, numerically stable computation of oscillatory integrals with stationary points , 2010 .

[12]  Arieh Iserles,et al.  Quadrature methods for multivariate highly oscillatory integrals using derivatives , 2006, Math. Comput..

[13]  Sheehan Olver,et al.  Moment-free numerical integration of highly oscillatory functions , 2006 .

[14]  W. Gautschi Orthogonal Polynomials: Computation and Approximation , 2004 .

[15]  A. Iserles On the numerical quadrature of highly‐oscillating integrals I: Fourier transforms , 2004 .

[16]  A. Iserles,et al.  On the computation of highly oscillatory multivariate integrals with stationary points , 2006 .

[17]  Daan Huybrechs,et al.  Complex Gaussian quadrature for oscillatory integral transforms , 2013 .

[18]  Beatrice Paternoster,et al.  A Gauss quadrature rule for oscillatory integrands , 2001 .