Preprint A715/2012
Fejer-convergent algorithms which accept summable errors, approximated resolvents and the Hybrid Proximal-Extragradient method
Benar F. Svaiter
Keywords: Fejer convergence; approximate resolvent; hybrid proximal-extragradient
We prove that a large family of Fejer convergent iterative methods still converges to a solution when summable errors are incorporated to the algorithm. We define approximate resolvents, show that methods based on approximate resolvents fall within the aforementioned family and prove that approximate resolvents are the iteration maps of the hybrid proximal-extragradient method. We prove that the forward-backward splitting method, Tseng's modified forward-backward splitting method and Koreplevich method are all based in particular computations elements in approximate resolvents.