摘要

本文将鞍点问题转化为一个具有对称正定系数矩阵的等价模型.在同等条件下,将求解鞍点问题的SOR-like方法与等价模型的SOR方法进行了对比,发现等价模型效果更好.此外,我们还提出了一种新的修正Chebyshev加速迭代方法,它的参数是由优化模型而不是Chebyshev多项式产生,并讨论了修正的Chebyshev加速迭代方法的收敛性.最后,通过数值例子比较各种算法的收敛速度和迭代次数,验证了修正的Chebyshev加速迭代方法的收敛性优势.