This paper studies the convergence of projected primal-dual dynamics under mild conditions on the (general) optimization problem. In particular, we do not require strict convexity of the objective function nor uniqueness of the optimizer. By regarding the inequality constraints as hard constraints, we construct a suitable primal-dual dynamics in the complementarity formalism. We establish pointwise asymptotic stability of the set primal-dual optimizers by a suitable invariance principle involving two different Lyapunov functions. In addition, we show how these results can be applied for online optimization in data centers.
|Title of host publication||Proceedings of the 7th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys18)|
|Publication status||Published - 2018|
|Event||7th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys18) - the Academy Building of the University of Groningen, Groningen, Netherlands|
Duration: 27-Aug-2018 → 28-Aug-2018
|Conference||7th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys18)|
|Period||27/08/2018 → 28/08/2018|