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

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

预处理ICCG法求解稀疏病态方程组

针对一般的对称正定线性代数方程组,首先给出了常用的不完全Cholesky分解预处理技术;然后通过改进对称逐次超松弛(SSOR)预处理矩阵形式提出SSOR-ICCG算法及其改进算法,并讨论了算法的收敛性;最后进行数值模拟仿真实验,数值结果表明,该算法是有效可行的,且较之一般的预处理不完全Cholesky共轭梯度法(ICCG方法),该算法在求解稀疏病态方程组方面具有优越性.

新预处理ILUCG法求解稀疏病态线性方程组

大型稀疏病态线性方程组的高效求解在科学计算和工程应用中起着十分重要的作用.对于一般非对称正定的非奇异线性代数方程组,首先介绍常用的不完全LU分解预处理矩阵构造技术;然后给出SSOR预处理分解及其改进分解,并基于ILUCG思想提出新预处理ILUCG法同时给出收敛性分析;最后进行数值模拟仿真试验,数值结果表明该算法是有效可行的,且较之一般的预处理ILUCG方法该法在求解稀疏病态方程组方面具有优越性.