首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种加速的广义交替方向乘子法
引用本文:马龙,廖均淋.一种加速的广义交替方向乘子法[J].湖北民族学院学报(哲学社会科学版),2019(2).
作者姓名:马龙  廖均淋
作者单位:重庆师范大学数学科学学院
摘    要:针对一类特殊的凸优化问题,原始交替方向乘子法收敛较慢,为改善算法的收敛速度,一种加速交替方向乘子法被提出,但是该算法可能会使对偶变量更新步长变得很小,影响算法效果.基于此,本文提出一种加速的广义交替方向乘子法,通过应用Chambolle和Pock提出的惩罚参数更新规则,证明了所提算法在一定假设条件下的全局收敛性以及建立起了在遍历情况下的最坏Ο(1/n~2)收敛率.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号