Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Fast algorithms for generalized displacement structures and lossless systems
 
research article

Fast algorithms for generalized displacement structures and lossless systems

Sayed, Ali H.  
•
Kailath, Thomas
1995
Linear Algebra and its Applications

We derive an efficient recursive procedure for the triangular factorization of strongly regular matrices with generalized displacement structure that includes, as special cases, a variety of previously studied classes such as Toeplitz-like and Hankel-like matrices. The derivation is based on combining a simple Gaussian elimination procedure with displacement structure, and leads to a transmission-like interpretation in terms of two cascades of first-order sections. We further derive state-space realizations for each section and for the entire cascades, and show that these realizations satisfy a generalized embedding result and a generalized notion of J-losslessness. The cascades turn out to have intrinsic blocking properties, which can be shown to be equivalent to interpolation constrains.

  • Details
  • Metrics
Type
research article
DOI
10.1016/0024-3795(93)00193-4
Author(s)
Sayed, Ali H.  
Kailath, Thomas
Date Issued

1995

Publisher

Elsevier

Published in
Linear Algebra and its Applications
Volume

219

Start page

49

End page

78

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
ASL  
Available on Infoscience
December 19, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/143036
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés