期刊文献+

框式凸规划的原始-对偶不可行内点算法的全局收敛性

Global Convergence of a Primal-Dual Infeasible Interior Point Algorithm for Convex Programming with Box Constraints
下载PDF
导出
摘要 对框式约束的可微凸规划提出了一个原始-对偶不可行内点算法,并证明了算法的全局收敛性. This paper presents a primal-dual infeasible interior point algorithm for differentiable convex programming problem with box constraints, and prove that algorithm enjoys the global convergence.
出处 《江西师范大学学报(自然科学版)》 CAS 2002年第4期340-343,359,共5页 Journal of Jiangxi Normal University(Natural Science Edition)
基金 湖北省教育厅科研项目(2001C40)
关键词 框式凸规划 原始-内点不可行内点算法 全局收敛性 迭代算法 迭代点 最优解 convex programming with box constraints infeasible interior point algorithm global convergence
  • 相关文献

参考文献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.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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