Exponential Stability of Partial Primal-Dual Gradient Dynamics with Nonsmooth Objective Functions

Abstract

In this paper, we investigate the continuous time partial primal-dual gradient dynamics (P-PDGD) for solving convex optimization problems with the form $\underset{x\in X,y\in \Omega }{\min }f(x)+h(y),\text{s.t.}Ax+By=C$, where $f(x)$ is strongly convex and smooth, but $h(y)$ is strongly convex and non-smooth. Affine equality and set constraints are included. We prove the exponential stability of P-PDGD, and bounds on decaying rates are provided. Moreover, it is also shown that the decaying rates can be regulated by setting the stepsize.

References in corpus (7)

• Discontinuous Dynamical Systems: A tutorial on solutions, nonsmooth analysis, and stability
• Design and Stability of Load-Side Primary Frequency Control in Power Systems
• Semi-Global Exponential Stability of Augmented Primal-Dual Gradient Dynamics for Constrained Convex Optimization
• Exponential Stability of Primal-Dual Gradient Dynamics with Non-Strong Convexity
• On the Exponential Stability of Projected Primal-Dual Dynamics on a Riemannian Manifold
• Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Non-smooth Approach
• Asynchronous Distributed Voltage Control in Active Distribution Networks