Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems

被引：47

作者：

Dehghan, Mehdi ^{[1
]}

Mohammadi-Arani, Reza ^{[1
]}

机构：

[1] Amirkabir Univ Technol, Dept Appl Math, Fac Math & Comp Sci, 424 Hafez Ave, Tehran 15914, Iran

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2017年 / 36卷 / 04期

关键词：

Shifted linear systems; Krylov methods; Shifted GPBiCG; Shifted BiCGStab; Shifted conjugate-gradient squared (CGS); Quantum chrmodynamics; RESTARTED GMRES; ALGORITHM; EQUATIONS; SPECTRUM; FAMILIES; BICGSTAB; VARIANT; CG;

D O I：

10.1007/s40314-016-0315-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

GPBiCG is a generalization of a class of product-type methods where the residual polynomials can be factored by the residual polynomial of BiCG and other polynomials with standard three-term recurrence relations. Actually this method generalizes CGS and BiCGStab methods. In this paper we use GPBiCG to present a new method for solving shifted linear systems. GPBiCG is faster than BiCGStab and its convergence is smoother than CGS. So here we are expecting to develop a method which is faster and its convergence is smoother than shifted BiCGStab and shifted CGS methods for solving shifted linear systems.

引用

页码：1591 / 1606

页数：16

共 26 条

[1] Solving linear equations with a stabilized GPBiCG method [J].

Abe, Kuniyoshi ;

Sleijpen, Gerard L. G. .

APPLIED NUMERICAL MATHEMATICS, 2013, 67 :4-16

[2]

[Anonymous], 2003, Iterative Krylov methods for large linear systems

[3]

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

[4] ARNOLDI METHODS FOR LARGE SYLVESTER-LIKE OBSERVER MATRIX EQUATIONS, AND AN ASSOCIATED ALGORITHM FOR PARTIAL SPECTRUM ASSIGNMENT [J].

DATTA, BN ;

SAAD, Y .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 :225-244

[5]

Fletcher R., 1976, LNM, P73, DOI DOI 10.1007/BFB0080116

[6]

FREUND RW, 1993, NUMERICAL LINEAR ALGEBRA, P101

[7] QMR - A QUASI-MINIMAL RESIDUAL METHOD FOR NON-HERMITIAN LINEAR-SYSTEMS [J].

FREUND, RW ;

NACHTIGAL, NM .

NUMERISCHE MATHEMATIK, 1991, 60 (03) :315-339

[8] Restarted GMRES for shifted linear systems [J].

Frommer, A ;

Glassner, U .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (01) :15-26

[9] BiCGStab(l) for families of shifted linear systems [J].

Frommer, A .

COMPUTING, 2003, 70 (02) :87-109

[10] Many masses on one stroke: Economic computation of quark propagators [J].

Frommer, A ;

Nockel, B ;

Gusken, S ;

Lippert, T ;

Schilling, K .

INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1995, 6 (05) :627-638

← 1 2 3 →