Semi-Global Exponential Stability of Primal-Dual Gradient Dynamics for Constrained Convex Optimization
Tang, Yujie ; Qu, Guannan ; Li, Na
arXiv, Tome 2019 (2019) no. 0, / Harvested from
Primal-dual gradient dynamics that find saddle points of a Lagrangian have been widely employed for handling constrained optimization problems. Building on existing methods, we extend the augmented primal-dual gradient dynamics to incorporate general convex and nonlinear inequality constraints, and we establish its semi-global exponential stability when the objective function has a quadratic gradient growth. Numerical simulation also suggests that the exponential convergence rate could depend on the initial distance to the KKT point.
Publié le : 2019-03-22
Classification:  Mathematics - Optimization and Control,  Electrical Engineering and Systems Science - Systems and Control
@article{1903.09580,
     author = {Tang, Yujie and Qu, Guannan and Li, Na},
     title = {Semi-Global Exponential Stability of Primal-Dual Gradient Dynamics for
  Constrained Convex Optimization},
     journal = {arXiv},
     volume = {2019},
     number = {0},
     year = {2019},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1903.09580}
}
Tang, Yujie; Qu, Guannan; Li, Na. Semi-Global Exponential Stability of Primal-Dual Gradient Dynamics for
  Constrained Convex Optimization. arXiv, Tome 2019 (2019) no. 0, . http://gdmltest.u-ga.fr/item/1903.09580/