一种适合于分布式并行计算的改善ICGS方法  

An Improved ICGS Algorithm Suitable for Distributed Parallel Computing

作　　者：左宪禹[1] 谷同祥[2] 王佳敏[1] 

机构地区：[1]中国工程物理研究院北京研究生部,北京100088 [2]北京应用物理与计算数学研究所计算物理实验室,北京100088

出　　处：《河南师范大学学报（自然科学版）》2011年第6期1-3,62,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(61170309;6097315;111171039);中国工程物理研究院科学技术发展基金

摘　　要：通过考察Yang等提出的ICGS(Improved Conjugate Gradient Squared)方法的推导过程,对ICGS方法进行了改善.改善后的ICGS方法相对于ICGS方法,减少了一个内积的计算,这样做不仅保证了改善后的方法与原方法具有相同的数值稳定性,同时又使得并行效率得到了很好的改善,并行数值试验结果表明:所用处理机台数越多,改善越明显.In this paper, an improved ICGS method is proposed for parallel distributed memory environments. The improved ICGS method only reduces one inner product, but has better parallel efficiency than the ICGS method. Numerical experiments show that the improved ICGS method has better parallel efficiency than the ICGS method.

关 键 词：稀疏非对称线性方程组Krylov子空间方法 ICGS方法 全局通讯 分布式并行计算 

分 类 号：O242[理学—计算数学] TP301.6[理学—数学]