Generalized cauchy-vandermonde matrices

Matrices of the form [C V] consisting of a generalized Cauchy matrix and a generalized Vandermonde matrix are considered. Using the displacement structure of these matrices, inversion formulas and criteria are presented. The interpretation of linear systems with such a coefficient matrix as tangential interpolation problems leads to the concept of fundamental matrix, which is basic in this approach. For fundamental matrices recursion formulas are established. From them, fast inversion algorithms emerge that work for arbitrary nonsingular matrices of this kind.