On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints
From MaRDI portal
Publication:2827487
DOI10.1137/15M1048896zbMath1346.93047OpenAlexW2539372614MaRDI QIDQ2827487
Yiguang Hong, Daniel W. C. Ho, Deming Yuan
Publication date: 20 October 2016
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15m1048896
convergence ratedistributed convex optimizationstochastic gradientconstrained optimization algorithm
Related Items
Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems, Optimal distributed stochastic mirror descent for strongly convex optimization, Finite-time and fixed-time synchronization of complex-valued recurrent neural networks with discontinuous activations and time-varying delays, Distributed convex optimization with coupling constraints over time-varying directed graphs, \( \mathcal{H}_\infty\) consensus for nonlinear stochastic multi-agent systems with time delay, Dynamic event-triggered leader-following consensus control of a class of linear multi-agent systems, Distributed Subgradient-Free Stochastic Optimization Algorithm for Nonsmooth Convex Functions over Time-Varying Networks, A multi-scale method for distributed convex optimization with constraints, Projected subgradient based distributed convex optimization with transmission noises, Guaranteed cost consensus for second-order multi-agent systems with heterogeneous inertias, Fast Decentralized Nonconvex Finite-Sum Optimization with Recursive Variance Reduction, Distributed primal-dual optimisation method with uncoordinated time-varying step-sizes
Cites Work
- Smooth minimization of non-smooth functions
- Inexact dual averaging method for distributed multi-agent optimization
- Distributed stochastic subgradient projection algorithms for convex optimization
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systems
- Fast linear iterations for distributed averaging
- Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
- Approximate Projected Consensus for Convex Intersection Computation: Convergence Analysis and Critical Error Angle
- Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method
- Fast Distributed Gradient Methods
- Constrained Consensus in Unbalanced Networks With Communication Delays
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
- Distributed Subgradient Methods for Multi-Agent Optimization
- Constrained Consensus and Optimization in Multi-Agent Networks
- Asynchronous Distributed Optimization With Event-Driven Communication
- Convergence Speed in Distributed Consensus and Averaging
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
- Distributed Subgradient Methods for Convex Optimization Over Random Networks
- On Distributed Convex Optimization Under Inequality and Equality Constraints
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- Introduction to Online Convex Optimization