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

摘要：

基于Tanabe-Todd-Ye势函数提出了求解线性凸规划问题的一个势降不可行内点算法,分析了算法的复杂度,并证明了在每一次迭代之后算法使用的势函数至少有一个正常数的下降量,从而说明了算法的多项式复杂性.

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

所属期刊栏目：3

分类号：O221.2(运筹学)

资助基金：中国科学院资助项目70371032;南京大学校科研和教改项目200204860235

在线出版日期：2006-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：9-10