A Chebychev-Vandermonde solver (Q1194520)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Chebychev-Vandermonde solver
scientific article

    Statements

    A Chebychev-Vandermonde solver (English)
    0 references
    27 September 1992
    0 references
    The representation of an interpolating polynomial in terms of Chebyshev polynomials can be computed in \(O(n^ 2)\) operations. \textit{Å. Björck} and \textit{V. Pereyra} [Math. Comput. 24, 893-903 (1971; Zbl 0221.65054)] have proposed to determine first the interpolating polynomial by the Newton scheme and to bring it into the desired form in a second step. The accuracy of the result depends on the ordering of the nodes \(x_ j\). Therefore, the authors propose another procedure. First the Lagrangian form of the polynomial is determined. Having this, the polynomial may be evaluated at the extremal points of \(T_ n\). Finally, the coefficients are computed by a recursion formula which applies to the interpolation problem for the special nodes.
    0 references
    0 references
    interpolating polynomial
    0 references
    Chebyshev polynomials
    0 references
    recursion formula
    0 references
    0 references
    0 references
    0 references