Fast algorithms for generalized displacement structures and lossless systems

DOI10.1016/0024-3795(93)00193-4zbMath0859.65019OpenAlexW2035581550MaRDI QIDQ1890750

Thomas Kailath, Ali H. Sayed

Publication date: 23 May 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(93)00193-4

zbMATH Keywords

Gaussian eliminationrecursive proceduredisplacement structuretriangular factorizationregular matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Schur functions and their realizations in the slice hyperholomorphic setting, Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, Carathéodory - Fejér Problem for Pairs of Meromorphic Functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Sigma-lossless transfer functions and related questions
• Algebraic methods for Toeplitz-like matrices and operators
• Displacement ranks of matrices and linear equations
• Fast projection methods for minimal design problems in linear system theory
• Remarks on the origin of the displacement-rank concept
• State-space approach to factorization of lossless transfer functions and structured matrices
• Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
• Errata to: Two-sided tangential interpolation of real rational matrix functions
• Structured matrices and unconstrained rational interpolation problems
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
• Displacement ranks of a matrix
• Lattice filter parameterization and modeling of nonstationary processes
• Fast Parallel Algorithms for QR and Triangular Factorization
• A fixed point computation of partial correlation coefficients
• On a generalized Szegö- Levinson realization algorithm for optimal linear predictors based on a network synthesis approach
• Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
• Algorithms for Triangular Decomposition of Block Hankel and Toeplitz Matrices with Application to Factoring Positive Matrix Polynomials