Preprint A766/2015
Complexity of the relaxed Hybrid Proximal-Extragradient method under the large-step condition
Benar Fux Svaiter
Keywords: monotone inclusion | hybrid proximal extragradient method | large step condition | complexity | ergodic convergence | relaxation | maximal monotone operator

In this note we review the iteration-complexity of a relaxed Hybrid-Proximal Extragradient Method under the large step condition. We also derive some useful proprieties of this method.