Decentralized Optimization Over Tree Graphs
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS(2021)
摘要
This paper presents a decentralized algorithm for non-convex optimization over tree-structured networks. We assume that each node of this network can solve small-scale optimization problems and communicate approximate value functions with its neighbors based on a novel multi-sweep communication protocol. In contrast to existing parallelizable optimization algorithms for non-convex optimization, the nodes of the network are neither synchronized nor assign any central entity. None of the nodes needs to know the whole topology of the network, but all nodes know that the network is tree-structured. We discuss conditions under which locally quadratic convergence rates can be achieved. The method is illustrated by running the decentralized asynchronous multi-sweep protocol on a radial AC power network case study.
更多查看译文
关键词
Decentralized optimization,Tree graph,Dynamic programming
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络