Xin He, Rong Hu, Ya-Ping Fang, Global and exponential convergence of a primal-dual dynamical system approach for the separable convex optimization problem, Vol. 2026 (2026), No. 10, pp. 1-19

Full Text: PDF
DOI: 10.23952/cot.2026.10

Received January 7, 2025; Accepted May 24, 2025; Published online January 27, 2026

Abstract. In this paper, we propose a primal-dual dynamical system for the separable convex optimization problem $\min_{x,y} f(x)+g(y),$ s.t. $Ax+By=b$ . Under the convexity assumptions of f and g, we show that the trajectory of the proposed primal-dual dynamical system globally converges to a saddle point of the problem as the time $t\to+\infty$ . When f and/or g satisfy strong convexity and Lipschitz continuity assumptions, along with full rank assumptions on A and/or B, we prove the exponential convergence of the dynamical system approach. Besides, under the metric subregularity condition, we show that the exponential convergence can also be guaranteed without strong convexity and full rank assumptions. Finally, we give numerical results to show the practical performance of the dynamical system approach.

How to Cite this Article:
X. He, R. Hu, Y.P. Fang, Global and exponential convergence of a primal-dual dynamical system approach for the separable convex optimization problem, Commun. Optim. Theory 2026 (2026) 10.