位置:成果数据库 > 期刊 > 期刊详情页
单调线性互补问题的一种内点算法
  • ISSN号:0255-7797
  • 期刊名称:《数学杂志》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]陕西理工学院数学系,陕西汉中723001
  • 相关基金:国家自然科学基金资助项目(60875034);陕西省教育厅自然科学研究项目(09JK381).
中文摘要:

本文研究了单调线性互补问题的一种内点算法.利用牛顿方向和中心路径方向,获得了求解单调线性互补问题的一种内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法是有效的.

英文摘要:

In this article, we study an interior point method to monotone linear complementarity problems. By using Newton direction and centering direction, we establish a feasible interior point algorithm for monotone linear complementarity problem and show that this method is polynomial in complexity. Numerical results indicate that the method is feasible and effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学杂志》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编:陈化
  • 地址:湖北武汉大学
  • 邮编:430072
  • 邮箱:jmath@whu.edu.cn
  • 电话:027-68754687
  • 国际标准刊号:ISSN:0255-7797
  • 国内统一刊号:ISSN:42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3910