Chandrasekaran, S.Sayed, Ali H.2017-12-192017-12-192017-12-19199810.1137/S0895479895296458https://infoscience.epfl.ch/handle/20.500.14299/142895We derive a stable and fast solver for nonsymmetric linear systems of equations with shift structured coefficient matrices (e.g., Toeplitz, quasi-Toeplitz, and product of two Toeplitz matrices). The algorithm is based on a modified fast QR factorization of the coefficient matrix and relies on a stabilized version of the generalized Schur algorithm for matrices with displacement structure. All computations can be done in O(n2 ) operations, where n is the matrix dimension, and the algorithm is backward stabletext::journal::journal article::research article