Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.17493 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909711812526080 |
|---|---|
| author | Li, Honglu Hu, Rong He, Xin Xiao, Yibin |
| author_facet | Li, Honglu Hu, Rong He, Xin Xiao, Yibin |
| contents | In a Hilbert space, we propose a class of general mixed-order primal-dual dynamical systems with Tikhonov regularization for a convex optimization problem with linear equality constraints. The proposed dynamical system is characterized by three time-dependent parameters, i.e., general viscous damping, time scaling, and Tikhonov regularization coefficients, which can incorporate as special cases some existing mixed-order primal-dual dynamical systems in the literature. With some appropriate conditions on the parameters, we analyze by constructing suitable Lyapunov functions the asymptotic convergence properties of the proposed dynamical system, where a convergence rate of O(1/(t^2β(t))) for the objective function error and a convergence rate of o(1/β(t)) for the primal-dual gap are established. Moreover, we further prove the strong convergence of the trajectory generated by the proposed dynamical system. Finally, we carry out some numerical experiments to illustrate the obtained theoretical results of the proposed dynamical system. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_17493 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A General Mixed-Order Primal-Dual Dynamical System with Tikhonov Regularization Li, Honglu Hu, Rong He, Xin Xiao, Yibin Optimization and Control In a Hilbert space, we propose a class of general mixed-order primal-dual dynamical systems with Tikhonov regularization for a convex optimization problem with linear equality constraints. The proposed dynamical system is characterized by three time-dependent parameters, i.e., general viscous damping, time scaling, and Tikhonov regularization coefficients, which can incorporate as special cases some existing mixed-order primal-dual dynamical systems in the literature. With some appropriate conditions on the parameters, we analyze by constructing suitable Lyapunov functions the asymptotic convergence properties of the proposed dynamical system, where a convergence rate of O(1/(t^2β(t))) for the objective function error and a convergence rate of o(1/β(t)) for the primal-dual gap are established. Moreover, we further prove the strong convergence of the trajectory generated by the proposed dynamical system. Finally, we carry out some numerical experiments to illustrate the obtained theoretical results of the proposed dynamical system. |
| title | A General Mixed-Order Primal-Dual Dynamical System with Tikhonov Regularization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2409.17493 |