Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
From MaRDI portal
Publication:2983243
Abstract: This paper studies the continuous-time distributed optimization of a sum of convex functions over directed graphs. Contrary to what is known in the consensus literature, where the same dynamics works for both undirected and directed scenarios, we show that the consensus-based dynamics that solves the continuous-time distributed optimization problem for undirected graphs fails to converge when transcribed to the directed setting. This study sets the basis for the design of an alternative distributed dynamics which we show is guaranteed to converge, on any strongly connected weight-balanced digraph, to the set of minimizers of a sum of convex differentiable functions with globally Lipschitz gradients. Our technical approach combines notions of invariance and cocoercivity with the positive definiteness properties of graph matrices to establish the results.
Cited in
(only showing first 100 items - show all)- Optimal consensus for uncertain high‐order multi‐agent systems by output feedback
- Multi-agent control: a graph-theoretic perspective
- Adaptive backstepping for distributed optimization
- Blended dynamics approach to distributed optimization: sum convexity and convergence rate
- Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays
- Distributed constrained optimal consensus of multi-agent systems
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- Distributed secure state estimation for cyber-physical systems under sensor attacks
- Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems
- Distributed optimal in-network resource allocation algorithm design via a control theoretic approach
- Predefined-time optimization for distributed resource allocation
- Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
- A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints
- Adaptive distributed convex optimization for multi-agent and its application in flocking behavior
- Distributed optimization problem for second-order multi-agent systems with event-triggered and time-triggered communication
- A subgradient-based continuous-time algorithm for constrained distributed quadratic programming
- Distributed optimization for a class of uncertain MIMO nonlinear multi-agent systems with arbitrary relative degree
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Distributed continuous-time algorithms for nonsmooth extended monotropic optimization problems
- Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate.
- An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization
- Continuous distributed algorithms for solving linear equations in finite time
- Cooperative fixed-time/finite-time distributed robust optimization of multi-agent systems
- Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation
- Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
- Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear players
- Stability analysis of distributed convex optimization under persistent attacks: a hybrid systems approach
- A new Zeno-free event-triggered scheme for robust distributed optimal coordination
- Distributed least squares solver for network linear equations
- Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains
- Distributed convex optimization as a tool for solving \(f\)-consensus problems
- Exponential convergence of a distributed algorithm for solving linear algebraic equations
- Distributed constrained optimization via continuous-time mirror design
- Mass-spring-damper networks for distributed optimization in non-Euclidean spaces
- Network synchronization with convexity
- A local-minimization-free zero-gradient-sum algorithm for distributed optimization
- Reprint of ``A distributed algorithm for efficiently solving linear equations and its applications (Special issue JCW)
- Distributed linear programming with event-triggered communication
- Continuous-time distributed optimization with strictly pseudoconvex objective functions
- Consensus-based iterative learning of heterogeneous agents with application to distributed optimization
- Distributed adaptive optimization for generalized linear multiagent systems
- A Lie bracket approximation approach to distributed optimization over directed graphs
- Distributed extremum-seeking control over networks of dynamically coupled unstable dynamic agents
- On the emergence of oscillations in distributed resource allocation
- Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables
- Triggered gradient tracking for asynchronous distributed optimization
- Network flows that solve least squares for linear equations
- Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
- A new look at distributed optimal output agreement of multi-agent systems
- Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization
- Surrogate-based distributed optimisation for expensive black-box functions
- An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
- Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs
- Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systems
- Saddle-point dynamics: conditions for asymptotic stability of saddle points
- On convergence rate of distributed stochastic gradient algorithm for convex optimization with inequality constraints
- Distributed optimization of multiagent systems in directed networks with time-varying delay
- Cooperative source seeking via networked multi-vehicle systems
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
- Robust dynamic average consensus with prescribed transient and steady state performance
- Distributed strategies for generating weight-balanced and doubly stochastic digraphs
- Distributed Weight Balancing Over Digraphs
- Distributed convex optimisation with event-triggered communication in networked systems
- An event-triggered collaborative neurodynamic approach to distributed global optimization
- Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs
- A collaborative neurodynamic approach with two-timescale projection neural networks designed via majorization-minimization for global optimization and distributed global optimization
- Distributed finite-time optimisation algorithm for second-order multi-agent systems subject to mismatched disturbances
- Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies
- A \(p\)-power neurodynamic approach to distributed nonconvex optimization
- Distributed optimization over weight-balanced digraphs with event-triggered communication
- Two-stage continuous-time triggered algorithms for constrained distributed optimization over directed graphs
- Cooperative distributed extremum seeking control for coupled multiagent systems based on distributed identification-gradient tracking
- Networked parallel algorithms for robust convex optimization via the scenario approach
- Distributed second-order multi-agent constrained optimization algorithm with time-varying cost function
- Gradient-free algorithms for distributed online convex optimization
- Distributed continuous‐time constrained convex optimization with general time‐varying cost functions
- Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs
- Privacy preserving distributed event-triggered optimisation for multi-agent systems
- Distributed optimization via active disturbance rejection control: a nabla fractional design.
- Distributed smooth optimisation with event-triggered proportional-integral algorithms
- Velocity-free distributed coordinated optimal control for second-order multi-agent systems
- Sampled-data-based disturbance compensation distributed optimization control for a class of multi-agent systems
- A neurodynamic approach for nonsmooth optimal power consumption of intelligent and connected vehicles
- Two-timescale recurrent neural networks for distributed minimax optimization
- A distributed optimization algorithm over Markov switching topology under adversarial attack
- Distributed mirror descent algorithm over unbalanced digraphs based on gradient weighting technique
- Distributed constrained optimization algorithms with linear convergence rate over time-varying unbalanced graphs
- A collective neurodynamic penalty approach to nonconvex distributed constrained optimization
- Nabla fractional distributed optimization algorithms over undirected/directed graphs
- Distributed optimal coordination of uncertain nonlinear multi‐agent systems over unbalanced directed networks via output feedback
- A distributed prescribed-time optimization analysis for multi-agent systems
- An event-based distributed least square linear equation solver employing network flow
- Distributed optimal coordination algorithm for nonlinear second-order multi-agent systems and its application to vehicle platoon
- Distributed heterogeneous multi-agent optimization with stochastic sub-gradient
- Dynamic event‐triggered communication based distributed optimization
This page was built for publication: Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2983243)
