Filon-Clenshaw-Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points

DOI10.1137/120884146zbMATH Open1345.65012arXiv1207.2283OpenAlexW2032439996MaRDI QIDQ2845602FDOQ2845602

Authors: V. Domínguez, I. G. Graham, T. Kim 

Publication date: 2 September 2013

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: In this paper we propose and analyse composite Filon-Clenshaw-Curtis quadrature rules for integrals of the form $I_k^{[a,b]}(f,g):=in{t}_a^{b}f(x)exp(mathrmikg(x))dx$, where $kgeq0$, $f$ may have integrable singularities and $g$ may have stationary points. Our composite rule is defined on a mesh with $M$ subintervals and requires $MN+1$ evaluations of $f$. It satisfies an error estimate of the form $C_N{k}^{-r}{M}^{-N-1+r}$, where $r$ is determined by the strength of any singularity in $f$ and the order of any stationary points in $g$ and $C_N$ is a constant which is independent of $k$ and $M$, but depends on $N$. The regularity requirements on $f$ and $g$ are explicit in the error estimates. For fixed $k$, the rate of convergence of the rule as $Mightarrowinfty$ is the same as would be obtained if $f$ was smooth. Moreover, the quadrature error decays at least as fast as $kightarrowinfty$ as does the original integral $I_k^{[a,b]}(f,g)$. For the case of nonlinear oscillators $g$, the algorithm requires the evaluation of $g^{-1}$ at non-stationary points. Numerical results demonstrate the sharpness of the theory. An application to the implementation of boundary integral methods for the high-frequency Helmholtz equation is given.

Full work available at URL: https://arxiv.org/abs/1207.2283

Recommendations

• Filon-Clenshaw-Curtis formulas for highly oscillatory integrals in the presence of stationary points
• Stable application of Filon-Clenshaw-Curtis rules to singular oscillatory integrals by exponential transformations
• Stability and error estimates for Filon-Clenshaw-Curtis rules for highly oscillatory integrals
• Filon-Clenshaw-Curtis rules for a class of highly-oscillatory integrals with logarithmic singularities
• Modified filon-Clenshaw-Curtis rules for oscillatory integrals with a nonlinear oscillator

zbMATH Keywords

convergencealgorithmnumerical resulterror estimateHelmholtz equationoscillatory integralsboundary integral methodstationary pointsgraded meshesClenshaw-Curtis quadratureintegrable singularities

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Approximate quadratures (41A55) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Cited In (54)

• On the asymptotic order of Filon-type methods for highly oscillatory integrals with an algebraic singularity
• Levin methods for highly oscillatory integrals with singularities
• On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation
• On the numerical quadrature of weakly singular oscillatory integral and its fast implementation
• Stable application of Filon-Clenshaw-Curtis rules to singular oscillatory integrals by exponential transformations
• Oscillation-free solutions to Volterra integral and integro-differential equations with periodic force terms
• Computing oscillatory integrals: partition of the integration interval based on the singularity and the wave number of the integrand
• Laplace transforms for evaluation of Volterra integral equation of the first kind with highly oscillatory kernel
• Filon-Clenshaw-Curtis formulas for highly oscillatory integrals in the presence of stationary points
• Modified filon-Clenshaw-Curtis rules for oscillatory integrals with a nonlinear oscillator
• Error analysis of the extended filon-type method for highly oscillatory integrals
• On the evaluation of highly oscillatory finite Hankel transform using special functions
• Clenshaw-Curtis-type quadrature rule for hypersingular integrals with highly oscillatory kernels
• Efficient integration for a class of highly oscillatory integrals
• Fast hybrid numerical-asymptotic boundary element methods for high frequency screen and aperture problems based on least-squares collocation
• On efficient computation of highly oscillatory retarded potential integral equations
• Fast Gauss-related quadrature for highly oscillatory integrals with logarithm and Cauchy-logarithmic type singularities
• Quadrature methods for highly oscillatory singular integrals
• Fast and stable augmented Levin methods for highly oscillatory and singular integrals
• High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering
• An efficient spectral-Galerkin method for second kind weakly singular VIEs with highly oscillatory kernels
• On uniform approximations to hypersingular finite-part integrals
• Automatic computing of oscillatory integrals
• Oscillation-preserving Legendre-Galerkin methods for second kind integral equations with highly oscillatory kernels
• On error bounds of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals
• Efficient computation of oscillatory integrals by exponential transformations
• Efficient methods for highly oscillatory integrals with weakly singular and hypersingular kernels
• On the stability of Filon-Clenshaw-Curtis rules
• Adaptive FCC+ rules for oscillatory integrals
• Efficient computation of highly oscillatory integrals with weak singularities by Gauss-type method
• A hybrid numerical-asymptotic boundary element method for high frequency scattering by penetrable convex polygons
• Computation of integrals with oscillatory singular factors of algebraic and logarithmic type
• Asymptotics on the Fredholm integral equation with a highly oscillatory and weakly singular kernel
• Stability and error estimates for Filon-Clenshaw-Curtis rules for highly oscillatory integrals
• Efficient algorithms for integrals with highly oscillatory Hankel kernels
• On the convergence rate of collocation methods for Volterra integral equations with weakly singular oscillatory trigonometric kernels
• Numerical approximation of oscillatory integrals of the linear ship wave theory
• On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels
• A generalization of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals
• Computing highly oscillatory integrals
• Efficient BBFM-collocation for weakly singular oscillatory Volterra integral equations of the second kind
• The oscillation of solutions of Volterra integral and integro-differential equations with highly oscillatory kernels
• Efficient construction of FCC+ rules
• A well-conditioned Levin method for calculation of highly oscillatory integrals and its application
• On product integration rules for highly oscillatory integrals on a triangle
• Spectral Levin-type methods for calculation of generalized Fourier transforms
• Using B-spline frames to represent solutions of acoustics scattering problems
• Filon-Clenshaw-Curtis rules for a class of highly-oscillatory integrals with logarithmic singularities
• Local behaviors of Fourier expansions for functions of limited regularities
• Is hyperinterpolation efficient in the approximation of singular and oscillatory functions?
• Numerical calculation of regular and singular integrals in boundary integral equations using Clenshaw-Curtis quadrature rules
• Spectral-Galerkin method for second kind VIEs with highly oscillatory kernels of the stationary point
• A bivariate Filon-Clenshaw-Curtis method of the highly oscillatory integrals on a square
• Asymptotic computation without derivatives for the multivariate highly oscillatory integral

This page was built for publication: Filon-Clenshaw-Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2845602)