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

From MaRDI portal





scientific article; zbMATH DE number 1719258
Language Label Description Also known as
default for all languages
No label defined
    English
    Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms
    scientific article; zbMATH DE number 1719258

      Statements

      Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms (English)
      0 references
      0 references
      0 references
      8 January 2003
      0 references
      confluent Cauchy and Cauchy-Vandermonde matrices
      0 references
      displacement structure
      0 references
      inversion formula
      0 references
      LU factorization
      0 references
      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. NEWLINENEWLINENEWLINEThe 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)].
      0 references

      Identifiers