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.

Improving the Accuracy of Exponentially Converging Quadratures

Computational-Complexity on Numerical Integrals

Quadrature Methods for Highly Oscillatory Singular Integrals

An Exponentially Convergent Quadrature Method for Evaluating Convolutional Integrals

On the Optimal Rates of Convergence for Quadratures Derived from Chebyshev Points

An Improved Error Bound on Gauss Quadrature

Error asymptotic expansion for the numerical approximation of logarithmic-kernel integral equations on closed curves

On quadrature for singular integral operators with complex symmetric quadratic forms

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

Phenomenological Scale Factors for the Liquid-Vapor Critical Transition of Pure Fluids

On Error Bounds for Orthogonal Polynomial Expansions and Gauss-Type Quadrature

Computation of highly oscillatory integrals using a Fourier extension approximation

An Extension of the Exponential-type Error Bounds for Multiquadric and Gaussian Interpolations

Efficient quadrature for highly oscillatory integrals involving critical points

Gaussian quadrature rules for composite highly oscillatory integrals

Generalized convolution quadrature based on the trapezoidal rule

Precise Error Bounds for Numerical Approximations of Fractional HJB Equations

High-order Conservative Energy Quadratization Schemes for the Klein-Gordon-Schrödinger Equation

Efficient Exact Quadrature of Regular Solid Harmonics Times Polynomials Over Simplices in $\mathbb{R}^3$

A note on the accuracy of adaptive Gauss–Hermite quadrature

Efficient Quadrature of Highly Oscillatory Integrals with Algebraic Singularities