首页> 中文期刊> 《玉林师范学院学报》 >凸两分块问题邻近乘子交替方向法的O(1)收敛率

凸两分块问题邻近乘子交替方向法的O(1)收敛率

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

乘子交替方向法(ADMM)是求解凸两分块问题的一个十分有效的方法.ADMM有效执行的关键是x和y子问题能否快速有效求解.为简化子问题的求解,一个常用的技巧是引入适当的正则项对x与y子问题进行简化.本文考虑当x和y子问题同时正则化时,ADMM的迭代复杂性,分析了算法在遍历意义下具有O(1)的收敛率.

著录项

来源
《玉林师范学院学报》 |2017年第2期|14-18|共5页
作者
刘田园;
展开▼
作者单位

广西大学数学与信息科学学院, 广西南宁 530004;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划 ;
关键词
凸优化 ; 乘子交替方向法; 邻近正则化; 收敛率 ;

相似文献

中文文献
外文文献
专利

1. 非凸两分块问题乘子交替方向法的收敛性分析 [J] . 邓钊 ,晁绵涛 ,简金宝 . 广西科学 . 2016 ,第005期
2. 邻近次梯度法求解弱凸问题的收敛率分析 [J] . 郭科 ,杨红珍 ,王涛 . 绵阳师范学院学报 . 2018 ,第011期
3. 非凸不可分离问题的广义交替方向乘子法的收敛性 [J] . 薛中会 ,胡惠晴 ,党亚峥 . 上海理工大学学报 . 2021 ,第006期
4. 自适应步长带回代的邻近分块乘子极小化算法 [J] . SHEN Yuan ,XIA Shuyu . 西华师范大学学报（自然科学版） . 2019 ,第002期
5. 一种改进的乘子交替方向法在l1-正则化分裂可行问题中的应用 [J] . 党亚峥 ,唐崇伟 . 上海理工大学学报 . 2020 ,第005期
6. 非凸两分块优化带超松弛步长参数邻近乘子交替方向法的收敛性分析 [C] . 简金宝 ,徐笑 ,晁绵涛 . 中国运筹学会第十四次学术年会 . 2018
7. 非凸非光滑分块优化问题Bregman乘子交替方向法收敛性分析 [A] . 邓钊 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号