Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution

Hedy Attouch
Aïcha Balhag
  • Fonction : Auteur
  • PersonId : 1106691
Zaki Chbani
  • Fonction : Auteur
  • PersonId : 1015233
Hassan Riahi
  • Fonction : Auteur
  • PersonId : 1015231

Résumé

In a Hilbert space, we provide a fast dynamic approach to the hierarchical minimization problem which consists in finding the minimum norm solution of a convex minimization problem. For this, we study the convergence properties of the trajectories generated by a damped inertial dynamic with Tikhonov regularization. When the time goes to infinity, the Tikhonov regularization parameter is supposed to tend towards zero, not too fast, which is a key property to make the trajectories strongly converge towards the minimizer of f of minimum norm. According to the structure of the heavy ball method for strongly convex functions, the viscous damping coefficient is proportional to the square root of the Tikhonov regularization parameter. Therefore, it also converges to zero, which will ensure rapid convergence of values. Precisely, under a proper tuning of these parameters, based on Lyapunov's analysis, we show that the trajectories strongly converge towards the minimizer of minimum norm, and we provide the convergence rate of the values. We show a trade off between the property of fast convergence of values, and the property of strong convergence towards the minimum norm solution. This study improves several previous works where this type of results was obtained under restrictive hypotheses.
Fichier principal
Vignette du fichier
ABCR_Strong_Tikhonov_July_30_2021-JDE.pdf (571.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03311307 , version 1 (30-07-2021)

Identifiants

  • HAL Id : hal-03311307 , version 1

Citer

Hedy Attouch, Aïcha Balhag, Zaki Chbani, Hassan Riahi. Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution. 2021. ⟨hal-03311307⟩
31 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More