二次半定规划问题的改进投影收缩算法

• 作者: 康程程 张佐刚
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 二次半定规划 变分不等式 投影收缩算法 下降方向 收敛性分析
• 年，卷（期）: 2017,（1）
• 页码范围: 103-108
• 页数: 6页
• 分类号: O221.2
• 语种: 中文
• DOI: 10.11956/j.issn.1008-0562.2017.01.021

摘要

针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规划问题.该算法通过引入一个辅助方向来进行改进,利用两次投影的方法降低了对算子的要求,进而达到更好的收敛效果.并在算子单调的条件下给出了算法的收敛性分析和证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张佐刚		14	14	2.0	3.0
2	康程程		1	0	0.0	0.0