Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming, Series A Année : 2018

Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule

Résumé

In this paper we study the convergence of an Inertial Forward-Backward algorithm, with a particular choice of an over-relaxation term. In particular we show that for a sequence of overrrelaxation parameters, that do not satisfy Nesterov’s rule one can still expect some relatively fast convergence properties for the objective function. In addition we complement this work by studying the convergence of the algorithm in the case where the proximal operator is inexactly computed with the presence of some errors and we give sufficient conditions over these errors in order to obtain some convergence properties for the objective function .
Fichier principal
Vignette du fichier
Endiscret4.pdf (520.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01551873 , version 1 (30-06-2017)

Identifiants

Citer

Vassilis Apidopoulos, Jean-François Aujol, Charles H Dossal. Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule. Mathematical Programming, Series A, 2018, pp.1-20. ⟨10.1007/s10107-018-1350-9⟩. ⟨hal-01551873⟩
609 Consultations
661 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More