二次半定规划的增广拉格朗日算法

• 作者: 常小凯
• 来源期刊: 计算数学
• 关键词: 二次半定规划 分解变换 增广拉格朗日算法 线性搜索
• 年，卷（期）: 2014,（2）
• 页码范围: 133-142
• 语种: 中文

摘要

基于变换X=VVT,本文将半定规划问题转换为非线性规划问题,提出了解决此问题的增广拉格朗日算法,并证明了算法的线性收敛性.在此算法中,每一次迭代计算的子问题利用最速下降搜索方向和满足wolf条件的线性搜索法求最优解.数值实验表明,此算法是行之有效的,且优于内点算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常小凯	兰州理工大学理学院	3	12	2.0	3.0