MINRES Seed Projection Methods for Solving Symmetric Linear Systems with Multiple Right-Hand Sides

被引:1
作者
Li, Xin [1 ]
Liu, Hao [2 ]
Zhu, Jingfu [3 ]
机构
[1] Heilongjiang Bayi Agr Univ, Coll Sci, Daqing 163319, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Jiangsu, Peoples R China
[3] Heilongjiang Bayi Agr Univ, Coll Informat Technol, Daqing 163319, Peoples R China
关键词
CONJUGATE-GRADIENT ALGORITHM; GMRES;
D O I
10.1155/2014/357874
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider the MINRES seed projection method for solving multiple right-hand side linear systems AX - B, where A is an element of R-nxn is a nonsingular symmetric matrix,B is an element of R-nxp. In general, GMRES seed projection method is one of the effective methods for solving multiple right-hand side linear systems. However, when the coefficient matrix is symmetric, the efficiency of this method would be weak. MINRES seed projection method for solving symmetric systems with multiple right-hand sides is proposed in this paper, and the residual estimation is analyzed. The numerical examples show the efficiency of this method.
引用
收藏
页数:6
相关论文
共 25 条
[1]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[2]   Modeling of biological population problems using the element-free kp-Ritz method [J].
Cheng, R. J. ;
Zhang, L. W. ;
Liew, K. M. .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 :274-290
[3]   A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides [J].
Du, L. ;
Sogabe, T. ;
Yu, B. ;
Yamamoto, Y. ;
Zhang, S. -L. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (14) :4095-4106
[4]   The block Lanczos method for linear systems with multiple right-hand sides [J].
El Guennouni, A ;
Jbilou, K ;
Sadok, H .
APPLIED NUMERICAL MATHEMATICS, 2004, 51 (2-3) :243-256
[5]  
El Guennouni A, 2003, ELECTRON T NUMER ANA, V16, P129
[6]   A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides [J].
Freund, RW ;
Malhotra, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 254 :119-157
[7]   A seed method for solving nonsymmetric linear systems with multiple right-hand sides [J].
Gu, GD .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (03) :307-326
[8]  
Gu Guiding, 2004, Mathematica Numerica Sinica, V26, P211
[9]   The global Hessenberg and CMRH methods for linear systems with multiple right-hand sides [J].
Heyouni, M .
NUMERICAL ALGORITHMS, 2001, 26 (04) :317-332
[10]  
Jbilou K, 2005, ELECTRON T NUMER ANA, V20, P119