Displacement structure for Hankel, Vandermonde, and related (derived) matrices

DOI10.1016/0024-3795(91)90364-3zbMath0727.65032MaRDI QIDQ803726

Thomas Kailath, Joohwan Chun

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0024-3795(91)90364-3

zbMATH Keywords

Vandermonde matrix; structured matrices; Close-to-Hankel; close-to-Toeplitz; fast triangular factorization algorithm; Hankel displacement; inversion multiplication; Schur complementation; Toeplitz displacement rank

Mathematics Subject Classification ID

15A23: Factorization of matrices

15B57: Hermitian, skew-Hermitian, and related matrices

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices, A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse, A Chebychev-Vandermonde solver, Product rules for the displacement of near-Toeplitz matrices, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials, Displacement structure of pseudoinverses, Displacement structure of generalized inverse matrices, Displacement-structure approach to polynomial Vandermonde and related matrices, Displacement structures and fast inversion formulas for \(q\)-adic Vandermonde-like matrices, Displacement structure approach to Chebyshev-Vandermonde and related matrices, Fast triangular factorization of Cauchy type matrices and their inverses, The Arnoldi process, short recursions, and displacement ranks

Cites Work

• Algebraic methods for Toeplitz-like matrices and operators
• Efficient solution of linear systems of equations with recursive structure
• Fast projection methods for minimal design problems in linear system theory
• Displacement ranks of a matrix
• Lattice filter parameterization and modeling of nonstationary processes
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• A method for solving key equation for decoding goppa codes
• Shift-register synthesis and BCH decoding
• The Triangular Decomposition of Hankel Matrices
• Algorithms for Triangular Decomposition of Block Hankel and Toeplitz Matrices with Application to Factoring Positive Matrix Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item