首页 | 本学科首页   官方微博 | 高级检索  
     

鞍点问题的等价模型及其求解
作者姓名:张秀梅  王川龙
作者单位:太原理工大学数学学院;太原师范学院数学系;
基金项目:国家自然科学基金(11071184);山西省自然科学基金(2010011006;2012011015-6)~~
摘    要:本文将鞍点问题转化为一个具有对称正定系数矩阵的等价模型.在同等条件下,将求解鞍点问题的SOR-like方法与等价模型的SOR方法进行了对比,发现等价模型效果更好.此外,我们还提出了一种新的修正Chebyshev加速迭代方法,它的参数是由优化模型而不是Chebyshev多项式产生,并讨论了修正的Chebyshev加速迭代方法的收敛性.最后,通过数值例子比较各种算法的收敛速度和迭代次数,验证了修正的Chebyshev加速迭代方法的收敛性优势.

关 键 词:鞍点问题  SOR方法  SOR-like方法  Chebyshev加速方法  修正的Chebyshev加速方法  收敛性
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号