22070 articles – 15901 references  [version française]

hal-00169588, version 1

Structured matrices and inverses

Pierre Comon () 1

Linear algebra for signal processing Springer verlag (Ed.) (1995) 1--16

Abstract: A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced storage requirements. According to two definitions of displacement structure of practical interest, it is shown here that several types of inverses are also structured, including the Moore-Penrose inverse of rank-deficient matrices.

  • 1:  Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S)
  • Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271
  • Domain : Computer Science/Signal and Image Processing
    Mathematics/Numerical Analysis
    Engineering Sciences/Signal and Image processing
  • Keywords : displacement rank – structured matrix – rang de déplacement – matrice structurée – pseudo-inverse
 
  • hal-00169588, version 1
  • http://hal.archives-ouvertes.fr/hal-00169588
  • oai:hal.archives-ouvertes.fr:hal-00169588
  • From: Pierre Comon <>
  • Submitted on: Saturday, 15 March 2008 16:52:42
  • Updated on: Wednesday, 21 January 2009 15:43:14