Comparisons of best approximations with Chebyshev expansions for functions with logarithmic endpoint singularities

DOI10.1007/S11075-023-01538-5MaRDI QIDQ6076944zbMATH OpenOpenAlexFDO

Authors Xiaolong Zhang

Publication date 17 October 2023

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

best approximationsteepest descent methodChebyshev interpolationendpoint singularitiesChebyshev projection

Mathematics Subject Classification ID

Numerical interpolation (65D05) Approximation by polynomials (41A10) Best approximation, Chebyshev systems (41A50) Numerical methods for variational inequalities and related problems (65K15) Rate of convergence, degree of approximation (41A25)

Abstract: The best polynomial approximation and Chebyshev approximation are both important in numerical analysis. In tradition, the best approximation is regarded as more better than the Chebyshev approximation, because it is usually considered in the uniform norm. However, it not always superior to the latter noticed by Trefethen cite{Trefethen11sixmyths,Trefethen2020} for the algebraic singularity function. Recently Wang cite{Wang2021best} have proved it in theory. In this paper, we find that for the functions with logarithmic regularities, the pointwise errors of Chebyshev approximation are smaller than the ones of the best approximations except only in the very narrow boundaries at the same degree. The pointwise error for Chebyshev series, truncated at the degree $n$ is $O(n^{-kappa})$ ($kappa=min2gamma+1,2delta+1$), but is worse by one power of $n$ in narrow boundary layer near the weak singular endpoints. Theorems are given to explain this effect.

Recommendations

• Optimal error estimates for Chebyshev approximations of functions with endpoint singularities in fractional spaces
• scientific article; zbMATH DE number 4034288
• The asymptotic Chebyshev coefficients for functions with logarithmic endpoint singularities: Mappings and singular basis functions
• Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces
• Chebyshev polynomials and best approximation of some classes of functions

Cites work

• scientific article; zbMATH DE number 3649136 (Why is no real title available?)
• scientific article; zbMATH DE number 3770219 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 3245839 (Why is no real title available?)
• A new collocation scheme using non-polynomial basis functions
• Adjusted Forms of the Fourier Coefficient Asymptotic Expansion and Applications in Numerical Quadrature
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Approximation theory and approximation practice
• Asymptotic coefficients and errors for Chebyshev polynomial approximations with weak endpoint singularities: effects of different bases
• Asymptotic expansions of Fourier transforms of functions with logarithmic singularities
• Chebyshev and Fourier spectral methods.
• Chebyshev rational spectral and pseudospectral methods on a semi‐infinite interval
• Convergence rates on spectral orthogonal projection approximation for functions of algebraic and logarithmatic regularities
• General asymptotic expansions of Laplace integrals
• How much faster does the best polynomial approximation converge than Legendre projection?
• Numerical solutions for weakly singular Volterra integral equations using Chebyshev and Legendre pseudo-spectral Galerkin methods
• On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities
• Optimal decay rates on the asymptotics of orthogonal polynomial expansions for functions of limited regularities
• Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces
• Optimal fractional integration preconditioning and error analysis of fractional collocation method using nodal generalized Jacobi functions
• Polynomial series versus sinc expansions for functions with corner or endpoint singularities
• Spectral Methods
• Spectral Methods and Their Applications
• Spectral methods. Algorithms, analysis and applications.
• The Evaluation and Estimation of the Coefficients in the Chebyshev Series Expansion of a Function
• The asymptotic Chebyshev coefficients for functions with logarithmic endpoint singularities: Mappings and singular basis functions

Cited in

(3)

• scientific article; zbMATH DE number 4034288 (Why is no real title available?)
• Decay analysis of bivariate Chebyshev coefficients for functions with limited regularity
• Optimal error estimates for Chebyshev approximations of functions with endpoint singularities in fractional spaces

This page was built for publication: Comparisons of best approximations with Chebyshev expansions for functions with logarithmic endpoint singularities

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