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.

Efficient Computation of Highly Oscillatory Integrals with Weak Singularities by Gauss-type Method

Efficient Computation of Highly Oscillatory Integrals with Hankel Kernel.

Gauss-Type Quadrature for Highly Oscillatory Integrals with Algebraic Singularities and Applications

Efficient Quadrature of Highly Oscillatory Integrals with Algebraic Singularities

Quadrature Methods for Highly Oscillatory Singular Integrals

Computation of integrals with oscillatory and singular integrands using Chebyshev expansions

Efficient quadrature for highly oscillatory integrals involving critical points

Efficient integration for a class of highly oscillatory integrals.

Numerical Analysis of the Spectrum for the Highly Oscillatory Integral Equation with Weak Singularity

Efficient Methods for Highly Oscillatory Integrals with Weakly Singular and Hypersingular Kernels

Computation of highly oscillatory integrals using a Fourier extension approximation

On the asymptotic order of Filon-type methods for highly oscillatory integrals with an algebraic singularity

On Quadrature of Highly-oscillatory Functions

Gaussian quadrature rules for composite highly oscillatory integrals

An Improved Algorithm for the Evaluation of Cauchy Principal Value Integrals of Oscillatory Functions and Its Application.

The numerical integration of dual hankel transformation

More Accurate and Efficient Singular Integrals for the Boundary Spectral Method Based on Wavelet Expansions

An Effective Method for Numerical Evaluation of General 2D and 3D High Order Singular Boundary Integrals

Implicitly Linear Jacobi Spectral-Collocation Methods for Two-Dimensional Weakly Singular Volterra-Hammerstein Integral Equations

On the calculation of highly oscillatory integrals with an algebraic singularity

On Error Bounds of Filon-Clenshaw-Curtis Quadrature for Highly Oscillatory Integrals