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

Related Items (23)

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

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