1: \begin{abstract}

2: We randomize the implicit two-stage Runge-Kutta scheme in order to improve the rate of convergence (with respect to a deterministic scheme) and stability of the approximate solution (with respect to the solution generated by the explicit scheme). For stability analysis, we use Dahlquist's concept of A-stability, adopted to randomized schemes by considering three notions of stability: asymptotic, mean-square, and in probability. The randomized implicit RK2 scheme proves to be A-stable asymptotically and in probability but not in the mean-square sense. 

3: \newline

4: \newline

5: \textbf{Key words:} randomized schemes, implicit schemes, Runge-Kutta schemes, error bounds, A-stability, mean-square stability, asymptotic stability, stability in probability

6: \newline

7: \newline

8: \textbf{MSC 2010:} 65C05,\ 65C20,\ 65L05,\ 65L06,\ 65L70

9: \end{abstract}

10: