鞍点问题中的位移分裂预条件技术

提出一类位移分裂预条件技术(SSP),用于求解大型稀疏非正定鞍点方程组,其中该方程组的系数矩阵具有非对称正定的(1,1)子块,同时,对于任意迭代参数α>0,证明这一类位移分裂迭代法是无条件收敛的,最后通过数值算例进一步验证这类预条件技术的有效性和稳定性.

鞍点问题的广义位移分裂预条件子

对于大型稀疏非Hermitian正定线性方程组,Bai等人提出了一种位移分裂预条件子(J.Comput.Math.,24(2006)539-552).本文将这种思想用到鞍点问题上并提出了一种广义位移分裂(Generalized Shift Splitting,GSS)预条件子,同时证明了该预条件子所对应分裂迭代法的无条件收敛性.最后用数值算例验证了新预条件子的有效性.