求解鞍点问题的块松弛型预条件子 (2008年)

为了提高krylov子空间方法求解大型稀疏鞍点问题的收敛速度,基于系数矩阵的块松弛型迭代分裂,提出了块松弛型预条件子,给出了预处理后系数矩阵的特征值分布和相应的最小多项式.该预条件子需要选择一个预处理矩阵和2个待定参数.数值实例证明:适当选取预条件矩阵和待定参数,相应的预处理krylov子空间方法较未预处理的方法或块超松弛型迭代方法具有快得多的收敛速度.