解大型稀疏线性方程组的一种有效并行ICCG法  

A Valid Parallel Iterative Algorithm for Solving Large Linear Algebraic Equations-Paralleled Iccg Methods

作　　者：舒继武[1] 赵金熙[1] 张德富[2] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093 [2]南京大学计算机系,南京210093

出　　处：《计算机工程与应用》1999年第7期30-31,34,共3页Computer Engineering and Applications

基　　金：国家863高科技项目

摘　　要：该文分析了不完全Cholesky分解预处理共轭梯度（ICCG）法各部分的计算量，给出了占ICCG法主要计算时间的解预处理方程的并行算法，它既有比目前迭代算法快的收敛速度，又有较好的并行度。This paper analyzes each calculable part of imcomplete Cholesky factorization methods, and gives a parallel algorithm solving preconditioned equations that take major calculation time in ICCG method. It have quick convergence and high parallelism.

关 键 词：稀疏线性方程组 ICCG法 并行迭代 

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