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

DOI10.1016/0024-3795(91)90364-3zbMath0727.65032OpenAlexW2037847497MaRDI 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 matrixstructured matricesClose-to-Hankelclose-to-Toeplitzfast triangular factorization algorithmHankel displacementinversion multiplicationSchur complementationToeplitz displacement rank

Mathematics Subject Classification ID

Factorization of matrices (15A23) Hermitian, skew-Hermitian, and related matrices (15B57) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

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

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