| 一类时变有向图中的PUSH-SUM分布式对偶平均优化算法 |
| |
| 引用本文： | 周小清,李觉友. 一类时变有向图中的PUSH-SUM分布式对偶平均优化算法[J]. 西南师范大学学报(自然科学版), 2019, 44(11): 11-17 |
| |
| 作者姓名： | 周小清 李觉友 |
| |
| 作者单位： | 1. 重庆龙山中学, 重庆 401147;2. 重庆师范大学 数学科学学院, 重庆 401331 |
| |
| 基金项目： | 国家自然科学基金青年项目（11971083）；重庆市自然科学基金项目（cstc2017jcyjAX0253）；重庆市教委科学技术研究项目（KJQN201800520）. |
| |
| 摘 要： | 利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为■,最后用l_1线性回归问题的数值结果验证了所提出算法的有效性.对比现有的一些结果,所提出的算法能用于求解带约束的分布式优化问题,并且去掉了网络通讯权矩阵是双随机的限制.
|
| 关 键 词： | 分布式对偶平均 push-sum算法 收敛性分析 凸优化 时变网络 |
| 收稿时间： | 2018-05-04 |
Distributed Push-Sum Dual Averaging for Convex Optimizationover Time-Varying Directed Graphs |
| |
| ZHOU Xiao-qing,LI Jue-you. Distributed Push-Sum Dual Averaging for Convex Optimizationover Time-Varying Directed Graphs[J]. Journal of southwest china normal university(natural science edition), 2019, 44(11): 11-17 |
| |
| Authors: | ZHOU Xiao-qing LI Jue-you |
| |
| Affiliation: | 1. Chongqing Longshan Middle School, Chongqing 401147, China;2. School of Mathematical Sciences, Chongqing Normal University, Chongqing 401331, China |
| |
| Abstract: | |
| |
| Keywords: | distributed dual averaging push-sum algorithm convergence convex optimization time-varying network |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
