Displacement-structure approach to polynomial Vandermonde and related matrices

We introduce a new class of what we call polynomial Vandermonde-like matrices. This class generalizes the polynomial Vandermonde matrices studied earlier by various authors, who derived explicit inversion formulas and fast algorithms for inversion and for solving the associated linear systems. A displacement-structure approach allows us to carry over all these results to the wider class of polynomial Vandermonde-like matrices.