二次半定规划的原始对偶内点算法的H..K..M搜索方向的存在唯一性

摘要：

主要是将半定规划(semidefinite Programming,简称SDP)的内点算法推广到二次半定规划(Quadratic Semidefinite Programming.简称QSDP),重点讨论了其中搜索方向的产生方法,首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的H..K..M搜索方向,接着证明了该搜索方向的存在唯一性,最后给出了搜索方向的具体计算方法.

关键词：半定规划、二次半定规划、内点算法、搜索方向、牛顿法

所属期刊栏目：38

分类号：O22;O24

资助基金：北京信息科技大学校科研基金5029323902;北京市教委科技面上项目KM200811232009

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

页数：共6页

页码：233-238