THE RESEARCH AND REALIZATION OF PARALLEL PCGMRES ALGORITHM IN KRYLOV SUBSPACE

被引:0
作者
Yang, Ai-Min [1 ]
Change, Jin-Cai [1 ]
Liu, Chun-Feng [1 ]
Cui, Yu-Huan [1 ]
机构
[1] Hebei Ploytech Univ, Coll Sci, Tangshan 063009, Peoples R China
来源
PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6 | 2009年
关键词
Key Krylov Subspace; PCGMRES Algorithm; Parallel Algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Through the research of the parallel computational model based on the principal and subordinate mode and the basic theory of Gmres Algorithm in Krylov subspace, this essay raises a new parallel PCGMRES algorithm which possesses PC pattern, and shows the computing examples for linear equations. After the comparison with the result from the parallel GMRES (m) algorithm, it shows that this designed parallel algorithm can reduce the iteration frequency, shorten the computing time and obtain better speedup ratio and computing efficiency at the premise of assuring the computation precision.s.
引用
收藏
页码:2184 / 2188
页数:5
相关论文
共 11 条
[1]  
CHEN YM, 2004, COMPUTATIONAL MECH W, V9, P5
[2]  
DU ZH, 2001, HIGH PERFORMANCE MPI
[3]  
Hockney RW, 1996, SCI COMPUTER BENCHMA
[4]  
LI XM, 1992, PARALLEL ALGORITHM
[5]  
LIU CF, 2006, PARALLEL ALGORITHM Q, P107
[6]  
MICHAEL W, 2000, RES DEV PARALLEL COM
[7]  
PSISTER GF, 1996, IEEE INT PAR PROC S
[8]  
SAAD Y, 1986, SIAM J SCI STAT COMP, V7, P856, DOI 10.1137/0907058
[9]  
YANG AM, 2005, 3 J 2005 ACAD NEWSPA, V11, P41
[10]  
ZHANG JF, 2003, APPL MECH T, V20, P129