二阶锥规划的预估校正内点法

摘要：

研究二阶锥规划的预估校正内点法.该算法在预估步将中心路径的邻域放大两倍,使得沿着迭代方向可以让对偶间隙有一个较大的缩减,而在校正步采用修正的牛顿方向,使得校正步不仅将迭代点重置于一个更小的邻域,同时还对对偶间隙有一个常数因子的缩减.证明了算法只需迭代O(nln(xToso/ε))次就可找到问题的g-近似解.

关键词：二阶锥规划、预估校正内点法、多项式时间算法

所属期刊栏目：24

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

资助基金：山东省高等学校科技计划项目10LA51;信阳师范学院青年基金项目200946,200947

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

页数：共5页

页码：178-182