The mysteries of the best approximation and Chebyshev expansion for the function with logarithmic regularities

08/09/2021
by   Xiaolong Zhang, et al.
0

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 <cit.> for the algebraic singularity function. Recently Wang <cit.> 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 errors of the best approximations except only in the very narrow boundaries. The pointwise error for Chebyshev series, truncated at the degree n is O(n^-κ) (κ = min{2γ+1, 2δ + 1}), but is worse by one power of n in narrow boundary layer near the endpoints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2021

Asymptotic Coefficients and Errors for Chebyshev Polynomial Approximations with Weak Endpoint Singularities: Effects of Different Bases

When solving differential equations by a spectral method, it is often co...
research
09/28/2022

Quantitative Khintchine in Simultaneous Approximation

In a ground-breaking work <cit.>, Beresnevich and Yang recently proved K...
research
06/07/2021

Are best approximations really better than Chebyshev?

Best and Chebyshev approximations play an important role in approximatio...
research
08/13/2020

Dynamic Complexity of Expansion

Dynamic Complexity was introduced by Immerman and Patnaik <cit.> (see al...
research
06/20/2023

Polynomial approximation on disjoint segments and amplification of approximation

We construct explicit easily implementable polynomial approximations of ...
research
01/07/2020

How fast does the best polynomial approximation converge than Legendre projection?

We compare the convergence behavior of best polynomial approximations an...
research
02/08/2021

Approximation of discontinuous functions by Kantorovich exponential sampling series

The Kantorovich exponential sampling series at jump discontinuities of t...

Please sign up or login with your details

Forgot password? Click here to reset