未找到相关数据
求解二次半定规划的原对偶内点算法(英文)
被引：15
作者：
徐凤敏
徐成贤
机构：
[1] 西安交通大学理学院
来源：
关键词：
二次半定规划;
内点算法;
路径跟踪方法;
NT方向;
D O I：
暂无
中图分类号：
O221.2 [非线性规划];
学科分类号：
070105 [运筹学与控制论];
摘要：
本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有效的。
引用
收藏
页码：590 / 598
页数：9
相关论文