Orthogonal Hessenberg reduction and orthogonal Krylov subspace bases

SIAM Journal on Numerical Analysis

Volumn 42, Issue 5, 2005, Pages 2148-2158

  Liesen, Jörg ^a   Saylor, Paul E ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

B normality; Hessenberg reduction; Krylov subspace methods; Linear systems; Matrix decomposition; Normal matrices; Short term recurrences

Indexed keywords

B-NORMALITY; HESSENBERG REDUCTION; KRYLOV SUBSPACE METHODS; MATRIX DECOMPOSITION; NORMAL MATRICES; SHORT-TERM RECURRENCES;

ALGORITHMS; BANDWIDTH; LINEAR ALGEBRA; LINEAR SYSTEMS;

MATRIX ALGEBRA;

EID: 20044365008     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903393372     Document Type: Article

References (12)

1. T. BARTH AND T. MANTEUFFEL, Multiple recursion conjugate gradient algorithms Part I: Sufficient conditions, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 768-796.
2. B. A. CIPRA, The Best of the 20th Century: Editors Name Top 10 Algorithms, SIAM News, 33 (2000).
3. L. ELSNER AND K. D. IKRAMOV, Normal matrices: An update, Linear Algebra Appl., 285 (1998), pp. 291-303.
4. V. FABER AND T. MANTEUFFEL, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
5. V. FABER AND T. A. MANTEUFFEL, Orthogonal error methods, SIAM J. Numer. Anal., 24 (1987), pp. 170-187.
6. B. FISCHER, A. RAMAGE, D. J. SILVESTER, AND A. J. WATHEN, Minimum residual methods for augmented systems, BIT, 38 (1998), pp. 527-543.
7. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
8. R. GRONE, C. R. JOHNSON, E. M. DE SÁ, AND H. WOLKOWICZ, Normal matrices, Linear Algebra Appl., 87 (1987), pp. 213-225.
9. W. D. JOUBERT AND D. M. YOUNG, Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms, Linear Algebra Appl., 88/89 (1987), pp. 449-485.
10. D. KHAVINSON AND G. SWIATEK, On the number of zeros of certain harmonic polynomials, Proc. Amer. Math. Soc., 131 (2003), pp. 409-414.
11. V. V. VOEVODIN, The question of non-self-adjoint extension of the conjugate gradients method is closed, U.S.S.R. Comput. Math. and Math. Phys., 23 (1983), pp. 143-144.
12. V. V. VOEVODIN AND E. E. TYRTYSHNIKOV, On generalization of conjugate direction methods, in Numerical Methods of Algebra (Chislennye Metody Algebry), Moscow State University Press, Moscow, 1981, pp. 3-9. English translation provided by E. E. Tyrtyshnikov.