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

可分凸二次规划的不可行内点算法 被引量：5

An Infeasible-Interior-Point Algorithms for Separable Convex Quadratic Programming
下载PDF
导出
摘要 给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 O(n2 L )次迭代之后 ,或者收敛到问题的一个近似最优解 ,或者说明该问题在某个较大区域内无最优解 . An infeasible- interior- pointalgorithm for separable convex quadratic programming is given, the result is:after O( n2 L ) - iterations,the algorithm obtains an approximate optimal solution or detects that there is no optimal solution in a large rigion.
作者 李健 费浦生 邱巍
机构地区 武汉大学数学与计算机科学学院
出处 《武汉大学学报（自然科学版）》 CSCD 2000年第5期531-534,共4页 Journal of Wuhan University(Natural Science Edition)
关键词 可分凸二次规划 内点算法 多项式算法 separable convex quadratic programming interior point polynomial- time algorithm algorithm
分类号 O221.2 [理学—运筹学与控制论]
  • 相关文献

参考文献4

  • 1[1] Monterio R D C ，Adler I.Interior Path Following Primal-Dual Algorithms.Mathematical programming,1989,44:27-66.[2] Kojma M,Megiddo N ,Mizuno S.A Primal-Dual Infeasible-Interior-Point Algorithm for Linear Programming.Mathematical Programming,1993,61:263-280.
  • 2[3] Wright S J.An Infeasible-Interior-Point Algorithms for Linear Complentarity Problems.Mathematical programming,1994,67:29-51.
  • 3[4] Guder F,Morris J G.Optimal Objective Function Approximation for Separable Convex Quadratic Programming.Mathematical programming,1994,67:133-142.
  • 4[5] Mizuno S.Polynomiality of Infeasible-Interior-Point Algorithm for Linear Programming.Mathematical programming,1994,67:109-119.

同被引文献24

  • 1方述诚 S普森普拉.线性优化及扩展理论与算法[M].北京:科学出版社,1994..
  • 2方述成 普森普拉S.线性优化及扩展理论与方法[M].北京:科学出版社,1994.204-205.
  • 3Karmarkar N. A new polynomial-time for linear programmingl[J]. Combinatorica, 1984,4(4) :373-395.
  • 4Bertsimas D, Luo X. On the worst complexity of potential reduction algorithms for linear programming[J]. Mathematical Programming, 1997,77(3): 321 -333.
  • 5Mehrotra S. On the implementation of a primal-dual interior point method[J]. SIAM. J. Optim, 1992,2(4) :576-601.
  • 6Kojima M, Megiddon, Mizuno S. A primal-dual infeasible-interior-point algorithm for linear programming[J]. Mathematical Programming, 1993,61(2) ; 263 - 280.
  • 7Mizuno S. Polynomiality of infeasible-interior-point algorithm for linear programming[J]. Mathematical programming, 1994,67 (1) :109-119.
  • 8Miao J. Two infeasible-interior-point predictor-coorector algorithm for linear programming[J]. SIAM. J.Optim, 1996,6(4) :587-599
  • 9MEHROTRA S. On the implementation of a primal-dual interior point method [J]. SIAM J Optim, 1992,2 (4):576-601.
  • 10KOJIMA M,MEGIDDO N,MIZUNO S. A primal-dual infeasible-interior-point algorithm for linear programming [J]. Mathematical Programming, 1993,61 (2): 263-280.

引证文献5

二级引证文献4

武汉大学学报（自然科学版）
2000年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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