Convergence of projected primal-dual dynamics with applications in data centers. Issue 23 (2018)

• Record Type: Journal Article
• Authors: Stegink, Tjerk W.; Damme, Tobias Van; Persis, Claudio De
• Is Part Of: IFAC-PapersOnLine. Volume 51:Issue 23(2018)
• Page Start: 88
• Page End: 93
• Publication Date: 2018
• Subjects: constrained optimization -- primal-dual dynamics -- complementarity systems -- Lyapunov stability -- invariance principle -- data centers; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2018.12.016
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: 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.