A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse

DOI10.1007/BF02575713MaRDI QIDQ1127942zbMATH OpenOpenAlexFDO

Authors Tibor Boros, Ali H. Sayed, Hanoch Lev-Ari, T. Kailath

Publication date 19 January 1999

Published in Calcolo (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02575713

zbMATH Keywords

computational complexitydisplacement generatordisplacement rankHermitianinverse matrixparallel computationSchur-type algorithmstrong regular matrixstructured matrixsystolic arraytriangular factorization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• The Schur algorithm for matrices with Hessenberg displacement structure
• The generalized Schur algorithm and some applications
• scientific article; zbMATH DE number 3953612
• Hyperbolic Householder Algorithms for Factoring Structured Matrices
• Stabilizing the Generalized Schur Algorithm

Cites work

• A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse
• A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systems
• A polynomial approach to the generalized Levinson algorithm based on the Toeplitz distance
• Displacement ranks of a matrix
• Displacement structure for Hankel, Vandermonde, and related (derived) matrices
• Displacement Structure: Theory and Applications
• Extended Levinson and Chandrasekhar equations for general discrete-time linear estimation problems
• Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
• scientific article; zbMATH DE number 4051496 (Why is no real title available?)
• scientific article; zbMATH DE number 778084 (Why is no real title available?)
• Lattice filter parameterization and modeling of nonstationary processes
• On Sigma-lossless transfer functions and related questions
• State-space approach to factorization of lossless transfer functions and structured matrices

Cited in

(4)

• A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse
• Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
• The generalized Schur algorithm and some applications
• scientific article; zbMATH DE number 125150 (Why is no real title available?)

This page was built for publication: A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127942)