Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms (Q5957930)

The paper presents the displacement structures and fast inversion formulas for the confluent Cauchy and Cauchy-Vandermonde matrices so as they are defined by \textit{Z. Vavřín} [Linear Algebra Appl. 258, 271-293 (1997; Zbl 0882.15023)]. These matrices satisfy a class of displacement structure equations. Their inverses are equivalent to solving only two systems of linear equations with Cauchy and Cauchy-Vandermonde matrices as coefficient matrices. Therefore, the derived inversion formulas yield fast inverses which are solved by using the LU factorization. The displacement structure theory was surveyed by \textit{T. Kailath} and \textit{A. H. Sayed} [SIAM Rev. 37, No. 3, 297-386 (1995; Zbl 0839.65028)].