大型稀疏矩阵的不完全因子分解法及预处理

本文对大型稀疏矩阵线性方程组的不完全因子分解及预处理法进行了研究．对对称正定阵和Ｌ阵分别提出了非对角元乘子不完全因子分解法的分解公式．对分解Ａ＝Ｍ－Ｎ，得到了当Ａ为对称正定时，Ｍ亦为对称正定；当Ａ为Ｌ阵时，分解为正规分裂等结果．并研究了预处理ＣＧ加速．

对称M矩阵的并行不完全分解预条件

J.H.Yun提出了一种新的计算块三对角M矩阵预条件的算法,这种方法具有天然的并行性,解决了ILU分解不易并行化的缺点,能有效节约计算时间。以对称M矩阵作为例子,将以上方法推广到一般的对称M矩阵,使得在构造这一类矩阵的不完全分解预条件方法时,能够更加快速有效。关于预条件子的定理及其证明将会被给出。最后,数值实验将会被用来验证我们的定理结论。