Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
From MaRDI portal
Abstract: This paper presents a set of continuous-time distributed algorithms that solve unconstrained, separable, convex optimization problems over undirected networks with fixed topologies. The algorithms are developed using a Lyapunov function candidate that exploits convexity, and are called Zero-Gradient-Sum (ZGS) algorithms as they yield nonlinear networked dynamical systems that evolve invariantly on a zero-gradient-sum manifold and converge asymptotically to the unknown optimizer. We also describe a systematic way to construct ZGS algorithms, show that a subset of them actually converge exponentially, and obtain lower and upper bounds on their convergence rates in terms of the network topologies, problem characteristics, and algorithm parameters, including the algebraic connectivity, Laplacian spectral radius, and function curvatures. The findings of this paper may be regarded as a natural generalization of several well-known algorithms and results for distributed consensus, to distributed convex optimization.
Cited in
(75)- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Distributed optimal in-network resource allocation algorithm design via a control theoretic approach
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- Global optimal consensus for higher-order multi-agent systems with bounded controls
- Distributed optimization of multiagent systems in directed networks with time-varying delay
- Distributed multi-UAV trajectory optimization over directed networks
- A distributed continuous-time modified Newton-Raphson algorithm
- Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems
- An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization
- Exponential convergence of distributed optimization for heterogeneous linear multi-agent systems over unbalanced digraphs
- Zeroth-order algorithms for stochastic distributed nonconvex optimization
- Robust dynamic average consensus with prescribed transient and steady state performance
- Distributed semi-supervised learning algorithm based on extreme learning machine over networks using event-triggered communication scheme
- A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints
- Adaptive distributed optimization algorithms for Euler-Lagrange systems
- Suboptimal output consensus for a group of weakly nonminimum phase linear systems
- A distributed fixed-time optimization algorithm for multi-agent systems
- Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays
- A zero-gradient-sum algorithm for distributed cooperative learning using a feedforward neural network with random weights
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains
- A new Zeno-free event-triggered scheme for robust distributed optimal coordination
- Parallel feedforward compensation for output synchronization: fully distributed control and indefinite Laplacian
- Two-stage continuous-time triggered algorithms for constrained distributed optimization over directed graphs
- Noise-to-state exponentially stable distributed convex optimization on weight-balanced digraphs
- Distributed convex optimisation with event-triggered communication in networked systems
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Constrained optimal consensus in multi-agent systems with single- and double-integrator dynamics
- Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay
- Event-triggered zero-gradient-sum distributed optimisation algorithm with time-varying communication delays
- Distributed dynamic event-triggered algorithm with minimum inter-event time for multi-agent convex optimisation
- Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems
- Distributed smooth optimisation with event-triggered proportional-integral algorithms
- Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies
- Distributed optimization over weight-balanced digraphs with event-triggered communication
- Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimisation problem
- A local-minimization-free zero-gradient-sum algorithm for distributed optimization
- A causal filter of gradient information for enhanced robustness and resilience in distributed convex optimization
- Distributed continuous‐time constrained convex optimization with general time‐varying cost functions
- Distributed convex optimization as a tool for solving \(f\)-consensus problems
- Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks
- Neurodynamic approaches for multi-agent distributed optimization
- Velocity-free distributed coordinated optimal control for second-order multi-agent systems
- Fixed‐time distributed optimization for multi‐agent systems with external disturbances over directed networks
- A finite time discrete distributed learning algorithm using stochastic configuration network
- Distributed optimization of high-order nonlinear multi-agent systems with disturbance under switching topologies
- Sampled-data-based disturbance compensation distributed optimization control for a class of multi-agent systems
- Fully distributed optimization of second-order systems with disturbances based on event-triggered control
- Robust fixed-time distributed optimization with predefined convergence-time bound
- Distributed optimal coordination algorithm for nonlinear second-order multi-agent systems and its application to vehicle platoon
- Distributed optimisation based on multi-agent system for resource allocation with communication time-delay
- Multi-agent flocking control with complex obstacles and adaptive distributed convex optimization
- Privacy preserving distributed event-triggered optimisation for multi-agent systems
- Distributed optimisation in smart grids via finite-time initialisation-free approach
- Adaptive fuzzy distributed optimization control for second-order nonlinear multiagent systems with switching topologies
- Distributed cooperative optimization control for nonlinear multi-agent systems with event-triggered communication
- Predefined-time distributed optimization for second-order multiagent systems: zero-gradient-sum scheme
- Distributed convex optimization based on zero-gradient-sum algorithm under switching topology
- Adaptive dynamic event-triggered distributed optimal coordination of heterogeneous uncertain nonlinear multiagent systems
- Finite-time convergent distributed consensus optimisation over networks
- A distributed Newton-Raphson extremum seeking algorithm for heterogeneous linear multi-agent systems over unbalanced digraphs
- Privacy-preserving distributed optimization for economic dispatch in smart grids
- Distributed zero-gradient-sum optimisation algorithm with an edge-based adaptive event-triggered mechanism
- Convex Lyapunov functions for stability analysis of fractional order systems
- Distributed optimal coordination of multi-agent systems with coupled objective functions: a fixed-time estimation-based approach
- Optimal mean-square consensus for heterogeneous multi-agent system with probabilistic time delay
- Achieving optimal output consensus for discrete-time linear multi-agent systems with disturbance rejection
- Distributed quadratic optimisation for linear multi-agent systems over jointly connected networks
- Event-triggered predefined-time distributed optimization algorithm based on zero-gradient-sum
- Zero gradient sum algorithm of arbitrary initial value with constraints and communication delay based on directed graph
- Event-triggered gradient-based distributed optimisation for multi-agent systems with state consensus constraint
- Distributed optimization consensus for multi-agent systems on matrix-weighted networks
- Distributed nonconvex optimization with exponential convergence rate via hybrid systems methods
- Prescribed-time distributed optimization for multi-agent system subject to inequality constraints
- Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
This page was built for publication: Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5352949)
