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

error analysisSchur complementsQR factorizationdisplacement structuregeneralized Schur algorithmhyperbolic rotationsquasi-Toeplitz systemsgenerator matrices

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)

• Stability analysis of a general Toeplitz system solver
• scientific article; zbMATH DE number 714760 (Why is no real title available?)
• 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
• Solving systems of linear equations with quasi-Toeplitz coefficient matrices
• Quantum field tomography
• Fast computation of the matrix exponential for a Toeplitz matrix
• A superfast method for solving Toeplitz linear least squares problems.
• On the computation of the rank of block bidiagonal Toeplitz matrices
• 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)