解(1,1)块对称不定线性系统的广义修正SSOR迭代法

作者:程军; 李正彪; 郑彭丹; 张莉君
来源:南昌大学学报(理科版), 2020, 44(03): 222-224.
DOI:10.13764/j.cnki.ncdl.2020.03.004

摘要

在大规模稀疏线性系统中,对于2×2系统中(1,1)块矩阵为不定矩阵的鞍点问题,本文建立了求解(1,1)块为对称不定线性系统的GMSSOR方法。关于大型稀疏线性系统鞍点问题的对称和不确定条件,采用了强迫正定的方法,然后利用分裂方法构造了求解系数矩阵中1×1块是对称不定的鞍点问题的迭代方法,证明了这种新的迭代方法的收敛性。最后通过数值算例表明,具有适当参数的GMSSOR方法比具有最优参数的MSSOR方法具有更快的收敛速度。