A block GMRES method augmented with eigenvectors

被引：20

作者：

Gu, GD ^{[1
]}

Cao, ZH ^{[1
]}

机构：

[1] Fudan Univ, Math Inst, Shanghai 200433, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2001年 / 121卷 / 2-3期

关键词：

block GMRES; iterative methods; nonsymmetric linear systems; multiple right-hand sides;

D O I：

10.1016/S0096-3003(99)00294-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The GMRES method augmented with some eigenvectors is extended to a block version for solving large nonsymmetric linear systems with multiple right-hand sides. Residual bound is established which has an improved convergence rate on the standard block GMRES method. This improvement displays a good efficiency when restarting is used. Also an improved residual norm estimate is derived by using matrix-valued polynomials. Numerical experiments show that the new algorithm is more efficient, compared with the block GMRES method. (C) 2001 Elsevier Science Inc. All rights reserved.

引用

页码：271 / 289

页数：19

共 15 条

[1] THE LANCZOS - ARNOLDI ALGORITHM AND CONTROLLABILITY
BOLEY, DL
GOLUB, GH
[J]. SYSTEMS & CONTROL LETTERS, 1984, 4 (06) : 317 - 324
[2] Chapman A, 1997, NUMER LINEAR ALGEBR, V4, P43, DOI 10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.0.CO
[3] 2-Z
[4] A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
Freund, RW
Malhotra, M
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 254 : 119 - 157
[5] EIGENVALUE TRANSLATION BASED PRECONDITIONERS FOR THE GMRES(K) METHOD
KHARCHENKO, SA
YEREMIN, AY
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (01) : 51 - 77
[6] TCHEBYCHEV ITERATION FOR NONSYMMETRIC LINEAR-SYSTEMS
MANTEUFFEL, TA
[J]. NUMERISCHE MATHEMATIK, 1977, 28 (03) : 307 - 327
[7] A RESTARTED GMRES METHOD AUGMENTED WITH EIGENVECTORS
MORGAN, RB
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (04) : 1154 - 1171
[8] COMPUTING INTERIOR EIGENVALUES OF LARGE MATRICES
MORGAN, RB
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 : 289 - 309
[9] VARIABLE BLOCK CG ALGORITHMS FOR SOLVING LARGE SPARSE SYMMETRICAL POSITIVE-DEFINITE LINEAR-SYSTEMS ON PARALLEL COMPUTERS .1. GENERAL ITERATIVE SCHEME
NIKISHIN, AA
YEREMIN, AY
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (04) : 1135 - 1153
[10] THE BLOCK CONJUGATE-GRADIENT ALGORITHM AND RELATED METHODS
OLEARY, DP
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 29 (FEB) : 293 - 322

← 1 2 →