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.

A numerical method of computing Hadamard finite-part integrals with an integral power singularity at the endpoint on a half infinite interval

A numerical method for Hadamard finite-part integrals with an integral power singularity at an endpoint

Computational-Complexity on Numerical Integrals

Finite-Part Integration of the Hilbert Transform

The existence of solutions of Hadamard fractional differential equations with integral and discrete boundary conditions on infinite interval

On integrable and approximate solutions for Hadamard fractional quadratic integral equations

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

Improper Integral. Part I

The numerical integration of dual hankel transformation

Mixed Monotone Iterative Technique for Singular Hadamard Fractional Integro-Differential Equations in Banach Spaces

Explicit error bounds of the SE and DE formulas for integrals with logarithmic and algebraic singularity

Symbolic-Numeric Computation of Integrals in Successive Galerkin Approximation of Hamilton-Jacobi-Bellman Equation

Hadamard Fractional Differential Equations on an Unbounded Domain with Integro-initial Conditions

Computing the matrix fractional power with the double exponential formula

Computation of highly oscillatory integrals using a Fourier extension approximation

Singularity Swapping Method for Nearly Singular Integrals Based on Trapezoidal Rule

Hadamard functional fractional integrals and derivatives and fractional differential equations

NSI-IBP: A General Numerical Singular Integral Method via Integration by Parts

Computation of the exponential function of matrices by a formula without oscillatory integrals on infinite intervals

The summation of infinite partial fraction decomposition I: some formulae related to the Hurwitz zeta function

Quadrature Methods for Highly Oscillatory Singular Integrals