%0 Journal Article %T 二次半定规划的增广拉格朗日算法 %A 常小凯 %J 计算数学 %P 133-142 %D 2014 %X 基于变换X=VVT,本文将半定规划问题转换为非线性规划问题,提出了解决此问题的增广拉格朗日算法,并证明了算法的线性收敛性.在此算法中,每一次迭代计算的子问题利用最速下降搜索方向和满足wolf条件的线性搜索法求最优解.数值实验表明,此算法是行之有效的,且优于内点算法. %K 二次半定规划 %K 分解变换 %K 增广拉格朗日算法 %K 线性搜索 %U http://www.computmath.com/Jwk_jssx/CN/abstract/abstract12859.shtml