Convergence analysis of a Tikhonov regularized inertial dynamical system and algorithm for convex optimization problems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917446047236096 |
|---|---|
| author | Sun, Xiangkai Tian, Guoxiang Zhang, Huan |
| author_facet | Sun, Xiangkai Tian, Guoxiang Zhang, Huan |
| contents | This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate setting of the parameters, we first obtain fast convergence results of the function value along the trajectory generated by the dynamical system. Then, we show that the trajectory generated by the dynamical system converges weakly to a minimizer of the convex optimization problem. We also demonstrate that, by properly tuning these parameters, both fast convergence rates of the function value and strong convergence of the trajectory towards the minimum norm solution of the convex optimization problem can be achieved simultaneously. Furthermore, we study convergence properties of an inertial proximal gradient algorithm obtained by the temporal discretization of the dynamical system. Finally, we present numerical experiments to illustrate the obtained results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_15968 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Convergence analysis of a Tikhonov regularized inertial dynamical system and algorithm for convex optimization problems Sun, Xiangkai Tian, Guoxiang Zhang, Huan Optimization and Control 90C25, 37N40, 34D05 This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate setting of the parameters, we first obtain fast convergence results of the function value along the trajectory generated by the dynamical system. Then, we show that the trajectory generated by the dynamical system converges weakly to a minimizer of the convex optimization problem. We also demonstrate that, by properly tuning these parameters, both fast convergence rates of the function value and strong convergence of the trajectory towards the minimum norm solution of the convex optimization problem can be achieved simultaneously. Furthermore, we study convergence properties of an inertial proximal gradient algorithm obtained by the temporal discretization of the dynamical system. Finally, we present numerical experiments to illustrate the obtained results. |
| title | Convergence analysis of a Tikhonov regularized inertial dynamical system and algorithm for convex optimization problems |
| topic | Optimization and Control 90C25, 37N40, 34D05 |
| url | https://arxiv.org/abs/2506.15968 |