Gradient‐free method for distributed multi‐agent optimization via push‐sum algorithms

DOI10.1002/rnc.3164zbMath1317.93273OpenAlexW1494605365MaRDI QIDQ5256808

Junwei Lu, Deming Yuan, Shengyuan Xu

Publication date: 29 June 2015

Published in: International Journal of Robust and Nonlinear Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rnc.3164

zbMATH Keywords

multi-agent systemsaverage consensusdistributed optimizationgradient-free methodpush-sum algorithm

Mathematics Subject Classification ID

Optimal stochastic control (93E20) Stochastic systems in control theory (general) (93E03) Agent technology and artificial intelligence (68T42)

Related Items

Zeroth-order algorithms for stochastic distributed nonconvex optimization ⋮ Gradient-free distributed optimization with exact convergence ⋮ Incremental gradient-free method for nonsmooth distributed optimization ⋮ Strong consistency of random gradient‐free algorithms for distributed optimization ⋮ A gradient‐free distributed optimization method for convex sum of nonconvex cost functions ⋮ Optimal consensus for uncertain high‐order multi‐agent systems by output feedback ⋮ Differentially private distributed online learning over time‐varying digraphs via dual averaging ⋮ Composite optimization with coupling constraints via dual proximal gradient method with applications to asynchronous networks ⋮ Resilient consensus‐based distributed optimization under deception attacks ⋮ Distributed continuous‐time constrained convex optimization with general time‐varying cost functions ⋮ Federated learning for minimizing nonsmooth convex loss functions ⋮ Approximate dual averaging method for multiagent saddle-point problems with stochastic subgradients ⋮ Asynchronous gossip-based gradient-free method for multiagent optimization ⋮ Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging ⋮ An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network

Cites Work

• Unnamed Item
• Distributed stochastic subgradient projection algorithms for convex optimization
• Distributed observers design for leader-following control of multi-agent networks
• Fast linear iterations for distributed averaging
• Impulsive consensus of multi-agent directed networks with nonlinear perturbations
• Consensus in multi-agent systems with communication constraints
• Multi-vehicle coordination for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting
• Introduction to Derivative-Free Optimization
• Distributed Subgradient Methods for Multi-Agent Optimization
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Consensus seeking in multiagent systems under dynamically changing interaction topologies
• Asynchronous Broadcast-Based Convex Optimization Over a Network
• Gossip Algorithms for Convex Consensus Optimization Over Networks
• On Distributed Convex Optimization Under Inequality and Equality Constraints
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling