Newton-type inertial algorithms for solving monotone equations governed by sums of potential and nonpotential operators - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Newton-type inertial algorithms for solving monotone equations governed by sums of potential and nonpotential operators

Résumé

In a Hilbert space setting, we study a class of first-order algorithms which aim to solve structured monotone equations governed by sums of potential and nonpotential operators. Precisely, we are looking for the zeros of an operator A = ∇f + B where ∇f is the gradient of a differentiable convex function f , and B is a nonpotential monotone and cocoercive operator. Our study is based on the inertial autonomous dynamic previously studied by the authors to solve this type of problem, and which involves dampings which are respectively controlled by the Hessian of f , and by a Newton-type correction term attached to B. These geometric dampings attenuate the oscillations which occur with the inertial methods with viscous damping. Using Lyapunov analysis, we study the convergence properties of the proximalgradient algorithms obtained by temporal discretization of this dynamic. These results open the door to the design of first-order accelerated algorithms in numerical optimization taking into account the specific properties of potential and nonpotential terms.
Fichier principal
Vignette du fichier
AAV_HAL_Jun_14_2021.pdf (464.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03260201 , version 1 (14-06-2021)

Identifiants

  • HAL Id : hal-03260201 , version 1

Citer

Samir Adly, Hedy Attouch, van Nam Vo. Newton-type inertial algorithms for solving monotone equations governed by sums of potential and nonpotential operators. 2021. ⟨hal-03260201⟩
95 Consultations
225 Téléchargements

Partager

More