Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices

DOI10.1137/S0895479889169042MaRDI QIDQ4287895zbMATH OpenOpenAlexFDO

Authors T. Kailath, Joohwan Chun

Publication date 9 October 1994

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895479889169042

zbMATH Keywords

inverseSchur algorithmdisplacement structureGohberg-Semencul formulasfast QR factorizationToeplitz-block matrixSchur-complement matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)

Recommendations

• scientific article; zbMATH DE number 4215255
• Generalized inversion of block Toeplitz matrices
• On a class of block Toeplitz matrices
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Displacement structure of generalized inverse matrices
• On matrices with displacement structure: generalized operators and faster algorithms
• Block Toeplitz matrices: asymptotic results and applications
• Displacement structure for Hankel, Vandermonde, and related (derived) matrices
• On inversion of certain structured linear transformations related to block Toeplitz matrices
• Displacement structure approach to Chebyshev-Vandermonde and related matrices

Cited in

(25)

• Classical foundations of algorithms for solving positive definite Toeplitz equations
• A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices
• A note on the O(n)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
• A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse
• The intrinsic Toeplitz structure and its applications in algebraic Riccati equations
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Electronic Green scattering with \(n\)-fold symmetry axis from block circulant matrices
• Generalized Pascal matrices generate classes closed under multiplication
• A generalized isometric Arnoldi algorithm
• On the computation of the rank of block bidiagonal Toeplitz matrices
• Fast structured matrix computations: tensor rank and Cohn-Umans method
• Fast algorithms for generalized displacement structures and lossless systems
• Fast parallel QR decomposition of block-Toeplitz matrices
• Stability analysis of a general Toeplitz system solver
• Stability and inertia
• A fast solver for linear systems with displacement structure
• On a class of matrices with low displacement rank
• Parallel QR processing of generalized Sylvester matrices
• Fast computation of the matrix exponential for a Toeplitz matrix
• Cholesky factorization of semidefinite Toeplitz matrices
• scientific article; zbMATH DE number 4215255 (Why is no real title available?)
• Fast inverse Cholesky decomposition for rectangular Toeplitz-block matrix
• Fast cholesky factorization algorithm for s. p. d block-Toeplitz matrices
• On rank and null space computation of the generalized Sylvester matrix
• Schur complements of Bézoutians and the inversion of block Hankel and block Toeplitz matrices

This page was built for publication: Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices

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