二次锥规划的内点算法及平滑牛顿法.pdfVIP

摘 要 二次锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极 大化一个线性函数．其约束是非线性的，但却是凸的，因此二次锥规划是凸规划．二次 锥规划包括线性规划和二次约束下的凸二次规划等，却是半定规划的特例．由于其 广泛应用及原一对偶内点算法的迅速发展，二次锥规划已经成为数学规划领域的一 个重要的研究方向． 本文首先简述了二次锥规划的基本知识。包括二次锥规划的理论、算法和研究 现状，然后介绍了在=次锥规划的算法方面所傲的一些工作，具体如下： 1，本文给出了二次锥规划的一种原一对偶非精确不可行内点算法．该算法允许 搜索方向有相对较大的误差，且不要求迭代点的可行性．在相对不精确的假设下． 利用该算法可找到二次锥规划的e一近似解． 的光滑牛顿法．该方法所采用的系统不是等价于中心路径条件，而是等价于最优性 条件本身．算法对初始点没有任何限制，且具有Q--阶收敛速度． 关键词：=次锥规划不可行内点算法非精确搜索方向强半光滑 光滑牛顿法 Abstract to cone is minimizeor Thesecond-order maximize programming(socp)problem the overtheintersectionofanaffine withCartesian alinearfunction space ofa product that numbersecond-orderiSwellknowntheconstraintof finite of cones．It the the is second-order second—ordercone nonlinear，butconvex，SO cone programming a cone is convex programmingoptimizationp／oblem．n砖second·order unifiesseveral aslinear and conslmined quadratically programming problems，such itisa of convex casesemidefmite special quadraticprogramming，but programming．