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

框式线性规划的原-对偶仿射尺度算法 被引量：3

PRIMAL-DUAL AFFINE SCALING ALGORITHM FOR BAX LINEAR PROGRAMMING
下载PDF
导出
摘要 本文对框式线性规划问题设计了一个原－对偶仿射尺度算法．并证明该算法的迭代复杂性为多项式时间性复· ln this paper , we devise a primal-dual affine scaling algorithm for Box linear programming , and prove that the iteration complexity is polynomial.
作者 高炳宋 周昆平 胡昕昕
机构地区 上饶师范专科学校
出处 《数学杂志》 CSCD 1998年第3期305-309,共5页 Journal of Mathematics
关键词 框式线性规划 内点法 仿射尺度算法 线性规划 Box linear programming interior-point method affine scaling algorithm
分类号 O221.1 [理学—运筹学与控制论]
  • 相关文献

参考文献1

  • 1马仲蕃，线性规划最新进展，1994年

同被引文献16

  • 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.
  • 6Mehrotra S.On the implementation of a primal-dual interior pointmethod[J].SIAM J Optim, 1992,2(4):576～601.
  • 7Kojima M,Megiddo N,Mizuno S. A primal-dual infeasible-interior-point algorithm forlinear programming[J].Mathematical Programming,1993,61(2):263～280.
  • 8Mizuno S.Polynomiality of infeasible-interior-point algorithm for linearprogramming[J].Mathematical Programming,1994,67(1):109～119.
  • 9Zhang Y. On the convergence of a class of infeasible interior-point methods for thehorizontal linear complementarity problem[J].SIAM J Optim, 1994,4(1):208～227.
  • 10方述成,普森普拉S..线性优化及扩展理论与算法[M]..北京:科学出版社,,1994..204-205..

引证文献3

二级引证文献2

数学杂志
1998年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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