一种求解半定规划的邻近外梯度算法

• 作者: 于冬梅 杨培 赵世杰 高雷阜
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 半定规划 变分不等式 次梯度半空间 外梯度算法
• 年，卷（期）: 2016,（5）
• 页码范围: 1047-1055
• 页数: 9页
• 分类号: O221.2
• 字数: 4067字
• 语种: 中文

摘要

本文提出了一种求解半定规划的邻近外梯度算法。通过转化半定规划的最优性条件为变分不等式，在变分不等式满足单调性和Lipschitz 连续的前提下，构造包含原投影区域的半空间，产生邻近点序列来逼近变分不等式的解，简化了投影的求解过程。将该算法应用到教育测评问题中，数值实验结果表明，该方法是解大规模半定规划问题的一种可行方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高雷阜	辽宁工程技术大学优化与决策研究所	119	728	13.0	22.0
2	杨培	辽宁工程技术大学优化与决策研究所	6	14	2.0	3.0
3	赵世杰	辽宁工程技术大学优化与决策研究所	28	179	8.0	12.0
4	于冬梅	辽宁工程技术大学优化与决策研究所	24	81	5.0	8.0