Error bounds for approximation in Chebyshev points

DOI10.1007/s00211-010-0309-4zbMath1201.65040MaRDI QIDQ707580

Haiyong Wang, Shuhuang Xiang, Xiaojun Chen

Publication date: 8 October 2010

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-010-0309-4

zbMATH Keywords

interpolation; convergence; numerical results; error estimates; integral equations; Gauss quadrature; oscillatory integrals; Chebyshev points; Clenshaw-Curtis quadrature; Fejér quadrature

Mathematics Subject Classification ID

41A50: Best approximation, Chebyshev systems

65D32: Numerical quadrature and cubature formulas

65D30: Numerical integration

Related Items

On efficient computation of highly oscillatory retarded potential integral equations, Efficient BBFM-collocation for weakly singular oscillatory Volterra integral equations of the second kind, Fast and stable augmented Levin methods for highly oscillatory and singular integrals, On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation, Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces, The Fast Implementation of Higher Order Hermite--Fejér Interpolation, Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations, On the convergence rates of Legendre approximation, On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity, On the approximation of highly oscillatory Volterra integral equations of the first kind via Laplace transform, Parameter choice strategies for error expressions and the numerical stability of Tikhonov-regularized approximation formulae, Optimal error estimates for Chebyshev approximations of functions with endpoint singularities in fractional spaces, Rigorous computation of linear response for intermittent maps, Asymptotics on Laguerre or Hermite polynomial expansions and their applications in Gauss quadrature, An improved algorithm for the evaluation of Cauchy principal value integrals of oscillatory functions and its application, On the calculation of highly oscillatory integrals with an algebraic singularity, On the decay rate of Chebyshev coefficients, On uniform approximations to hypersingular finite-part integrals, Implementing the complex integral method with the transformed Clenshaw-Curtis quadrature, Numerical solutions to Volterra integral equations of the second kind with oscillatory trigonometric kernels, Fast non-polynomial interpolation and integration for functions with logarithmic singularities, On the optimal convergence rates of Chebyshev interpolations for functions of limited regularity, Laplace transforms for approximation of highly oscillatory Volterra integral equations of the first kind, Optimization of black-box problems using Smolyak grids and polynomial approximations, Fast multipole methods for approximating a function from sampling values, On fast and stable implementation of Clenshaw-Curtis and Fejér-type quadrature rules, Fast computation of singular oscillatory Fourier transforms, Jacobi polynomials on the Bernstein ellipse, On fast multipole methods for Volterra integral equations with highly oscillatory kernels, Asymptotic expansions and fast computation of oscillatory Hilbert transforms, Clenshaw-Curtis-type quadrature rule for hypersingular integrals with highly oscillatory kernels, On the convergence rate of Hermite-Fejér interpolation, Efficient numerical methods for Cauchy principal value integrals with highly oscillatory integrands, Efficient and accurate quadrature methods of Fourier integrals with a special oscillator and weak singularities, Levin methods for highly oscillatory integrals with singularities, Efficient algorithms for integrals with highly oscillatory Hankel kernels, Jacobi collocation method and smoothing transformation for numerical solution of neutral nonlinear weakly singular Fredholm integro-differential equations, Numerical solutions of fractional optimal control with Caputo-Katugampola derivative, Optimal decay rates on the asymptotics of orthogonal polynomial expansions for functions of limited regularities, Fast computation of the spectral differentiation by the fast multipole method, On graded meshes for weakly singular Volterra integral equations with oscillatory trigonometric kernels, On convergence rates of Fejér and Gauss-Chebyshev quadrature rules, Laplace transforms for evaluation of Volterra integral equation of the first kind with highly oscillatory kernel, On error bounds of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals, Filon-Clenshaw-Curtis formulas for highly oscillatory integrals in the presence of stationary points, On the convergence rate of collocation methods for Volterra integral equations with weakly singular oscillatory trigonometric kernels, An efficient quadrature rule for weakly and strongly singular integrals, Efficient methods for highly oscillatory integrals with weak and Cauchy singularities

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Product integration with the Clenshaw-Curtis points: Implementation and error estimates
• A method for numerical integration on an automatic computer
• Efficient Filon-type methods for \(\int_a^b f(x)\,e^{i\omega g(x)}\, dx\)
• On numerical computation of integrals with integrands of the form \(f(x)\sin(w/x^r)\) on [0,1]
• Complex Gaussian quadrature of oscillatory integrals
• Modified Clenshaw-Curtis method for the computation of Bessel function integrals
• On high precision methods for the evaluation of Fourier integrals with finite and infinite limits
• Product-integration with the Clenshaw-Curtis and related points: Convergence properties
• A comparison of some methods for the evaluation of highly oscillatory integrals
• Fast construction of the Fejér and Clenshaw-Curtis quadrature rules
• Clenshaw-Curtis quadrature with a weighting function
• Product Integration Rules at Clenshaw-Curtis and Related Points: A Robust Implementation
• A Fast Algorithm for the Calculation of the Roots of Special Functions
• Numerical Evaluation of Fourier Integrals
• On the numerical evaluation of singular integrals
• Spectral Methods in MATLAB
• Barycentric Lagrange Interpolation
• Efficient quadrature of highly oscillatory integrals using derivatives
• Is Gauss Quadrature Better than Clenshaw–Curtis?
• Error Estimation in the Clenshaw-Curtis Quadrature Formula
• A numerical method for the integration of oscillatory functions