Convergence and stability of randomized implicit two-stage Runge-Kutta schemes

Abstract

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.

References in corpus (4)

• Error analysis of randomized Runge-Kutta methods for differential equations with time-irregular coefficients
• On a randomized backward Euler method for nonlinear evolution equations with time-irregular coefficients
• Randomized Runge-Kutta method -- stability and convergence under inexact information
• A note on the probabilistic stability of randomized Taylor schemes