Asymptotic convergence of constrained primal–dual dynamics
Abstract
This paper studies the asymptotic convergence properties of the primal–dual dynamics designed for solving constrained concave optimization problems using classical notions from stability analysis. We motivate the need for this study by providing an example that rules out the possibility of employing the invariance principle for hybrid automata to study asymptotic convergence. We understand the solutions of the primal–dual dynamics in the Caratheodory sense and characterize their existence, uniqueness, and continuity with respect to the initial condition. We use the invariance principle for discontinuous Caratheodory systems to establish that the primal–dual optimizers are globally asymptotically stable under the primal–dual dynamics and that each solution of the dynamics converges to an optimizer.
Additional Information
© 2015 Elsevier B.V.Attached Files
Submitted - 1510.02150v1.pdf
Files
Name | Size | Download all |
---|---|---|
md5:2a61372730fa1280e846876c5ca7e0e4
|
244.1 kB | Preview Download |
Additional details
- Eprint ID
- 64568
- Resolver ID
- CaltechAUTHORS:20160218-130824812
- Created
-
2016-02-18Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field