期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类框式凸规划的原始 -对偶内点算法 被引量：4

A New Interior Point Algorithm for a Convex Programming with Box C onstraints
在线阅读 下载PDF
导出
摘要 本文为框式约束的一类凸规划提出了一个新的内点算法 ,原始 -对偶路径跟踪法 。 This paper presents a new primal- dual interior point algorithm for a convex pro gramming with box constraints, and prove the iteration complexity is polynomial.
作者 王浚岭 张明望
机构地区 湖北三峡学院数学系
出处 《应用数学》 CSCD 2000年第1期89-93,共5页 Mathematica Applicata
关键词 凸规划 框式约束 内点算法 多项式算法 Convex programming Box constraint Interior point algorithm Polynomial- time algorithm
分类号 O221 [理学—运筹学与控制论]
  • 相关文献

参考文献3

  • 1高炳宗，数学杂志，1998年，18卷，3期，305页
  • 2马仲蕃，线性规划最新进展，1994年
  • 3方述成（译），线性优化及扩展理论与算法，1994年

同被引文献20

  • 1MEHROTRA S. On the implementation of a primal-dual interior point method [J]. SIAM J Optim, 1992,2 (4):576-601.
  • 2KOJIMA M,MEGIDDO N,MIZUNO S. A primal-dual infeasible-interior-point algorithm for linear programming [J]. Mathematical Programming, 1993,61 (2): 263-280.
  • 3MIZUNO S. Polynomiality of infeasible-interior-point algorithm for linear programming [J]. Mathematicl Programming,1994,67 (1):109-119.
  • 4ZHANG Y.On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem[J].SIAM J Option,1994,4(1):208-227.
  • 5方述成.线性优化及扩展理论与方法[M].北京:科学出版社,1994.204-205.
  • 6Karmarkar N. A new polynomial algrithm for linear program[ J]. Combinatoric, 1984,4:373 ～ 395.
  • 7Monteiro R C, Adler I. Interior path following primal-dual algorithms [ J ]. Mathemaical Programming, 1989,44:27 ～41.
  • 8Choi I C, Goldfarb D. Exploiting special strcture in a primal-dual path-following algorithm[ J ]. Mathematical Programming, 1993,58:33 ～ 52.
  • 9Mehrotra S.On the implementation of a primal-dual interior pointmethod[J].SIAM J Optim, 1992,2(4):576～601.
  • 10Kojima M,Megiddo N,Mizuno S. A primal-dual infeasible-interior-point algorithm forlinear programming[J].Mathematical Programming,1993,61(2):263～280.

引证文献4

二级引证文献3

应用数学
2000年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部