摘要
基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL).
Based on the idea of primal-dual interior-point algorithm with potential reduction for linear programming, a new interior-point algorithm called wide-neighborhood primal-dual potential-reduction interior-point algorithm was devised. In this algorithm, the Newton-direction was used as its iteration direction and its iteration step was determined by using potential function to analyze the complexity of polynomial iteration in the algorithm, proving that this new algorithm possessed a better iteration complexity O(nL).
出处
《兰州理工大学学报》
CAS
北大核心
2009年第1期164-167,共4页
Journal of Lanzhou University of Technology
基金
湖北省高校重点科研项目(D200613009)的资助
关键词
框式凸二次规划
宽邻域
势下降内点算法
迭代复杂性
convex quadratic programming with box constrains
wide-neighborhood
potential-reduction interior-point algorithm
iteration complexity