Stochastic implicit algorithms

Abstract

We will examine stochastic implicit algorithms. These algorithms have proven more robust with respect to step size selection compared to their explicit counterparts. Specifically, we will show that variance reduction techniques enable to improve the convergence rates of these implicit algorithms as already seen for explicit ones. (Work with Vassilis Apidopoulos, Peter Ochs, Saverio Salzo, Silvia Villa).