1 research outputs found

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

    Full text link
    When solving differential equations by a spectral method, it is often convenient to shift from Chebyshev polynomials Tn(x)T_{n}(x) with coefficients ana_{n} to modified basis functions that incorporate the boundary conditions. For homogeneous Dirichlet boundary conditions, u(±1)=0u(\pm 1)=0, popular choices include the ``Chebyshev difference basis", ςn(x)≡Tn+2(x)−Tn(x)\varsigma_{n}(x) \equiv T_{n+2}(x) - T_{n}(x) with coefficients here denoted bnb_{n} and the ``quadratic-factor basis functions" ϱn(x)≡(1−x2)Tn(x)\varrho_{n}(x) \equiv (1-x^{2}) T_{n}(x) with coefficients cnc_{n}. If u(x)u(x) is weakly singular at the boundaries, then ana_{n} will decrease proportionally to O(A(n)/nκ)\mathcal{O}(A(n)/n^{\kappa}) for some positive constant κ\kappa, where the A(n)A(n) is a logarithm or a constant. We prove that the Chebyshev difference coefficients bnb_{n} decrease more slowly by a factor of 1/n1/n while the quadratic-factor coefficients cnc_{n} decrease more slowly still as O(A(n)/nκ−2)\mathcal{O}(A(n)/n^{\kappa-2}). The error for the unconstrained Chebyshev series, truncated at degree n=Nn=N, is O(∣A(N)∣/Nκ)\mathcal{O}(|A(N)|/N^{\kappa}) in the interior, but is worse by one power of NN 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 xx. Meanwhile, for Chebyshev polynomials and the quadratic-factor basis, the value of the derivatives at the endpoints is O(N2)\mathcal{O}(N^{2}), but only O(N)\mathcal{O}(N) for the difference basis
    corecore