返回
Continuous-time Distributed Heavy-ball Algorithm for Distributed Convex Optimization over Undirected and Directed Graphs
DOI:10.1007/s11633-022-1319-2.png)
摘要
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
期刊
IF:
8.7
论文数:
304
被引数:
882
机构
引用论文
Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs权重平衡有向图上资源分配问题的分布式连续时间算法

