摘要
通过研究基于主从模式的并行计算模型和Krylov子空间Gmres(m)算法的基本理论,提出了一种Krylov子空间上带预校型的并行GMRES(m)新算法,给出了求解线性方程组的算例.与并行GMRES(m)算法的运行结果进行比较表明,新算法在保证计算精度的前提下,可以减少迭代次数,缩短计算时间,有很好的加速比和计算效率.
Through the research of the parallel computational model based on the principal and subordinate mode and the basic theory of Grates Algorithm in Krylov subspace, this essay raises a new parallel PCGMRES algorithm which 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.
出处
《微电子学与计算机》
CSCD
北大核心
2009年第9期143-145,共3页
Microelectronics & Computer
基金
河北省自然基金项目(A2009000735)
