A note on the convergence behavior of GMRES

被引：8

作者：

Cao, ZH

机构：

[1] Department of Mathematics, Fudan University

来源：

APPLIED NUMERICAL MATHEMATICS | 1997年 / 25卷 / 01期

关键词：

nonsymmetric linear systems; GMRES; FOM; Arnoldi's method; convergence behavior; Ritz values; quasi-Ritz values;

D O I：

10.1016/S0168-9274(97)00039-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this note we generalize the results on the convergence behavior of GMRES for solving symmetric linear systems as discussed by Paige et al. (1995) to for solving nonsymmetric linear systems. Moreover, we show that the weak point in the comparison process, which was used by van der Vorst and Vuik (1993) to study superlinear convergence behavior, can be overcome easily. (C) 1997 Elsevier Science B.V.

引用

页码：13 / 20

页数：8

共 10 条

[1] A THEORETICAL COMPARISON OF THE ARNOLDI AND GMRES ALGORITHMS
BROWN, PN
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (01): : 58 - 78
[2] Relations between Galerkin and norm-minimizing iterative methods for solving linear systems
Cullum, J
Greenbaum, A
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (02) : 223 - 247
[3] Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving Ax=b
Cullum, JK
[J]. APPLIED NUMERICAL MATHEMATICS, 1995, 19 (03) : 255 - 278
[4] QUASI-KERNEL POLYNOMIALS AND THEIR USE IN NON-HERMITIAN MATRIX ITERATIONS
FREUND, RW
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 43 (1-2) : 135 - 158
[5] On hybrid iterative methods for nonsymmetric systems of linear equations
Manteuffel, TA
Starke, G
[J]. NUMERISCHE MATHEMATIK, 1996, 73 (04) : 489 - 506
[6] On the Roots of the Orthogonal Polynomials and Residual Polynomials Associated with a Conjugate Gradient Method
Manteuffel, Thomas A.
Otto, James S.
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1994, 1 (05) : 449 - 475
[7] APPROXIMATE SOLUTIONS AND EIGENVALUE BOUNDS FROM KRYLOV SUBSPACES
PAIGE, CC
PARLETT, BN
VANDERVORST, HA
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (02) : 115 - 133
[8] SAAD Y, 1986, SIAM J SCI STAT COMP, V7, P856, DOI 10.1137/0907058
[9] THE RATE OF CONVERGENCE OF CONJUGATE GRADIENTS
VANDERSLUIS, A
VANDERVORST, HA
[J]. NUMERISCHE MATHEMATIK, 1986, 48 (05) : 543 - 560
[10] THE SUPERLINEAR CONVERGENCE BEHAVIOR OF GMRES
VANDERVORST, HA
VUIK, C
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 48 (03) : 327 - 341

← 1 →