On the role of orthogonality in the GMRES method

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

Volumn 1175, Issue , 1996, Pages 409-416

  Rozloznik M ^a   Strakos Z ^a   Tuma M ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTATION THEORY; INFORMATION SCIENCE; LEAST SQUARES APPROXIMATIONS; LINEAR ALGEBRA; LINEAR EQUATIONS; NUMERICAL METHODS;

COMPUTATIONAL ASPECTS; GENERALIZED MINIMAL RESIDUAL METHODS; GMRES METHODS; ORTHOGONALITY; PARALLEL COMPUTER; RATE OF CONVERGENCE; SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 21444444142     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0037424     Document Type: Conference Paper

References (8)

1. R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst. Templates for the Solution of Linear Systems. SIAM, Philadelphia, 1994.
2. M. Benzi, M. Tůma: A sparse approximate inverse preconditioner for nonsymmetric linear systems, to appear in SIAM J. Sci. Comput.
3. T. Davis: Sparse matrix collection. NA Digest, Volume 94, Issue 42, October 1994.
4. J. Drkošová, A. Greenbaum, M. Rozložník, Z. Strakoš, Numerical Stability of the GMRES Method, BIT 3, pp. 309-330, 1995
5. R.W. Freund, G.H. Golub, N.M. Nachtigal, Iterative Solution of Linear Systems, Acta Numerica 1, pp. 1-44, 1992
6. A. Greenbaum, M. Rozložník, Z. Strakoš, Numerical Behaviour of the Modified Gram Schmidt GMRES Method, (submitted to BIT)
7. Y. Saad, M.H. Schultz, GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems, SIAM J. Sci. Stat. Comput. 7, pp. 856-869, 1986
8. H. F. Walker, Implementation of the GMRES method using Householder transformations, SIAM J. Sci. Stat. Comput. 9, 1 (1988), pp. 152-163.