arrow
返回

Continuous-time Distributed Heavy-ball Algorithm for Distributed Convex Optimization over Undirected and Directed Graphs

delete2022-01-21
delete4
PRE
AI
H
Hao-Ran Yang
W
Wei Ni *
DOI:10.1007/s11633-022-1319-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Distributed convex optimization
second-order distributed algorithm
multi-agent systems
gradient tracking
directed graph

期刊

Machine Intelligence Research 封面图
Machine Intelligence Research
IF:
8.7
论文数:
304
被引数:
882

机构

N
Nanchang University
学者数:
3.7W
论文数: 2.1W
被引数: 3.7W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Newton-Raphson Consensus for Distributed Convex Optimization分布式凸优化的牛顿-拉夫逊一致性
err2016-04-01
err166
errOAAI
errVaragnolo, Damiano; Zanella, Filippo; Cenedese, Angelo; Pillonetto, Gianluigi; Schenato, Luca
err分享
err收藏
err分享
err收藏
学者 查看更多内容