Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
From MaRDI portal
(Redirected from 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)- Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Exponential convergence of a distributed algorithm for solving linear algebraic equations
- On the emergence of oscillations in distributed resource allocation
- 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
- Distributed constrained optimization via continuous-time mirror design
- Adaptive distributed convex optimization for multi-agent and its application in flocking behavior
- 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 optimization of multiagent systems in directed networks with time-varying delay
- Distributed extremum-seeking control over networks of dynamically coupled unstable dynamic agents
- Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear players
- A new look at distributed optimal output agreement of multi-agent systems
- Multi-agent control: a graph-theoretic perspective
- Continuous-time distributed optimization with strictly pseudoconvex objective functions
- Consensus-based iterative learning of heterogeneous agents with application to distributed optimization
- Triggered gradient tracking for asynchronous distributed optimization
- An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization
- Blended dynamics approach to distributed optimization: sum convexity and convergence rate
- Adaptive backstepping for distributed optimization
- Cooperative fixed-time/finite-time distributed robust optimization of multi-agent systems
- Robust dynamic average consensus with prescribed transient and steady state performance
- Continuous distributed algorithms for solving linear equations in finite time
- Distributed least squares solver for network linear equations
- Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables
- Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs
- A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints
- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
- Network flows that solve least squares for linear equations
- Predefined-time optimization for distributed resource allocation
- Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays
- Distributed optimization problem for second-order multi-agent systems with event-triggered and time-triggered communication
- Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
- Distributed secure state estimation for cyber-physical systems under sensor attacks
- Stability analysis of distributed convex optimization under persistent attacks: a hybrid systems approach
- A Lie bracket approximation approach to distributed optimization over directed graphs
- Mass-spring-damper networks for distributed optimization in non-Euclidean spaces
- Distributed adaptive optimization for generalized linear multiagent systems
- Cooperative source seeking via networked multi-vehicle systems
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs
- Distributed optimization for a class of uncertain MIMO nonlinear multi-agent systems with arbitrary relative degree
- Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains
- Surrogate-based distributed optimisation for expensive black-box functions
- A new Zeno-free event-triggered scheme for robust distributed optimal coordination
- Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
- Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs
- Two-stage continuous-time triggered algorithms for constrained distributed optimization over directed graphs
- Distributed constrained optimal consensus of multi-agent systems
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- Noise-to-state exponentially stable distributed convex optimization on weight-balanced digraphs
- Distributed convex optimisation with event-triggered communication in networked systems
- On convergence rate of distributed stochastic gradient algorithm for convex optimization with inequality constraints
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Saddle-point dynamics: conditions for asymptotic stability of saddle points
- Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization
- Reprint of ``A distributed algorithm for efficiently solving linear equations and its applications (Special issue JCW)
- Distributed linear programming with event-triggered communication
- Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
- Network synchronization with convexity
- Distributed strategies for generating weight-balanced and doubly stochastic digraphs
- Distributed continuous-time algorithms for nonsmooth extended monotropic optimization problems
- Distributed line search for multiagent convex optimization
- Networked parallel algorithms for robust convex optimization via the scenario approach
- Time-varying multi-objective optimisation over switching graphs via fixed-time consensus algorithms
- Event-triggered zero-gradient-sum distributed optimisation algorithm with time-varying communication delays
- Distributed smooth optimisation with event-triggered proportional-integral algorithms
- Distributed Adaptive Optimization With Weight-Balancing
- Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
- Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate.
- Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies
- Distributed Weight Balancing Over Digraphs
- Distributed optimization over weight-balanced digraphs with event-triggered communication
- A local-minimization-free zero-gradient-sum algorithm for distributed optimization
- Distributed mirror descent algorithm over unbalanced digraphs based on gradient weighting technique
- A continuous-time neurodynamic approach and its discretization for distributed convex optimization over 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 proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems
- Distributed optimization for a class of uncertain nonlinear multi‐agent systems with arbitrary relative degree subject to exogenous disturbances
- Optimal consensus for uncertain high‐order multi‐agent systems by output feedback
- Primal-dual -subgradient method for distributed optimization
- Dynamic event‐triggered communication based distributed optimization
- Optimal output consensus of second‐order uncertain nonlinear systems on weight‐unbalanced directed networks
- Distributed continuous‐time constrained convex optimization with general time‐varying cost functions
- Distributed convex optimization as a tool for solving \(f\)-consensus problems
- Distributed algorithm for nonsmooth multi-coalition games and its application in electricity markets
- Distributed delay-tolerant strategies for equality-constraint sum-preserving resource allocation
- Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks
- Distributed optimization under edge agreements: a continuous-time algorithm
- Seeking strategy design for distributed nonsmooth games and its application
- An event-triggered collaborative neurodynamic approach to distributed global optimization
- A Unified Framework for Continuous-Time Unconstrained Distributed Optimization
- Velocity-free distributed coordinated optimal control for second-order multi-agent systems
- Two-timescale projection neural networks in collaborative neurodynamic approaches to global optimization and distributed optimization
- Nabla fractional distributed optimization algorithms over undirected/directed graphs
- A collective neurodynamic penalty approach to nonconvex distributed constrained optimization
- Distributed optimal coordination of uncertain nonlinear multi‐agent systems over unbalanced directed networks via output feedback
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)
