Decentralized Optimization Over Tree Graphs

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 prot...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of optimization theory and applications Vol. 189; no. 2; pp. 384 - 407
Main Authors:	Jiang, Yuning, Kouzoupis, Dimitris, Yin, Haoyu, Diehl, Moritz, Houska, Boris
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.05.2021 Springer Nature B.V
Subjects:	Algorithms Applications of Mathematics Calculus of Variations and Optimal Control; Optimization Computational geometry Convex analysis Convexity Engineering Mathematics Mathematics and Statistics Nodes Operations Research/Decision Theory Optimization Parallel processing Theory of Computation Topology Tree graph Decentralized optimization Dynamic programming
ISSN:	0022-3239, 1573-2878
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!