| 基于Push-Sum的分布式Gradient-Free算法研究 |
| |
| 引用本文： | 余淑辉,李觉友,杜学武.基于Push-Sum的分布式Gradient-Free算法研究[J].重庆师范大学学报(自然科学版),2019,36(2):11-17. |
| |
| 作者姓名： | 余淑辉 李觉友 杜学武 |
| |
| 作者单位： | 重庆师范大学数学科学学院,重庆,401331;重庆师范大学数学科学学院,重庆,401331;重庆师范大学数学科学学院,重庆,401331 |
| |
| 基金项目： | 国家自然科学基金;重庆市自然科学基金;重庆市教育委员会科学技术研究项目 |
| |
| 摘 要： | 【目的】提出了push-sum协议下的分布式gradient-free算法来求解一类有向网络的多智能体分布式优化问题。【方法】首先用Gaussian光滑化方法来逼近非可微函数,其次采用push-sum通讯协议考虑有向网络中的分布式gradient-free算法。【结果】分析了算法的收敛性,并得到了算法的收敛率为O(lnτ/τ),其中τ是迭代次数。【结论】数值例子表明了所提出的算法与对应的分布式次梯度算法具有相似的收敛性。
|
| 关 键 词： | 多智能体网络 分布式优化 gradient-free push-sum协议 |
Gradient-Free Push Sum Method for Strongly Convex Distributed Optimization |
| |
| YU Shuhui,LI Jueyou,DU Xuewu.Gradient-Free Push Sum Method for Strongly Convex Distributed Optimization[J].Journal of Chongqing Normal University:Natural Science Edition,2019,36(2):11-17. |
| |
| Authors: | YU Shuhui LI Jueyou DU Xuewu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
