鞍点问题的等价模型及其求解

分享到

【作者】张秀梅，王川龙
【刊名】工程数学学报
【作者单位】太原理工大学数学学院；太原师范学院数学系
【年份】2014
【卷号】第1期
【页码】75-83
【ISSN】1005-3085
【关键词】鞍点问题 SOR方法 SOR-like方法 Chebyshev加速方法修正的Chebyshev加速方法收敛性
【摘要】本文将鞍点问题转化为一个具有对称正定系数矩阵的等价模型.在同等条件下,将求解鞍点问题的SOR-like方法与等价模型的SOR方法进行了对比,发现等价模型效果更好.此外,我们还提出了一种新的修正Chebyshev加速迭代方法,它的参数是由优化模型而不是Chebyshev多项式产生,并讨论了修正的Chebyshev加速迭代方法的收敛性.最后,通过数值例子比较各种算法的收敛速度和迭代次数,验证了修正的Chebyshev加速迭代方法的收敛性优势.
【基金】国家自然科学基金;山西省自然科学基金
【文献类型】期刊