Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods - Sorbonne Université Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Optimization Année : 2017

Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods

Résumé

Fixed point iterations play a central role in the design and the analysis of a large number of optimization algorithms. We study a new iterative scheme in which the update is obtained by applying a composition of quasi-nonexpansive operators to a point in the affine hull of the orbit generated up to the current iterate. This investigation unifies several algorithmic constructs, including Mann's mean value method, inertial methods, and multilayer memoryless methods. It also provides a framework for the development of new algorithms, such as those we propose for solving monotone inclusion and minimization problems.
Fichier principal
Vignette du fichier
17m112806x.pdf (294.92 Ko) Télécharger le fichier
Origine : Publication financée par une institution
Loading...

Dates et versions

hal-01678600 , version 1 (09-01-2018)

Licence

Paternité

Identifiants

Citer

Patrick L Combettes, Lilian E. Glaudin. Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods. SIAM Journal on Optimization, 2017, 27 (4), ⟨10.1137/17M112806X⟩. ⟨hal-01678600⟩
95 Consultations
132 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More