论文部分内容阅读
针对大型非对称稀疏线性方程组的求解，通过利用广义共轭残差（GCR）算法的固有性质，消除GCR算法的内积计算数据相关性，给出一种改进的广义共轭残差（IGCR）算法。IGCR算法与GCR算法有相同的收敛性，在基于MPI的分布式存储并行机群上进行并行计算时，同步开销次数减少为GCR算法的一半。数值计算结果与理论分析表明，IGCR算法的性能优干GCR算法。