Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
DOI10.1137/20M1371063zbMath1496.90068arXiv1812.00613OpenAlexW2903451074MaRDI QIDQ5093264
Yujie Tang, Steven H. Low, Andrey Bernstein, Emiliano Dall'Anese
Publication date: 26 July 2022
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.00613
trackingdifferential inclusionnonconvex optimizationgradient methodstime-varying optimizationprimal-dual dynamics
Nonconvex programming, global optimization (90C26) Sensitivity, stability, parametric optimization (90C31) Numerical methods based on nonlinear programming (49M37) Ordinary differential inclusions (34A60)
Cites Work
- Unnamed Item
- Unnamed Item
- Convex sweeping process in the framework of measure differential inclusions and evolution variational inequalities
- Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
- Evolution equations governed by the sweeping process
- BV periodic solutions of an evolution problem associated with continuous moving convex sets
- On LICQ and the uniqueness of Lagrange multipliers
- On the equivalence between complementarity systems, projected systems and differential inclusions
- On the discrete analogues of some generalizations of Gronwall's inequality
- Gradient methods for nonstationary unconstrained optimization problems
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- An Euler--Newton Continuation Method for Tracking Solution Trajectories of Parametric Variational Inequalities
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Real-Time Nonlinear Optimization as a Generalized Equation
- Multiuser Optimization: Distributed Algorithms and Error Analysis
- Accelerated Methods for NonConvex Optimization
- Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems— Control Theoretical Approach
- Discrete and Continuous-Time Soft-Thresholding for Dynamic Signal Recovery
- Prediction-Correction Algorithms for Time-Varying Constrained Optimization
- Online Learning With Inexact Proximal Online Gradient Descent Algorithms
- Online Primal-Dual Methods With Measurement Feedback for Time-Varying Convex Optimization
- The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness
- Second-Order Online Nonconvex Optimization
- A Contraction Analysis of Primal-Dual Dynamics in Distributed and Time-Varying Implementations
- Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions
- Implicit Functions and Solution Mappings
This page was built for publication: Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
