Continuous-time Distributed Heavy-ball Algorithm for Distributed Convex Optimization over Undirected and Directed Graphs
文献类型：期刊论文
| 作者 | Hao-Ran Yang; Wei Ni |
| 刊名 | Machine Intelligence Research
 |
| 出版日期 | 2022 |
| 卷号 | 19期号:1页码:75-88 |
| 关键词 | Distributed convex optimization second-order distributed algorithm multi-agent systems gradient tracking directed graph |
| ISSN号 | 2731-538X |
| DOI | 10.1007/s11633-022-1319-2 |
| 英文摘要 | This paper proposes second-order distributed algorithms over multi-agent networks to solve the convex optimization problem by utilizing the gradient tracking strategy, with convergence acceleration being achieved. Both the undirected and unbalanced directed graphs are considered, extending existing algorithms that primarily focus on undirected or balanced directed graphs. Our algorithms also have the advantage of abandoning the diminishing step-size strategy so that slow convergence can be avoided. Furthermore, the exact convergence to the optimal solution can be realized even under the constant step size adopted in this paper. Finally, two numerical examples are presented to show the convergence performance of our algorithms. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/55929]  |
| 专题 | 自动化研究所_学术期刊_International Journal of Automation and Computing |
| 作者单位 | School of Science, Nanchang University, Nanchang 330031, China |
| 推荐引用方式 GB/T 7714 | Hao-Ran Yang,Wei Ni. Continuous-time Distributed Heavy-ball Algorithm for Distributed Convex Optimization over Undirected and Directed Graphs[J]. Machine Intelligence Research,2022,19(1):75-88. |
| APA | Hao-Ran Yang,&Wei Ni.(2022).Continuous-time Distributed Heavy-ball Algorithm for Distributed Convex Optimization over Undirected and Directed Graphs.Machine Intelligence Research,19(1),75-88. |
| MLA | Hao-Ran Yang,et al."Continuous-time Distributed Heavy-ball Algorithm for Distributed Convex Optimization over Undirected and Directed Graphs".Machine Intelligence Research 19.1(2022):75-88. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。