解线性不等式约束凸规划问题的势下降内点算法  

Potential Reduction Interior-point Algorithm for Linear Convex Programming Problem with Inequality Constraints

作　　者：张涛[1] 陈忠[1] 吕一兵[1] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023

出　　处：《成都大学学报（自然科学版）》2013年第1期36-38,41,共4页Journal of Chengdu University（Natural Science Edition）

基　　金：国家自然科学基金(11201039;61273179)资助项目

摘　　要：提出了一种解线性不等式约束凸规划问题的势下降算法,并在一定的假设条件下,证明了该算法的收敛性,最后通过数值实验验证了该算法的有效性.In this paper, a potential reduction interior-point algorithm for the linear convex programming problem with inequality constraints is presented and the convergence of the algorithm is proved under some assumptions. Experiments with real data verify the effectiveness of the algorithm.

关 键 词：凸规划 不等式约束 势下降内点算法 

分 类 号：O221[理学—运筹学与控制论]