基于代数等价路径的一类线性约束凸规划问题的内点算法

摘要：

对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始一对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(√nL),其中L是问题的输入长度,数值实验结果表明算法是有效的.

关键词：凸规划、内点算法、路径跟踪法、代数等价路径、全局收敛性、多项式时间算法

所属期刊栏目：29

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

资助基金：湖北省教育厅科研项目D200613009

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

页数：共5页

页码：272-275,278