凸二次规划问题基于核函数的全牛顿步内点算法  

A Full-Newton Step Interior-point Algorithm Based on a Kernel Function for Convex Quadratic Optimization

作　　者：汪威威[1] 毕红梅[2] 马飞[3] 

机构地区：[1]西安工业大学理学院,陕西西安710032 [2]空军工程大学理学院,陕西西安710051 [3]咸阳师范学院数学与信息科学学院,陕西咸阳712000

出　　处：《咸阳师范学院学报》2013年第6期1-3,共3页Journal of Xianyang Normal University

基　　金：陕西省教育厅科研基金项目(2010JK890)

摘　　要：针对凸二次规划问题,构造了新的核函数。通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界。For solving convex quadratic optimization, we introduce a new kernel function.Through the new kernel function, we derive a new search direction and proximity measure, then present a full-Netwon step interior-point algorithm. Finally, we prove that the complexity bound of the algorithm.

关 键 词：凸二次规划问题 内点算法 全牛顿步 核函数 

分 类 号：O224[理学—运筹学与控制论]