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

DOI10.1137/S0895479889169042zbMath0797.65021OpenAlexW1976328887MaRDI QIDQ4287895

Joohwan Chun, Thomas Kailath

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

Schur algorithminversedisplacement 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)

Related Items

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