Convergence rate analysis of distributed optimization with projected subgradient algorithm

DOI10.1016/j.automatica.2017.06.011zbMath1373.93023OpenAlexW2731574071MaRDI QIDQ1679091

Zhirong Qiu, Shuai Liu, Xie, Lihua

Publication date: 8 November 2017

Published in: Automatica (Search for Journal in Brave)

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

zbMATH Keywords

convergence ratemulti-agent systemssubgradientsdistributed optimization

Mathematics Subject Classification ID

Related Items (14)

Decentralized proximal splitting algorithms for composite constrained convex optimization ⋮ Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach ⋮ Subgradient averaging for multi-agent optimisation with different constraint sets ⋮ A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems ⋮ Primal-dual \(\varepsilon\)-subgradient method for distributed optimization ⋮ A Fenchel dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks ⋮ Multi-cluster distributed optimization via random sleep strategy ⋮ A distributed finite‐time optimization algorithm for directed networks of continuous‐time agents ⋮ Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate ⋮ Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators ⋮ A distributed fixed-time optimization algorithm for multi-agent systems ⋮ Projected subgradient based distributed convex optimization with transmission noises ⋮ Distributed online bandit optimization under random quantization ⋮ Distributed optimization with inexact oracle

Uses Software

• DEXTRA

Cites Work

• Unnamed Item
• Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
• Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers
• Newton-Raphson Consensus for Distributed Convex Optimization
• Distributed Optimization Over Time-Varying Directed Graphs
• Fast Distributed Gradient Methods
• Adaptation, Learning, and Optimization over Networks
• DEXTRA: A Fast Algorithm for Optimization Over Directed Graphs
• Distributed Subgradient Methods for Multi-Agent Optimization
• Constrained Consensus and Optimization in Multi-Agent Networks
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
• On Distributed Convex Optimization Under Inequality and Equality Constraints
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling

This page was built for publication: Convergence rate analysis of distributed optimization with projected subgradient algorithm