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
(74)- Event-triggered zero-gradient-sum distributed optimisation algorithm with time-varying communication delays
- Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks
- A distributed Newton-Raphson extremum seeking algorithm for heterogeneous linear multi-agent systems over unbalanced digraphs
- Distributed optimization of multiagent systems in directed networks with time-varying delay
- Distributed optimization of high-order nonlinear multi-agent systems with disturbance under switching topologies
- Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems
- A new Zeno-free event-triggered scheme for robust distributed optimal coordination
- Suboptimal output consensus for a group of weakly nonminimum phase linear systems
- Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems
- Privacy-preserving distributed optimization for economic dispatch in smart grids
- Sampled-data-based disturbance compensation distributed optimization control for a class of multi-agent systems
- Distributed zero-gradient-sum optimisation algorithm with an edge-based adaptive event-triggered mechanism
- Neurodynamic approaches for multi-agent distributed optimization
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Convex Lyapunov functions for stability analysis of fractional order systems
- Fully distributed optimization of second-order systems with disturbances based on event-triggered control
- A local-minimization-free zero-gradient-sum algorithm for distributed optimization
- Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays
- Distributed optimal coordination of multi-agent systems with coupled objective functions: a fixed-time estimation-based approach
- An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization
- Distributed optimal coordination algorithm for nonlinear second-order multi-agent systems and its application to vehicle platoon
- Robust fixed-time distributed optimization with predefined convergence-time bound
- Distributed optimisation based on multi-agent system for resource allocation with communication time-delay
- Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- 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
- Exponential convergence of distributed optimization for heterogeneous linear multi-agent systems over unbalanced digraphs
- Event-triggered predefined-time distributed optimization algorithm based on zero-gradient-sum
- Constrained optimal consensus in multi-agent systems with single- and double-integrator dynamics
- 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
- Velocity-free distributed coordinated optimal control for second-order multi-agent systems
- Distributed optimization consensus for multi-agent systems on matrix-weighted networks
- Multi-agent flocking control with complex obstacles and adaptive distributed convex optimization
- Fixed‐time distributed optimization for multi‐agent systems with external disturbances over directed networks
- Distributed nonconvex optimization with exponential convergence rate via hybrid systems methods
- Distributed semi-supervised learning algorithm based on extreme learning machine over networks using event-triggered communication scheme
- 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
- Distributed multi-UAV trajectory optimization over directed networks
- A causal filter of gradient information for enhanced robustness and resilience in distributed convex optimization
- Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay
- Predefined-time distributed optimization for second-order multiagent systems: zero-gradient-sum scheme
- Robust dynamic average consensus with prescribed transient and steady state performance
- Parallel feedforward compensation for output synchronization: fully distributed control and indefinite Laplacian
- A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints
- Distributed optimal in-network resource allocation algorithm design via a control theoretic approach
- Distributed continuous‐time constrained convex optimization with general time‐varying cost functions
- A finite time discrete distributed learning algorithm using stochastic configuration network
- Zeroth-order algorithms for stochastic distributed nonconvex optimization
- A distributed continuous-time modified Newton-Raphson algorithm
- A distributed fixed-time optimization algorithm for multi-agent systems
- A zero-gradient-sum algorithm for distributed cooperative learning using a feedforward neural network with random weights
- Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimisation problem
- Distributed convex optimization based on zero-gradient-sum algorithm under switching topology
- Privacy preserving distributed event-triggered optimisation for multi-agent systems
- Adaptive dynamic event-triggered distributed optimal coordination of heterogeneous uncertain nonlinear multiagent systems
- Noise-to-state exponentially stable distributed convex optimization on weight-balanced digraphs
- Distributed convex optimisation with event-triggered communication in networked systems
- Two-stage continuous-time triggered algorithms for constrained distributed optimization over directed graphs
- Distributed smooth optimisation with event-triggered proportional-integral algorithms
- Adaptive distributed optimization algorithms for Euler-Lagrange systems
- Finite-time convergent distributed consensus optimisation over networks
- Distributed convex optimization as a tool for solving \(f\)-consensus problems
- Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- Distributed dynamic event-triggered algorithm with minimum inter-event time for multi-agent convex optimisation
- Distributed optimization over weight-balanced digraphs with event-triggered communication
- Global optimal consensus for higher-order multi-agent systems with bounded controls
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)
