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
- Analysis of Optimization Algorithms via Integral Quadratic Constraints: Nonstrongly Convex Problems
- Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
- Distributed Linear Programming with Event-Triggered Communication
- 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
- Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability
- 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
- Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems
- 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
- 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
- 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
- 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
- Asymptotic Properties of Primal-Dual Algorithm for Distributed Stochastic Optimization over Random Networks with Imperfect Communications
- Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points
- Distributed constrained optimization via continuous-time mirror design
- 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)
