Convergence Rates with Inexact Non-expansive Operators - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming, Series A Année : 2016

Convergence Rates with Inexact Non-expansive Operators

Résumé

In this paper, we present a convergence rate analysis for the inexact Krasnosel'skii–Mann iteration built from non-expansive operators. The presented results include two main parts: we first establish the global point-wise and ergodic iteration-complexity bounds; then, under a metric sub-regularity assumption, we establish a local linear convergence for the distance of the iterates to the set of fixed points. The obtained results can be applied to analyze the convergence rate of various monotone operator splitting methods in the literature, including the Forward–Backward splitting, the Generalized Forward–Backward, the Douglas–Rachford splitting, alternating direction method of multipliers (ADMM) and Primal–Dual splitting methods. For these methods, we also develop easily verifiable termination criteria for finding an approximate solution, which can be seen as a generalization of the termination criterion for the classical gradient descent method. We finally develop a parallel analysis for the non-stationary Krasnosel'skii–Mann iteration.
Fichier principal
Vignette du fichier
kmrate.pdf (496.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01658852 , version 1 (07-12-2017)

Identifiants

  • HAL Id : hal-01658852 , version 1

Citer

Jingwei Liang, Jalal M. Fadili, Gabriel Peyré. Convergence Rates with Inexact Non-expansive Operators. Mathematical Programming, Series A, 2016. ⟨hal-01658852⟩
204 Consultations
250 Téléchargements

Partager

Gmail Facebook X LinkedIn More