Abstract:When solving differential equations by a spectral method, it is often convenient to shift from Chebyshev polynomials $T_{n}(x)$ with coefficients $a_{n}$ to modified basis functions that incorporate the boundary conditions. For homogeneous Dirichlet boundary conditions, $u(\pm 1)=0$, popular choices include the ``Chebyshev difference basis", $\varsigma_{n}(x) \equiv T_{n+2}(x) - T_{n}(x)$ with coefficients here denoted $b_{n}$ and the ``quadratic-factor basis functions" $\varrho_{n}(x) \equiv (1-x^{2}) T_{n}(x)$ with coefficients $c_{n}$. If $u(x)$ is weakly singular at the boundaries, then $a_{n}$ will decrease proportionally to $\mathcal{O}(A(n)/n^{\kappa})$ for some positive constant $\kappa$, where the $A(n)$ is a logarithm or a constant. We prove that the Chebyshev difference coefficients $b_{n}$ decrease more slowly by a factor of $1/n$ while the quadratic-factor coefficients $c_{n}$ decrease more slowly still as $\mathcal{O}(A(n)/n^{\kappa-2})$. The error for the unconstrained Chebyshev series, truncated at degree $n=N$, is $\mathcal{O}(|A(N)|/N^{\kappa})$ in the interior, but is worse by one power of $N$ in narrow boundary layers near each of the endpoints. Despite having nearly identical error \emph{norms}, the error in the Chebyshev basis is concentrated in boundary layers near both endpoints, whereas the error in the quadratic-factor and difference basis sets is nearly uniform oscillations over the entire interval in $x$. Meanwhile, for Chebyshev polynomials and the quadratic-factor basis, the value of the derivatives at the endpoints is $\mathcal{O}(N^{2})$, but only $\mathcal{O}(N)$ for the difference basis.

On $L_p$-error of bivariate polynomial interpolation on the square

On the $L_p$-error of approximation of bivariate functions by harmonic splines

Bivariate Lagrange interpolation at the node points of Lissajous curves - the degenerate case

Multivariate polynomial interpolation on Lissajous-Chebyshev nodes

Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves

Some Sharp Error Bounds for Multivariate Linear Interpolation and Extrapolation

Improved error bound for multivariate Chebyshev polynomial interpolation

Simultaneous approximation of Birkhoff interpolation and the associated sharp inequalities

Optimal pointwise error estimates for piecewise functions expanded with Laguerre polynomials

On thin plate spline interpolation

Bivariate Lagrange interpolation at the checkerboard nodes

Bivariate Lagrange interpolation at the Padua points: the ideal theory approach

Geometric Estimates in Linear Interpolation on a Cube and a Ball

An Extension of the Exponential-type Error Bounds for Multiquadric and Gaussian Interpolations

A study of the uniform accuracy of univariate thin plate spline interpolation

On some interpolation inequalities between Hölder and Lebesgue's spaces

The error of Chebyshev approximations on shrinking domains

Exploring Chebyshev Polynomial Approximations: Error Estimates for Functions of Bounded Variation

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

Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials

Univariate interpolation by exponential functions and gaussian RBFs for generic sets of nodes