位置:成果数据库 > 期刊 > 期刊详情页
线性互补问题的宽邻域预估校正算法
  • ISSN号:1000-0984
  • 期刊名称:数学的实践与认识
  • 时间:2012.4.4
  • 页码:226-231
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]武汉大学水利水电学院系统工程研究所,湖北武汉430072, [2]广东石油化工学院理学院数学系,广东茂名525000, [3]武汉大学经济与管理学院,湖北武汉430072
  • 相关基金:国家自然科学基金项目资助(71071119)
  • 相关项目:非对称信息下相关异质物品多目标双边组合拍卖机制设计与效率分析
中文摘要:

对线性互补问题提出了一种新的宽邻域预估校正算法.算法是基于经典线性规划路径跟踪算法的思想,将MaziarSalahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性.最后证明了算法具有多项式复杂性为O(nlog(x0)Ts0/ε.

英文摘要:

Based on the idea of interior-point algorithm for linear programming. We describe a new wide neighborhood predictor-corrector interior-point algorithm for linear complementarity. Our algorithm can be an extension of Maziar Salahi's predictor-corrector algorithm for linear programming.The concrete step of the algorithm are introduced in this paper. At last, we also show that the iteration complexity of our algorithm is O(n log(x0)Ts0/ε).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973