Continuous Newton-like Inertial Dynamics for Monotone Inclusions - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Continuous Newton-like Inertial Dynamics for Monotone Inclusions

Résumé

In a Hilbert framework H, we study the convergence properties of a Newton-like inertial dynamical system governed by a general maximally monotone operator A. When A is equal to the subdifferential of a convex lower semicontinuous proper function, the dynamic corresponds to the introduction of the Hessian-driven damping in the continuous version of the accelerated gradient method of Nesterov. As a result, the oscillations are significantly attenuated. According to the technique introduced by Attouch-Peypouquet (Math. Prog. 2019), the maximally monotone operator is replaced by its Yosida approximation with an appropriate adjustment of the regularization parameter. The introduction into the dynamic of the Newton-like correction term (corresponding to the Hessian driven term in the case of convex minimization) provides a well-posed evolution system for which we will obtain the weak convergence of the generated trajectories towards the zeroes of A. We also obtain the fast convergence of the velocities towards zero. The results tolerate the presence of errors, perturbations. Then, we specialize our results to the case where the operator A is the subdifferential of a convex lower semicontinuous function, and obtain fast optimization results.
Fichier principal
Vignette du fichier
Attouch-Laszlo-SVVA-May_14_2020.pdf (521.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02577331 , version 1 (14-05-2020)

Identifiants

  • HAL Id : hal-02577331 , version 1

Citer

Hedy Attouch, Szilárd Csaba László. Continuous Newton-like Inertial Dynamics for Monotone Inclusions. 2020. ⟨hal-02577331⟩
90 Consultations
209 Téléchargements

Partager

Gmail Facebook X LinkedIn More