Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914116735598592 |
|---|---|
| author | Sun, Xiangkai Zheng, Lijuan Teo, Kok Lay |
| author_facet | Sun, Xiangkai Zheng, Lijuan Teo, Kok Lay |
| contents | This paper deals with a Tikhonov regularized second-order plus first-order primal-dual dynamical system with time scaling for separable convex optimization problems with linear equality constraints. This system consists of two second-order ordinary differential equations for the primal variables and one first-order ordinary differential equation for the dual variable.By utilizing the Lyapunov analysis approach, we obtain the convergence properties of the primal-dual gap, the objective function error, the feasibility measure and the gradient norm of the objective function along the trajectory. We also establish the strong convergence of the primal trajectory generated by the dynamical system towards the minimal norm solution of the separable convex optimization problem. Furthermore, we give numerical experiments to illustrate the theoretical results, showing that our dynamical system performs better than those in the literature in terms of convergence rates. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_06884 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization Sun, Xiangkai Zheng, Lijuan Teo, Kok Lay Optimization and Control 90C25, 37N40, 34D05 This paper deals with a Tikhonov regularized second-order plus first-order primal-dual dynamical system with time scaling for separable convex optimization problems with linear equality constraints. This system consists of two second-order ordinary differential equations for the primal variables and one first-order ordinary differential equation for the dual variable.By utilizing the Lyapunov analysis approach, we obtain the convergence properties of the primal-dual gap, the objective function error, the feasibility measure and the gradient norm of the objective function along the trajectory. We also establish the strong convergence of the primal trajectory generated by the dynamical system towards the minimal norm solution of the separable convex optimization problem. Furthermore, we give numerical experiments to illustrate the theoretical results, showing that our dynamical system performs better than those in the literature in terms of convergence rates. |
| title | Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization |
| topic | Optimization and Control 90C25, 37N40, 34D05 |
| url | https://arxiv.org/abs/2408.06884 |