A note on the stability of Toeplitz matrix inversion formulas

Applied Mathematics Letters

Volumn 17, Issue 8, 2004, Pages 903-907

  Wen, You Wei ^a   Ng, Michael K ^a   Ching, Wai Ki ^a   Liu, Hong ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Forward stable; Inversion formulas; Stability; Toeplitz matrix

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ERROR ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING;

FORWARD STABLE; INVERSION FORMULAS; MATRIX COMPUTATIONS; TOEPLITZ MATRIX;

MATRIX ALGEBRA;

EID: 7444255532     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2003.11.002     Document Type: Article

References (10)

1. R. Chan and M. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Review 38, 427-482, (1996).
2. W. Ching, Iterative Methods for Queuing and Manufacturing Systems, Springer Mathematics Monograph, Springer, London, (2001).
3. W. Trench, An algorithm for the inversion of finite Toeplitz matrices, J. Soc. Indust. Appl. Math. 12, 515-522, (1964).
4. I. Gohberg and A. Semencul, On the inversion of finite Toeplitz matrices and their continuous analogs (in Russian), Math. Issled. 7 (2), 201-223, (1972).
5. G. Heinig and K. Rost, Algebraic methods for Toeplitz-like matrices and operators, In Operator Theory: Advances and Applications, Volume 13, Birkhäuser, Boston, MA, (1984).
6. A. Ben-Artzi and T. Shalom, On inversion of Toeplitz and close to Toeplitz matrices, Linear Algebra Appl. 75, 173-192, (1986).
7. G. Labahn and T. Shalom, Inversion of Toeplitz matrices with only two standard equations, Linear Algebra Appl. 175, 143-158, (1992).
8. M. Ng, K. Rost and Y. Wen, On inversion of Toeplitz matrices, Linear Algebra Appl. 348, 145-151, (2002).
9. G. Ammar and P. Gader, A variant of the Gohberg-Semencul formulas involving circulant matrices, SIAM J. Matrix Anal. Appl. 12, 534-540, (1991).
10. G. Golub and C. van Loan, Matrix Computations, Second Edition, Johns Hopkins U.P., Baltimore, MD, (1989).