Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile

DOI10.1016/j.laa.2004.06.011zbMath1063.65025MaRDI QIDQ1887505

Georg Heinig, Karla Rost

Publication date: 26 November 2004

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

Full work available at URL: https://doi.org/10.1016/j.laa.2004.06.011

zbMATH Keywords

Levinson algorithm; Schur algorithm; split algorithm; Hermitian Toeplitz matrix

Mathematics Subject Classification ID

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

Related Items

Topics in the numerical linear algebra of Toeplitz and Hankel matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile
• Algebraic methods for Toeplitz-like matrices and operators
• Parallel and superfast algorithms for Hankel systems of equations
• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• Linear algebra, rational approximation and orthogonal polynomials
• The Even-Odd Split Levinson Algorithm for Toeplitz Systems
• A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
• Fast Triangular Factorization and Inversion of Hermitian, Toeplitz, and Related Matrices with Arbitrary Rank Profile
• Split algorithms for symmetric Toeplitz matrices with arbitrary rank profile
• Immitance-Type Three-Term Schur and Levinson Recursions for Quasi-Toeplitz Complex Hermitian Matrices
• Computationally Efficient Reduced Polynomial Based Algorithms for Hermitian Toeplitz Matrices
• Inversion of Toeplitz Matrices which are not Strongly Non-singular
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices
• A two-step even-odd split Levinson algorithm for Toeplitz systems