A divide-and-conquer algorithm for distributed optimization on networks

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS(2024)

引用 0|浏览2
暂无评分
摘要
In this paper, we consider networks with topologies described by some connected undirected graph G = (V, E) and with some agents (fusion centers) equipped with processing power and local peer-to-peer communication, and optimization problem mini {F(i) = n-ary sumation ??????is an element of V f ??????(i)} with local objective functions f ?????? depending only on neighboring variables of the vertex ?????? is an element of V. We introduce a divide-and-conquer algorithm to solve the above optimization problem in a distributed and decentralized manner. The proposed divide-and-conquer algorithm has exponential convergence, its computational cost is almost linear with respect to the size of the network, and it can be fully implemented at fusion centers of the network. In addition, our numerical demonstrations indicate that the proposed divide-and-conquer algorithm has superior performance than popular decentralized optimization methods in solving the least squares problem, both with and without the ??????1 penalty, and exhibits great performance on networks equipped with asynchronous local peer-to-peer communication.
更多
查看译文
关键词
Divide-and-conquer algorithm,Distributed optimization,Graph signal processing
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要