Double Averaging and Gradient Projection: Convergence Guarantees for Decentralized Constrained Optimization

We consider a generic decentralized constrained optimization problem over static, directed communication networks, where each agent has exclusive access to only one convex, differentiable, local objective term and one convex constraint set. For this setup, we propose a novel decentralized algorithm,...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on automatic control Vol. 70; no. 5; pp. 3433 - 3440
Main Authors:	Shahriari-Mehr, Firooz, Panahi, Ashkan
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.05.2025 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Communication networks Computer architecture Computer Sciences Constrained optimization Constraints Convergence convergence analysis Convex functions convex optimization Convexity Datavetenskap (datalogi) Directed graphs distributed optimization Liapunov functions Linear programming Lyapunov methods Networked, Parallel and Distributed Computing Nätverks-, parallell- och distribuerad beräkning Optimization Optimization methods Smoothness Vectors
ISSN:	0018-9286, 1558-2523, 1558-2523
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!