Fast structured total least squares algorithms via exploitation of the displacement structure

We present fast algorithms and their stability properties for Toeplitz structured total least squares (STLS) problems.

[1]  Sabine Van Huffel,et al.  Fast Structured Total Least Squares Algorithm for Solving the Basic Deconvolution Problem , 2000, SIAM J. Matrix Anal. Appl..

[2]  Gene H. Golub,et al.  Matrix computations , 1983 .

[3]  Sabine Van Huffel,et al.  Fast algorithms for structured total least squares in speech compression , 2001 .

[4]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[5]  J. Dongarra,et al.  Generalized QR factorization and its applications , 1992 .

[6]  Sabine Van Huffel,et al.  Fast algorithm for solving the Hankel/Toeplitz Structured Total Least Squares problem , 2004, Numerical Algorithms.

[7]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[8]  S. Huffel,et al.  STRUCTURED TOTAL LEAST SQUARES Analysis, Algorithms and Applications , 2002 .

[9]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[10]  Ali H. Sayed,et al.  Stabilizing the Generalized Schur Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[11]  M. Morf,et al.  Displacement ranks of matrices and linear equations , 1979 .

[12]  Thomas Kailath.  Displacement structure and array algorithms , 1999 .

[13]  Richard P. Brent,et al.  A Note on Downdating the Cholesky Factorization , 1987 .

[14]  Sabine Van Huffel,et al.  Speech compression based on exact modeling and structured total least norm optimization , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[15]  Sabine Van Huffel,et al.  On the Stability of the Generalized Schur Algorithm , 2000, NAA.

[16]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .