On the stability of the generalized schur algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1988, Issue , 2001, Pages 560-568

  Mastronardi, Nicola ^a,b   Van Dooren, Paul ^c   Van Huffel, Sabine ^a  

^a Katholieke Universiteit Leuven   (Belgium)

^b UNIVERSITY OF BASILICATA   (Italy)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

STABILITY;

CHOLESKY FACTORIZATIONS; FAST AND EFFICIENT ALGORITHMS; GENERALIZED SCHUR ALGORITHMS; HYPERBOLIC ROTATION; SCHUR ALGORITHMS; STABILITY PROPERTIES; STRUCTURED MATRIXES; STRUCTURED TOTAL LEAST SQUARES;

ITERATIVE METHODS;

EID: 23044525227     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45262-1_66     Document Type: Conference Paper

References (16)

1. Bojanczyk, A. W., Brent, R. P., De Hoog, F. R., Sweet, D. R.: On the stability of the Bareiss and related Toeplitz factorization algorithms. SIAM J. Matrix Anal. Appl. 16 (1995) 40–57.
2. Bojanczyk, A. W., Brent, R. P., De Hoog, F. R.: Stability analysis of a general Toeplitz systems solver. Numerical Algorithms 10 (1995) 225–244.
3. Bojanczyk, A. W., Brent, R. P., Van Dooren, P., De Hoog, F. R.: A note on downdating the Cholesky factorization. SIAM J. Sci. Stat. Comput. 1 (1980) 210–220.
4. Bunch, J.: Stability of methods for solving Toeplitz systems of Equations. SIAM J. Sci. Stat. Comput. 6 (1985) 349–364.
5. Chandrasekaran, S., Sayed, A. H.: Stabilizing the generalized Schur algorithm. SIAM J. Matrix Anal. Appl. 17 no. 4, (1996) 950–983.
6. Chandrasekaran, S., Sayed, A. H.: A fast stable solver for nonsymmetric Toeplitz and quasi-Toeplitz systems of linear equations. SIAM J. Mat. Anal. and Appl. 19 (1998) 107–139.
7. Chun, J., Kailath, T., Lev-ari, H.: Fast parallel algorithms for QR and triangular factorization. SIAM J. Sci. and Stat. Comp. 8 (1987) 899–913.
8. Golub, G. H., Van Loan, C. F.: Matrix Computations. Third ed., The John Hopkins University Press, Baltimore, MD, 1996.
9. Kailath, T., Chun, J.: Generalized displacement structure for block–Toeplitz, Toeplitz–block and Toeplitz–derived matrices. SIAM J. Matrix Anal. Appl. 15 (1994), 114–128.
10. Kailath, T., Kung, S., Morf M.: Displacement ranks of matrices and linear equations. J. Math. Anal. Appl. 68 (1979) 395–407.
11. Kailath, T., Sayed, A. H.: Displacement structure: Theory and applications. SIAM Review 37 (1995) 297–386.
12. Kailath, T.: Displacement structure and array algorithms, in Fast Reliable Algorithms for Matrices with Structure, T. Kailath and A. H. Sayed, Ed., SIAM, Philadelpia, 1999.
13. Lemmerling, P., Mastronardi, N., Van Huffel, S.: Fast algorithm for solving the Hankel/Toeplitz structured total least squares problem. Numerical Algorithms (to appear).
14. Mastronardi, N., Lemmerling, P., Van Huffel, S.: Fast structured total least squares algorithm for solving the basic deconvolution problem. SIAM J. Matrix Anal. Appl.(to appear).
15. Stewart, M., Van Dooren, P.: Stability Issues in the Factorization of Structured Matrices. SIAM J. Matrix Anal. Appl. 18 (1997) 104–118.
16. Wilkinson, J. H.: The Algebraic Eigenvalue Problem, Oxford University Press, (1965) London.