线性凸规划问题的一个势降不可行内点算法  

A Potential Reduction and Infeasible Inner-point Algorithm for A Linear Convex Programming Problem

作　　者：朱建伟[1] 

机构地区：[1]长江大学信息与数学学院

出　　处：《长江大学学报（自科版）（上旬）》2006年第1期9-10,共2页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：国家自然科学基金项目(70371032);教育部博士基金资助项目(200204860235)。

摘　　要：基于Tanabe-Todd-Ye势函数提出了求解线性凸规划问题的一个势降不可行内点算法,分析了算法的复杂度,并证明了在每一次迭代之后算法使用的势函数至少有一个正常数的下降量,从而说明了算法的多项式复杂性。A potential reduction and infeasible inner-point algorithm for a linear convex programming problem is proposed based on Tanable-Todde-Ye potential function,the complexity of the algorithm is analyzed. It is demonstrated that after each iteration algorithm is used the reduction for at least one number is taken place,which indicates that there exists polynomial complication in the algorithm.

关 键 词：线性凸规划 势函数 不可行内点算法 复杂度 

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