【作者】 张瑜； 袁书娟； 杨爱民；

【Author】 ZHANG Yu1,YUAN Shu-juan2,YANG Ai-min2(1 The Higher Education Department,Hebei University of Science and Technology,Shijiazhuang 050018,China;2 College of Science,Hebei Ploytechnic University,Tangshan 063009,China)

【机构】 河北科技大学高等教育研究所； 河北理工大学理学院；

【摘要】 通过研究基于主从模式的并行计算模型和Krylov子空间Gmres(m)算法的基本理论,提出了一种Krylov子空间上带预校型的并行GMRES(m)新算法,给出了求解线性方程组的算例.与并行GMRES(m)算法的运行结果进行比较表明,新算法在保证计算精度的前提下,可以减少迭代次数,缩短计算时间,有很好的加速比和计算效率.更多还原

【Abstract】 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 predictor-corrector pattern,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.更多还原