Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914001502339072 |
|---|---|
| author | Li, Hong-lu He, Xin Xiao, Yi-bin |
| author_facet | Li, Hong-lu He, Xin Xiao, Yi-bin |
| contents | This paper proposes novel primal-dual dynamical systems for solving linear equality constrained convex optimization. First, we introduce a primal-dual dynamical system with implicit Hessian damping, which can neutralize the transversal oscillations without requiring computation of the Hessian matrix. We establish the fast convergence properties of the proposed dynamical system under suitable conditions. Furthermore, we incorporate a Tikhonov regularization term and prove that the resulting trajectories converge strongly to the minimum norm solution. Numerical experiments are conducted to validate the theoretical findings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_19545 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization Li, Hong-lu He, Xin Xiao, Yi-bin Optimization and Control This paper proposes novel primal-dual dynamical systems for solving linear equality constrained convex optimization. First, we introduce a primal-dual dynamical system with implicit Hessian damping, which can neutralize the transversal oscillations without requiring computation of the Hessian matrix. We establish the fast convergence properties of the proposed dynamical system under suitable conditions. Furthermore, we incorporate a Tikhonov regularization term and prove that the resulting trajectories converge strongly to the minimum norm solution. Numerical experiments are conducted to validate the theoretical findings. |
| title | Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2506.19545 |