Abstract:The numerical evaluation of integrals of the form \begin{align*} \int_a^b f(x) e^{ikg(x)}\,dx \end{align*} is an important problem in scientific computing with significant applications in many branches of applied mathematics, science and engineering. The numerical approximation of such integrals using classical quadratures can be prohibitively expensive at high oscillation frequency ($k \gg 1$) as the number of quadrature points needed for achieving a reasonable accuracy must grow proportionally to $k$. To address this significant computational challenge, starting with Filon in 1930, several specialized quadratures have been developed to compute such oscillatory integrals efficiently. A crucial element in such Filon-type quadrature is the accurate evaluation of certain moments which poses a significant challenge when non-linear phase functions $g$ are involved. In this paper, we propose an equispaced-grid Filon-type quadrature for computing such highly oscillatory integrals that utilizes a Fourier extension of the slowly varying envelope $f$. This strategy is primarily aimed at significantly simplifying the moment calculations, even when the phase function has stationary points. Moreover, the proposed approach can also handle certain integrable singularities in the integrand. We analyze the scheme to theoretically establish high-order convergence rates. We also include a wide variety of numerical experiments, including oscillatory integrals with algebraic and logarithmic singularities, to demonstrate the performance of the quadrature.

Reproducing Kernel Function-Based Filon and Levin Methods for Solving Highly Oscillatory Integral

ON AN EXTENDED FILON METHOD FOR HIGHLY OSCILLATORY INTEGRALS OVER A SIMPLEX

Error Analysis of the Extended Filon-type Method for Highly Oscillatory Integrals

A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems.

Asymptotic computation without derivatives for the multivariate highly oscillatory integral

A Levin method for logarithmically singular oscillatory integrals

Numerical methods for highly oscillatory Volterra integral equations with general oscillators

Improved Filon-type asymptotic methods for highly oscillatory differential equations with multiple time scales

Reproducing Kernel-Based Piecewise Methods for Efficiently Solving Oscillatory Systems of Second-Order Initial Value Problems

Computation of highly oscillatory integrals using a Fourier extension approximation

On the adaptive Levin method

A Bivariate Filon–Clenshaw–Curtis Method of the Highly Oscillatory Integrals on a Square

Numerical Integration of Highly Oscillatory Functions with and without Stationary Points

A Generalization of Filon–Clenshaw–Curtis Quadrature for Highly Oscillatory Integrals

Solving a System of Linear Volterra Integral Equations Using the New Reproducing Kernel Method

Quadrature Methods for Highly Oscillatory Singular Integrals

Numerical integration of ordinary differential equations with rapidly oscillatory factors

An accelerated Levin-Clenshaw-Curtis method for the evaluation of highly oscillatory integrals

An efficient numerical algorithm for solving nonlinear fractional Volterra integro-differential equation

An adaptive Levin method for complicated domains