Distributed Subgradient Methods for Convex Optimization Over Random Networks

DOI10.1109/TAC.2010.2091295zbMath1368.90125OpenAlexW2106901427MaRDI QIDQ5347735

Publication date: 25 August 2017

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

Full work available at URL: https://doi.org/10.1109/tac.2010.2091295

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Convex programming (90C25)

Related Items

Distributed constrained optimal consensus of multi-agent systems ⋮ Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems ⋮ Graph-Dependent Implicit Regularisation for Distributed Stochastic Subgradient Descent ⋮ Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions ⋮ Distributed resource allocation over random networks based on stochastic approximation ⋮ Primal-dual algorithm for distributed constrained optimization ⋮ Gradient-free distributed optimization with exact convergence ⋮ Asymptotic Properties of Primal-Dual Algorithm for Distributed Stochastic Optimization over Random Networks with Imperfect Communications ⋮ Stochastic mirror descent method for distributed multi-agent optimization ⋮ Distributed model predictive control for linear systems under communication noise: algorithm, theory and implementation ⋮ A distributed methodology for approximate uniform global minimum sharing ⋮ Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm ⋮ Swarming for Faster Convergence in Stochastic Optimization ⋮ A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems ⋮ A neurodynamic approach for nonsmooth optimal power consumption of intelligent and connected vehicles ⋮ Distributed stochastic subgradient projection algorithms for convex optimization ⋮ Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization ⋮ Distributed optimization methods for nonconvex problems with inequality constraints over time-varying networks ⋮ DIMIX: Diminishing Mixing for Sloppy Agents ⋮ Event-triggered zero-gradient-sum distributed consensus optimization over directed networks ⋮ Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication ⋮ Stochastic sub-gradient algorithm for distributed optimization with random sleep scheme ⋮ Distributed optimization over directed graphs with row stochasticity and constraint regularity ⋮ Distributed nonsmooth convex optimization over Markovian switching random networks with two step-sizes ⋮ Convergence of distributed gradient-tracking-based optimization algorithms with random graphs ⋮ Distributed sampled-data control of nonholonomic multi-robot systems with proximity networks ⋮ Opinion dynamics and learning in social networks ⋮ Special Issue on “Distributed and Networked Control Systems” ⋮ Distributed secure state estimation for cyber-physical systems under sensor attacks ⋮ Distributed optimization of multiagent systems in directed networks with time-varying delay ⋮ A Flocking-Based Approach for Distributed Stochastic Optimization ⋮ Distributed convex optimisation with event-triggered communication in networked systems ⋮ On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints ⋮ Distributed Algorithms for Aggregative Games on Graphs ⋮ Distributed gradient tracking methods with finite data rates ⋮ A multi-scale method for distributed convex optimization with constraints ⋮ Computing over Unreliable Communication Networks ⋮ Convergence results of a nested decentralized gradient method for non-strongly convex problems ⋮ Distributed Newton methods for strictly convex consensus optimization problems in multi-agent networks ⋮ Distributed Bregman-Distance Algorithms for Min-Max Optimization ⋮ Event-triggered zero-gradient-sum distributed optimisation algorithm with time-varying communication delays

This page was built for publication: Distributed Subgradient Methods for Convex Optimization Over Random Networks