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

DOI10.1137/S0895479895296458zbMath0914.65015OpenAlexW2085792948MaRDI QIDQ4389064

Ali H. Sayed, Shivkumar 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 analysisdisplacement structureSchur complementsQR factorizationgeneralized Schur algorithmhyperbolic rotationsquasi-Toeplitz systemsgenerator matrices

Mathematics Subject Classification ID

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

Related Items (6)

A superfast method for solving Toeplitz linear least squares problems. ⋮ A structured rank-revealing method for Sylvester matrix ⋮ Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation ⋮ On the computation of the rank of block bidiagonal Toeplitz matrices ⋮ Quantum field tomography ⋮ Fast Computation of the Matrix Exponential for a Toeplitz Matrix

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