二次半定规划的原始对偶预估校正内点算法.pdfVIP

第 35卷 第 3期 北 京 交 通 大 学 学 报 Vo1．35NO．6 2011年 6月 oURNALoF BEIIING A0TONG UNIVERSITY lun．2011 文章编号：1673—0291(2011)03—0136—06 二次半定规划的原始对偶预估校正 内点算法 黄静静 一，商朋见 ，王爱文2 (1．北京交通大学 理学院，北京 100044；2．北京信息科技大学 理学院，北京 100192) 摘 要：将半定规划(SemidefiniteProgramming，SDP)的内点算法推广到二次半定规划(Quadratic SemidefiniteProgramming，QSDP)，重点讨论 了AHO搜索方向的产生方法 ．首先利用Wolfe对偶理 论推导得到了求解二次半定规划的非线性方程组，利用牛顿法求解该方程组，得到 了求解QSDP的 内点算法的AHO搜索方向，证 明了该搜索方向的存在唯一性 ，最后给 出了求解二次半定规划的预 估校