一种加速的广义交替方向乘子法

• 作者: 廖均淋 马龙
• 来源期刊: 湖北民族学院学报（自然科学版）
• 学科: 数学
• 关键词: 凸优化 加速交替方向乘子法 全局收敛性
• 年，卷（期）: 2019,（2）
• 页码范围: 174-180,205
• 页数: 8页
• 分类号: O224
• 字数: 3666字
• 语种: 中文
• DOI: 10.13501/j.cnki.42-1569/n.2019.06.012

摘要

针对一类特殊的凸优化问题,原始交替方向乘子法收敛较慢,为改善算法的收敛速度,一种加速交替方向乘子法被提出,但是该算法可能会使对偶变量更新步长变得很小,影响算法效果.基于此,本文提出一种加速的广义交替方向乘子法,通过应用Chambolle和Pock提出的惩罚参数更新规则,证明了所提算法在一定假设条件下的全局收敛性以及建立起了在遍历情况下的最坏Ο(1/n2)收敛率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖均淋	重庆师范大学数学科学学院	3	0	0.0	0.0
2	马龙	重庆师范大学数学科学学院	4	0	0.0	0.0