BLOCK GMRES METHOD WITH INEXACT BREAKDOWNS AND DEFLATED RESTARTING

被引：25

作者：

Agullo, E. ^{[1
]}

Giraud, L. ^{[1
]}

Jing, Y. -F. ^{[2
]}

机构：

[1] Univ Bordeaux, CNRS, LaBRI UMR5800, INRIA,Bordeaux INP, F-31057 Toulouse, France

[2] Univ Elect Sci & Technol China, Inst Computat Sci, Sch Math Sci, Chengdu 611731, Sichuan, Peoples R China

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2014年 / 35卷 / 04期

关键词：

block GMRES; deflated restarting; block inexact rank deficiency; RIGHT-HAND SIDES; KRYLOV SUBSPACE METHODS; LINEAR-SYSTEMS; NONSYMMETRIC SYSTEMS; EIGENVALUE PROBLEMS; CONVERGENCE; EIGENVECTORS; ALGORITHMS; SEQUENCES; FRAMEWORK;

D O I：

10.1137/140961912

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the solution of large linear systems with multiple right-hand sides using a block GMRES approach. We introduce a new algorithm that effectively handles the situation of almost rank deficient block generated by the block Arnoldi procedure and that enables the recycling of spectral information at restart. The first feature is inherited from an algorithm introduced by Robbe and Sadkane [Linear Algebra Appl., 419 (2006), pp. 265-285], while the second one is obtained by extending the deflated restarting strategy proposed by Morgan [Appl. Numer. Math., 54 (2005), pp. 222-236]. Through numerical experiments, we show that the new algorithm combines efficiently the attractive numerical features of its two parents and outperforms them.

引用

页码：1625 / 1651

页数：27

共 46 条

[1]

[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003

[2] Adaptively preconditioned GMRES algorithms [J].

Baglama, J ;

Calvetti, D ;

Golub, GH ;

Reichel, L .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :243-269

[3] A simple strategy for varying the restart parameter in GMRES(m) [J].

Baker, A. H. ;

Jessup, E. R. ;

Kolev, Tz. V. .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 230 (02) :751-761

[4] On improving linear solver performance: A block variant of GMRES [J].

Baker, AH ;

Dennis, JM ;

Jessup, ER .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (05) :1608-1626

[5] A technique for accelerating the convergence of restarted GMRES [J].

Baker, AH ;

Jessup, ER ;

Manteuffel, T .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 26 (04) :962-984

[6] FLEXIBLE VARIANTS OF BLOCK RESTARTED GMRES METHODS WITH APPLICATION TO GEOPHYSICS [J].

Calandra, Henri ;

Gratton, Serge ;

Langou, Julien ;

Pinel, Xavier ;

Vasseur, Xavier .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02) :A714-A736

[7]

Chapman A, 1997, NUMER LINEAR ALGEBR, V4, P43, DOI 10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.3.CO

[8]

2-Q

[9] Deflated GMRES for systems with multiple shifts and multiple right-hand sides [J].

Darnell, Dean ;

Morgan, Ronald B. ;

Wilcox, Walter .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) :2415-2434

[10]

Davis T.A., 1994, NA DIGEST, V92

← 1 2 3 4 5 →