求解凸规划及鞍点问题定制的PPA算法及其收敛速率

• 作者: 何炳生 申远
• 来源期刊: 中国科学（数学）
• 关键词: 凸优化 单调算子 G-模下的PPA算法 收敛速率
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 论文
• 页码范围: 515-525
• 页数: 11页
• 语种: 中文
• DOI: 10.1360/012011-1049

摘要

线性约束的凸优化问题和鞍点问题的一阶最优性条件是一个单调变分不等式.在变分不等式框架下求解这些问题,选取适当的矩阵G,采用G-模下的PPA算法,会使迭代过程中的子问题求解变得相当容易.本文证明这类定制的PPA算法的误差界有1/k的收敛速率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申远		2	2	1.0	1.0
2	何炳生		14	55	5.0	7.0