一种加速的广义交替方向乘子法
马龙
廖均淋
1.重庆师范大学 数学科学学院,重庆,4013312.重庆师范大学 数学科学学院,重庆,401331
摘要：针对一类特殊的凸优化问题,原始交替方向乘子法收敛较慢,为改善算法的收敛速度,一种加速交替方向乘子法被提出,但是该算法可能会使对偶变量更新步长变得很小,影响算法效果.基于此,本文提出一种加速的广义交替方向乘子法,通过应用Chambolle和Pock提出的惩罚参数更新规则,证明了所提算法在一定假设条件下的全局收敛性以及建立起了在遍历情况下的最坏Ο(1/n2)收敛率.
关键词：凸优化加速交替方向乘子法全局收敛性
分类号：O224(运筹学)
资助基金：国家自然科学基金(11171363)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 174-180,205 )
英文信息