Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

A constant step Forward-Backward algorithm involving random maximal monotone operators

Pascal Bianchi 1 Walid Hachem 2 Adil Salim 3 
3 TSI (TelecomParisTech)
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : A stochastic Forward-Backward algorithm with a constant step is studied. At each time step, this algorithm involves an independent copy of a couple of random maximal monotone operators. Defining a mean operator as a selection integral, the differential inclusion built from the sum of the two mean operators is considered. As a first result, it is shown that the interpolated process obtained from the iterates converges narrowly in the small step regime to the solution of this differential inclusion. In order to control the long term behavior of the iterates, a stability result is needed in addition. To this end, the sequence of the iterates is seen as a homogeneous Feller Markov chain whose transition kernel is parameterized by the algorithm step size. The cluster points of the Markov chains invariant measures in the small step regime are invariant for the semiflow induced by the differential inclusion. Conclusions regarding the long run behavior of the iterates for small steps are drawn. It is shown that when the sum of the mean operators is demipositive, the probabilities that the iterates are away from the set of zeros of this sum are small in Cesàro mean. The ergodic behavior of these iterates is studied as well. Applications of the proposed algorithm are considered. In particular, a detailed analysis of the random proximal gradient algorithm with constant step is performed.
Document type :
Journal articles
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Walid Hachem Connect in order to contact the contributor
Submitted on : Wednesday, March 7, 2018 - 10:32:19 AM
Last modification on : Saturday, January 15, 2022 - 3:58:28 AM
Long-term archiving on: : Friday, June 8, 2018 - 12:57:53 PM


Files produced by the author(s)


  • HAL Id : hal-01725134, version 1


Pascal Bianchi, Walid Hachem, Adil Salim. A constant step Forward-Backward algorithm involving random maximal monotone operators. Journal of Convex Analysis, Heldermann, In press. ⟨hal-01725134⟩



Record views


Files downloads