Fast, numerically stable computation of oscillatory integrals with stationary points
From MaRDI portal
Publication:2379359
The author derives a new numerically stable method for the approximation of the oscillatory integral \(\int_{-1}^1 f(x) \exp(i \omega g(x)) dx\) where \(f \in C^1[-1,1]\), \(g \in C^r[-1,1]\), and \(g\) may have a single stationary point of order \(r-1\) at the origin. The algorithm does not require the evaluation of \(f'\). The computational cost of the method decreases as the frequency \(\omega\) increases. The location of the nodes is independent of the frequency, hence the function evaluations of \(f\) can be reused if the same function \(f\) is to be integrated with different values of \(\omega\). In the case when \(g\) has no stationary points, the method can be interpreted as a version of the Levin collocation scheme. A detailed analysis of the method is given with a statement of its strengths and weaknesses. As a numerical example, the author computes values of certain Bessel functions.
Recommendations
- On the computation of highly oscillatory multivariate integrals with stationary points
- New quadrature rules for highly oscillatory integrals with stationary points
- Automatic computing of oscillatory integrals
- Filon-Clenshaw-Curtis formulas for highly oscillatory integrals in the presence of stationary points
- Computing highly oscillatory integrals
Cites work
- A method for numerical integration on an automatic computer
- A universal solution to one-dimensional oscillatory integrals
- An Extension of MATLAB to Continuous Functions and Operators
- Analysis of a collocation method for integrating rapidly oscillatory functions
- Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
- Barycentric Lagrange Interpolation
- Complex Gaussian quadrature of oscillatory integrals
- Efficient Filon-type methods for \(\int_a^b f(x)\,e^{i\omega g(x)}\, dx\)
- Efficient quadrature of highly oscillatory integrals using derivatives
- GMRES for the differentiation operator
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 3474264 (Why is no real title available?)
- scientific article; zbMATH DE number 3497282 (Why is no real title available?)
- scientific article; zbMATH DE number 733520 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- Moment-free numerical approximation of highly oscillatory integrals with stationary points
- Moment-free numerical integration of highly oscillatory functions
- Numerical approximation of vector-valued highly oscillatory integrals
- Numerical Methods for Special Functions
- Numerical stability of GMRES
- On quadrature methods for highly oscillatory integrals and their implementation
- On the convergence of Filon quadrature
- On the Evaluation of Highly Oscillatory Integrals by Analytic Continuation
- On the quadrature of multivariate highly oscillatory integrals over non-polytope domains
- Procedures for Computing One- and Two-Dimensional Integrals of Functions with Rapid Irregular Oscillations
- Restarted GMRES for Shifted Linear Systems
- Shifted GMRES for oscillatory integrals
- Spectral Methods for Time-Dependent Problems
Cited in
(38)- Accurate and efficient numerical calculation of stable densities via optimized quadrature and asymptotics
- A comparative study of meshless complex quadrature rules for highly oscillatory integrals
- Interpolatory quadrature rules for oscillatory integrals
- A well-conditioned and efficient Levin method for highly oscillatory integrals with compactly supported radial basis functions
- Approximation of Cauchy-type singular integrals with high frequency Fourier kernel
- Levin methods for highly oscillatory integrals with singularities
- Interpolation based formulation of the oscillatory finite Hilbert transforms
- On the evaluation of highly oscillatory integrals with high frequency
- Shifted GMRES for oscillatory integrals
- Approximation of highly oscillatory integrals containing special functions
- Meshless and wavelets based complex quadrature of highly oscillatory integrals and the integrals with stationary points
- Oscillation-preserving Legendre-Galerkin methods for second kind integral equations with highly oscillatory kernels
- Oscillatory path integrals for radio astronomy
- On the evaluation of highly oscillatory finite Hankel transform using special functions
- Moment-free numerical approximation of highly oscillatory integrals with stationary points
- A Gaussian quadrature rule for oscillatory integrals on a bounded interval
- Interpolation and cubature approximations and analysis for a class of wideband integrals on the sphere
- scientific article; zbMATH DE number 1293928 (Why is no real title available?)
- Superinterpolation in highly oscillatory quadrature
- Computing highly oscillatory integrals
- New quadrature rules for highly oscillatory integrals with stationary points
- Numerical methods for multivariate highly oscillatory integrals
- Fast and stable augmented Levin methods for highly oscillatory and singular integrals
- Numerical approximation of oscillatory integrals of the linear ship wave theory
- The oscillation of solutions of Volterra integral and integro-differential equations with highly oscillatory kernels
- An efficient spectral-Galerkin method for second kind weakly singular VIEs with highly oscillatory kernels
- Deep neural network solutions for oscillatory Fredholm integral equations
- Spectral-Galerkin method for second kind VIEs with highly oscillatory kernels of the stationary point
- Optimal quadrature formulas for approximating strongly oscillating integrals in the Hilbert space \(\widetilde{W}_2^{(m, m - 1)}\) of periodic functions
- Analysis of a collocation method for integrating rapidly oscillatory functions
- On sparse spectral Jacobi method for highly oscillatory integrals
- An accelerated Levin-Clenshaw-Curtis method for the evaluation of highly oscillatory integrals
- Spectral element algorithm for second kind vies with highly oscillatory kernels
- Augmented Levin methods for vector-valued highly oscillatory integrals with exotic oscillators and turning points
- Cauchy data for Levin's method
- Reproducing kernel function-based formulation for highly oscillatory integrals
- A numerical coordinate transformation for efficient evaluation of oscillatory integrals over wave boundary integrals
- Asymptotic analysis and numerical evaluation of two types of oscillatory hypersingular integrals
This page was built for publication: Fast, numerically stable computation of oscillatory integrals with stationary points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2379359)
