English

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

Optimization and Control 2020-03-18 v1

Abstract

In this paper, we investigate the continuous time partial primal-dual gradient dynamics (P-PDGD) for solving convex optimization problems with the form minxX,yΩ f(x)+h(y), s.t. Ax+By=C \min\limits_{x\in X,y\in\Omega}\ f({x})+h(y),\ \textit{s.t.}\ A{x}+By=C , where f(x) f({x}) is strongly convex and smooth, but h(y) 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.

Keywords

Cite

@article{arxiv.2003.07714,
  title  = {Exponential Stability of Partial Primal-Dual Gradient Dynamics with Nonsmooth Objective Functions},
  author = {Zhaojian Wang and Wei Wei and Changhong Zhao and Zetian Zheng and Yunfan Zhang and Feng Liu},
  journal= {arXiv preprint arXiv:2003.07714},
  year   = {2020}
}
R2 v1 2026-06-23T14:17:24.770Z