Daniel Kressner and Paul Van Dooren

SLICOT Working Note 2000-2: June 2000.

In this report we describe new routines for several factorizations of matrices with Toeplitz or block Toeplitz structure and show how this can be used to solve the corresponding systems of equations or least squares systems of equations. We also describe certain implementation details and show how to handle matrices of low rank or of low bandwidth.