A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations

DOI10.1137/S0895479895296458MaRDI QIDQ4389064zbMATH OpenOpenAlexFDO

Authors Ali H. Sayed, S. Chandrasekaran

Publication date 11 May 1998

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895479895296458

zbMATH Keywords

displacement structureerror analysisgeneralized Schur algorithmgenerator matriceshyperbolic rotationsQR factorizationquasi-Toeplitz systemsSchur complements

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Stability analysis of a general Toeplitz system solver
• scientific article; zbMATH DE number 766291
• scientific article; zbMATH DE number 641556

Cited in

(11)

• On the computation of the rank of block bidiagonal Toeplitz matrices
• A superfast method for solving Toeplitz linear least squares problems.
• Stability analysis of a general Toeplitz system solver
• Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
• A structured rank-revealing method for Sylvester matrix
• Fast direct solvers for some complex symmetric block Toeplitz linear systems
• Fast computation of the matrix exponential for a Toeplitz matrix
• Quantum field tomography
• Solving systems of linear equations with quasi-Toeplitz coefficient matrices
• scientific article; zbMATH DE number 714760 (Why is no real title available?)
• A superfast structured solver for Toeplitz linear systems via randomized sampling

This page was built for publication: A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4389064)