DISPLACEMENT-STRUCTURE APPROACH TO POLYNOMIAL VANDERMONDE AND RELATEDMATRICES

We introduce a new class of what we call polynomial Vandermonde-like m atrices. This class generalizes the polynomial Vandermonde matrices st udied earlier by various authors, who derived explicit inversion formu las and fast algorithms for inversion and for solving the associated l inear systems. A displacement-structure approach allows us to carry ov er all these results to the wider class of polynomial Vandermonde-like matrices. (C) Elsevier Science Inc., 1997.