10.3969/j.issn.1005-3085.2006.04.002
求解二次半定规划的原对偶内点算法
本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法.利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性,从而得到求解QSDP的原对偶内点算法.数值试验证明此方法是非常有效的.
二次半定规划、内点算法、路径跟踪方法、NT方向
23
O221.1;O221.2(运筹学)
中国科学院资助项目10231060
2006-08-11(万方平台首次上网日期,不代表论文的发表时间)
共9页
590-598