Stability of primal-dual gradient dynamics and applications to network optimization
From MaRDI portal
Publication:624939
DOI10.1016/J.AUTOMATICA.2010.08.011zbMATH Open1205.93138OpenAlexW2086929129MaRDI QIDQ624939FDOQ624939
Authors: Diego Feijer, Fernando Paganini 
Publication date: 11 February 2011
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.automatica.2010.08.011
Recommendations
- Asymptotic convergence of constrained primal-dual dynamics
- Stability of the primal-dual algorithm for congestion control
- Lyapunov Convergence for Lagrangian Models of Network Control
- Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
- Greedy primal-dual algorithm for dynamic resource allocation in complex networks
Convex programming (90C25) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05) Lyapunov and storage functions (93D30)
Cites Work
- Title not available (Why is that?)
- Subgradient methods for saddle-point problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The mathematics of internet congestion control
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Dynamical properties of hybrid automata
- A Unifying Passivity Framework for Network Flow Control
- The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization
- Stability of primal-dual gradient dynamics and applications to network optimization
Cited In (40)
- Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
- Lyapunov stability and generalized invariance principle for nonconvex differential inclusions
- Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
- Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
- A distributed continuous-time method for non-convex QCQPs
- A population game approach for dynamic resource allocation problems
- Exponential stability of partial primal-dual gradient dynamics with nonsmooth objective functions
- Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints
- Stability and robustness for saddle-point dynamics through monotone mappings
- A primal-dual flow for affine constrained convex optimization
- Distributed convergence to Nash equilibria in two-network zero-sum games
- Greedy primal-dual algorithm for dynamic resource allocation in complex networks
- Linear convergence of primal-dual gradient methods and their performance in distributed optimization
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- Duality and Stability in Complex Multiagent State-Dependent Network Dynamics
- Asymptotic properties of primal-dual algorithm for distributed stochastic optimization over random networks with imperfect communications
- Analysis of optimization algorithms via integral quadratic constraints: nonstrongly convex problems
- Dynamical systems coupled with monotone set-valued operators: formalisms, applications, well-posedness, and stability
- Distributed consensus-based solver for semi-definite programming: an optimization viewpoint
- Semiglobal exponential stability of the discrete-time Arrow-Hurwicz-Uzawa primal-dual algorithm for constrained optimization
- On the emergence of oscillations in distributed resource allocation
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systems
- Lyapunov Convergence for Lagrangian Models of Network Control
- Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
- Saddle-point dynamics: conditions for asymptotic stability of saddle points
- Stability of primal-dual gradient dynamics and applications to network optimization
- Stochastic programming with primal-dual dynamics: a mean-field game approach
- Asymptotic convergence of constrained primal-dual dynamics
- Distributed linear programming with event-triggered communication
- A multi-scale method for distributed convex optimization with constraints
- A Lie bracket approximation approach to distributed optimization over directed graphs
- Adaptive quadratic optimisation with application to kinematic control of redundant robot manipulators
- Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
- Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach
- Distributed continuous-time optimization for convex problems with coupling linear inequality constraints
- Computing over unreliable communication networks
- Distributed optimization with hybrid linear constraints for multi‐agent networks
- Distributed constrained optimization via continuous-time mirror design
- Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems
- Projected primal-dual gradient flow of augmented Lagrangian with application to distributed maximization of the algebraic connectivity of a network
This page was built for publication: Stability of primal-dual gradient dynamics and applications to network optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q624939)
