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

DOI10.1007/S11075-023-01538-5arXiv2108.03836OpenAlexW4379881598MaRDI QIDQ6076944FDOQ6076944

Authors: Xiaolong Zhang 

Publication date: 17 October 2023

Published in: Numerical Algorithms (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• 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)