A Speed Restart Scheme for a Dynamical System with Hessian-Driven Damping and Three Constant Coefficients
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910735105261568 |
|---|---|
| author | Guo, Huiyuan Maulén, Juan José Peypouquet, Juan |
| author_facet | Guo, Huiyuan Maulén, Juan José Peypouquet, Juan |
| contents | In this paper, we study a speed restart scheme for an inertial system with Hessian-driven damping. We establish a linear convergence rate for the function values along the restarted trajectories without assuming the strong convexity of the objective function. Our numerical experiments show improvements in the convergence rates, both for the continuous-time dynamics, and when applied to inertial algorithms as a heuristic |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_06691 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Speed Restart Scheme for a Dynamical System with Hessian-Driven Damping and Three Constant Coefficients Guo, Huiyuan Maulén, Juan José Peypouquet, Juan Optimization and Control 37N40, 90C25, 65K10 In this paper, we study a speed restart scheme for an inertial system with Hessian-driven damping. We establish a linear convergence rate for the function values along the restarted trajectories without assuming the strong convexity of the objective function. Our numerical experiments show improvements in the convergence rates, both for the continuous-time dynamics, and when applied to inertial algorithms as a heuristic |
| title | A Speed Restart Scheme for a Dynamical System with Hessian-Driven Damping and Three Constant Coefficients |
| topic | Optimization and Control 37N40, 90C25, 65K10 |
| url | https://arxiv.org/abs/2412.06691 |