位置:成果数据库 > 期刊 > 期刊详情页
求解互补问题的原始对偶起作用集算法(英文)
  • ISSN号:1005-3085
  • 期刊名称:《工程数学学报》
  • 时间:0
  • 分类:O241.8[理学—计算数学;理学—数学]
  • 作者机构:[1]湖南大学数学与计量经济学院, 长沙410082
  • 相关基金:The National Natural Science Foundation of China (10771056); the National High Technology Research and Development Program (2006AA04A104)
中文摘要:

在本文中我们得到了求解带T-单调算子的互补问题的原始对偶活跃集算法的收敛结果.当原始对偶活跃集算法求解此类互补问题时,此算法可以作为一类特殊的半光滑牛顿法.收敛结果和数值试验说明了此算法的迭代次数不超过问题未知数的个数.最终,计算结果表明此算法的可行性.

英文摘要:

In this paper,we deal with the convergence properties of a primal-dual active set method for the complementarity problem with T-monotone operators.We prove that the primal-dual active set method can be interpreted as a specific semismooth Newton method applied to this kind of complementarity problems.The established convergence results and numerical tests imply that the iteration number of the method is bounded by the number of the unknowns.Finally,numerical results show the efficiency of the proposed method.

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