
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.
18 pages
Primal–dual dynamics, Asymptotic stability in control theory, Convex programming, 330, Caratheodory solutions, discontinuous dynamics, saddle points, Saddle points, constrained optimization, 510, Discontinuous dynamics, Optimization and Control (math.OC), Other numerical methods in calculus of variations, FOS: Mathematics, primal-dual dynamics, Constrained optimization, Mathematics - Optimization and Control
Primal–dual dynamics, Asymptotic stability in control theory, Convex programming, 330, Caratheodory solutions, discontinuous dynamics, saddle points, Saddle points, constrained optimization, 510, Discontinuous dynamics, Optimization and Control (math.OC), Other numerical methods in calculus of variations, FOS: Mathematics, primal-dual dynamics, Constrained optimization, Mathematics - Optimization and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 154 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
