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