Surplus-based accelerated algorithms for distributed optimization over directed networks

DOI10.1016/j.automatica.2022.110569zbMath1504.93018OpenAlexW4296124344MaRDI QIDQ2097723

Zhu Wang, Jie Lian, Wei Wang, Dong Wang

Publication date: 14 November 2022

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2022.110569

zbMATH Keywords

accelerationlinear convergencedistributed optimizationunbalanced graphsuncoordinated stepsize

Mathematics Subject Classification ID

Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49J30) Multi-agent systems (93A16) Networked control (93B70)

Related Items (2)

Event‐triggered cooperative control for uncertain multi‐agent systems and applications ⋮ Nabla fractional distributed optimization algorithms over undirected/directed graphs

Cites Work

• Unnamed Item
• Primal-dual subgradient methods for convex problems
• Average consensus on general strongly connected digraphs
• Discrete-time dynamic average consensus
• Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
• Distributed approximate Newton algorithms and weight design for constrained optimization
• Distributed Optimization Over Time-Varying Directed Graphs
• Fast Distributed Gradient Methods
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Convergence of Asynchronous Distributed Gradient Methods Over Stochastic Networks
• Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
• Harnessing Smoothness to Accelerate Distributed Optimization
• Distributed Subgradient Methods for Multi-Agent Optimization
• Asynchronous Distributed Optimization Over Lossy Networks via Relaxed ADMM: Stability and Linear Convergence
• Distributed Dual Gradient Tracking for Resource Allocation in Unbalanced Networks
• Dual Averaging Push for Distributed Convex Optimization Over Time-Varying Directed Graph
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• ADD-OPT: Accelerated Distributed Directed Optimization
• Convex Analysis
• Push–Pull Gradient Methods for Distributed Optimization in Networks

This page was built for publication: Surplus-based accelerated algorithms for distributed optimization over directed networks