摘要
为了高效求解正定或半正定的大型稀疏线性方程组,在第一阶段采用经典矩阵分裂的基础上,广义非定常多分裂二阶段迭代方法的第二阶段分裂融合了多分裂和矩阵预处理技术,对非定常多分裂二阶段迭代方法进行了推广。为了研究收敛性,将该迭代方法的算法形式和逻辑语言表达形式改写为紧凑的迭代格式。由此得到,广义非定常多分裂二阶段迭代算法在一个充分条件下收敛。最后,具有五对角系数矩阵的大型稀疏线性系统的数值算例验证了广义非定常多分裂二阶段迭代算法的普适性,并且从迭代次数和CPU时间上体现了算法的高效性。
-
单位中国海洋大学; 长治学院; 太原师范学院