位置:成果数据库 > 期刊 > 期刊详情页
鞍点问题的等价模型及其求解
  • ISSN号:1005-3085
  • 期刊名称:工程数学学报
  • 时间:0
  • 页码:-
  • 分类:O241.6[理学—计算数学;理学—数学]
  • 作者机构:[1]太原理工大学数学学院,太原030024, [2]太原师范学院数学系,太原030012
  • 相关基金:国家自然科学基金(11071184);山西省自然科学基金(2010011006,2012011015-6).
  • 相关项目:非对称线性方程组多分裂预处理算法及应用
中文摘要:

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

英文摘要:

In this paper, we equivalently transform the saddle point problem into a new model whose coefficient matrix is a symmetric positive definite matrix. Under similar settings, we compare the proposed SOR method for the equivalent model with the traditional SOR-like method, which are used to solve the saddle point problem, and find that the equivalent model has a better performance. In addition, we propose a modified Chebyshev accelerative iterative method, whose parameter is obtained from an optimization model while not the conventional Chebyshev polynomial. The convergence of the modified Chebyshev accelerative iterative method is also studied. Finally, a numerical example is given to compare the convergence rate and the iteration number of all kinds of algorithms. The results have showed that the modified Chebyshev accelerative iterative method has a better convergence rate than other accelerative iterative methods.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741