High order local linearization methods: An approach for constructing A-stable explicit schemes for stochastic differential equations with additive noise

Abstract

An approach for the construction of A-stable high order explicit strong schemes for stochastic differential equations (SDEs) with additive noise is proposed. We prove that such schemes also have the dynamical property that we call Random A-stability (RA-stability), which ensures that, for linear equations with stationary solutions, the numerical scheme has a random attractor that converges to the exact one as the step size decreases. Basically, the proposed integrators are obtained by splitting, at each time step, the solution of the original equation into two parts: the solution of a linear ordinary differential equation plus the solution of an auxiliary SDE. The first one is solved by the Local Linearization scheme in such a way that A-stability is guaranteed, while the second one is approximated by any extant scheme, preferably an explicit one that yields high order of convergence with low computational cost. Numerical integrators constructed in this way are called High Order Local Linearization (HOLL) methods. Various efficient HOLL schemes are elaborated in detail, and their performance is illustrated through computer simulations. Furthermore, mean-square convergence of the introduced methods is studied.