一种求解鞍点问题的PGSS方法

作者:沈海龙; 赵颖; 邵新慧
来源:东北师大学报(自然科学版), 2019, 51(03): 46-52.
DOI:10.16163/j.cnki.22-1123/n.2019.03.010

摘要

结合定常迭代方法和Krylov子空间方法,提出了求解广义鞍点问题的预处理移位分裂迭代(PGSS)方法.PGSS方法采用了双参数调节预处理矩阵,改善了迭代矩阵的特征值分布,并将求解的鞍点问题推广至系数矩阵右下角的矩阵块为非零的情况.数值实验结果表明,PGSS方法在计算鞍点问题时具有迭代步数少、收敛速度快的特点,由此证明了改进的迭代方法对于解决鞍点问题是行之有效的.

全文