723533b0fa15a218.tex
1: \begin{abstract}
2:   This paper studies the asymptotic convergence properties of the
3:   primal-dual dynamics designed for solving constrained concave
4:   optimization problems using classical notions from stability
5:   analysis.  We motivate the need for this study by providing an
6:   example that rules out the possibility of employing the invariance
7:   principle for hybrid automata to study asymptotic convergence.  We
8:   understand the solutions of the primal-dual dynamics in the
9:   Caratheodory sense and characterize their existence, uniqueness, and
10:   continuity with respect to the initial condition.  We use the
11:   invariance principle for discontinuous Caratheodory systems to
12:   establish that the primal-dual optimizers are globally
13:   asymptotically stable under the primal-dual dynamics and that each
14:   solution of the dynamics converges to an optimizer.
15: \end{abstract}
16: