Error bounds for approximation in Chebyshev points

DOI10.1007/S00211-010-0309-4zbMath1201.65040OpenAlexW1977463378MaRDI 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

interpolationconvergencenumerical resultserror estimatesintegral equationsGauss quadratureoscillatory integralsChebyshev pointsClenshaw-Curtis quadratureFejér quadrature

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Numerical quadrature and cubature formulas (65D32) Numerical integration (65D30)

Related Items (48)

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

Uses Software

• Unnamed Item

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

This page was built for publication: Error bounds for approximation in Chebyshev points