Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile

DOI10.1016/j.tcs.2004.01.003zbMath1060.65033MaRDI QIDQ598217

Georg Heinig, Karla Rost

Publication date: 6 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.01.003

zbMATH Keywords

Levinson algorithm; Schur algorithm; split algorithm; \(WZ\)-factorization; \(ZW\) factorization; skewsymmetric Toeplitz matrix

Mathematics Subject Classification ID

15A23: Factorization of matrices

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

Related Items

Topics in the numerical linear algebra of Toeplitz and Hankel matrices, Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• Centro-symmetric and centro-skewsymmetric Toeplitz matrices and Bézoutians
• Existence and uniqueness of WZ factorization
• Error analysis of algorithms for matrix multiplication and triangular decomposition using Winograd's identity
• Split algorithms for symmetric Toeplitz matrices with arbitrary rank profile
• A parallel linear system solver
• Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices
• A two-step even-odd split Levinson algorithm for Toeplitz systems