位置:成果数据库 > 期刊 > 期刊详情页
鞍点问题的修正对称超松弛迭代算法
  • ISSN号:1006-6330
  • 期刊名称:《应用数学与计算数学学报》
  • 时间:0
  • 分类:O241[理学—计算数学;理学—数学]
  • 作者机构:[1]安徽大学数学科学学院, [2]阜阳师范学院数学与计算科学学院
  • 相关基金:国家自然科学基金资助项目(11071079);安徽省自然科学基金资助项目(10040606Q47);安徽省省级自然科学研究重点资助项目(KJ2013A204)
中文摘要:

为了提高求解鞍点问题的迭代算法的速度,通过设置合适的加速变量,对修正超松弛迭代算法(简记作MSOR-like算法)和广义对称超松弛迭代算法(简记作GSSOR-like算法)进行了修正,给出了修正对称超松弛迭代算法,即MSSOR-like (modified symmetric successiveover-relaxation)算法,并研究了该算法收敛的充分必要条件.最后,通过数值例子表明,选择合适的参数后,新算法的迭代速度和迭代次数均优于MSOR-like (modified successive overrelaxation)和GSSOR-like (generalized symmetric successive over-relaxation)算法,因此,它是一种较好的解决鞍点问题的算法.

英文摘要:

In order to speed up iterative methods for solving the saddle point problems, the modified successive over-relaxation (MSOR-like) method and the generalized symmetric successive over-relaxation (GSSOR-like) method are modi- fied by setting up appropriate accelerating parameters, and a new iterative method which is called as the modified symmetric successive over-relaxation (MSSOR-like) method is presented. Then, the convergence conditions of this method are dis- cussed. Numerical results show that the iteration speed of the MSSOR-like method is improved significantly with the other proposed methods, and the new method needs less iterations, which indicates that the MSSOR-like method is much more effective than the MSOR-like and GSSOR-like methods.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学与计算数学学报》
  • 主管单位:上海市教育委员会
  • 主办单位:上海大学
  • 主编:马和平
  • 地址:上海市上大路99号121信箱上海大学期刊社
  • 邮编:200444
  • 邮箱:camc@oa.shu.edu.cn
  • 电话:021-66137602
  • 国际标准刊号:ISSN:1006-6330
  • 国内统一刊号:ISSN:31-1436/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1282