Fast inversion of Chebyshev--Vandermonde matrices

Summary. This paper contains two fast algorithms for inversion of Chebyshev--Vandermonde matrices of the first and second kind. They are based on special representations of the Bezoutians of Chebyshev polynomials of both kinds. The paper also contains the results of numerical experiments which show that the algorithms proposed here are not only much faster, but also more stable than other algorithms available. It is also efficient to use the above two algorithms for solving Chebyshev--Vandermode systems of equations with preprocessing.