Distributed Subgradient Projection Algorithm Over Directed Graphs

DOI10.1109/TAC.2016.2615066zbMath1373.90110arXiv1602.00653OpenAlexW2964017936MaRDI QIDQ4589455

Usman A. Khan, Chenguang Xi

Publication date: 10 November 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.00653

Mathematics Subject Classification ID

Convex programming (90C25) Deterministic network models in operations research (90B10)

Related Items (26)

Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions ⋮ Gradient-free distributed optimization with exact convergence ⋮ Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach ⋮ Subgradient averaging for multi-agent optimisation with different constraint sets ⋮ Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm ⋮ Distributed optimization of multi-integrator agent systems with mixed neighbor interactions ⋮ A gradient‐free distributed optimization method for convex sum of nonconvex cost functions ⋮ Primal-dual \(\varepsilon\)-subgradient method for distributed optimization ⋮ A distributed accelerated optimization algorithm over time‐varying directed graphs with uncoordinated step‐sizes ⋮ Differentially private distributed online learning over time‐varying digraphs via dual averaging ⋮ Optimal output consensus of second‐order uncertain nonlinear systems on weight‐unbalanced directed networks ⋮ Distributed delayed dual averaging for distributed optimization over time-varying digraphs ⋮ Multi-cluster distributed optimization via random sleep strategy ⋮ Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks ⋮ Distributed bandit online optimisation for energy management in smart grids ⋮ Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate ⋮ Distributed optimization with closed convex set for multi-agent networks over directed graphs ⋮ Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs ⋮ An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network ⋮ Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method ⋮ Distributed multi-UAV trajectory optimization over directed networks ⋮ A privacy-masking learning algorithm for online distributed optimization over time-varying unbalanced digraphs ⋮ Continuous-time distributed optimization with strictly pseudoconvex objective functions ⋮ Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs ⋮ Distributed composite optimization for multi-agent systems with asynchrony ⋮ Distributed optimization with inexact oracle

This page was built for publication: Distributed Subgradient Projection Algorithm Over Directed Graphs