The complexity of stochastic differential equations

Abstract

There has been considerable interest lately in the complexity of solving stochastic differential equations, for example, can they be solved individually for each sample path. In this note we unify what several researchers have indicated, namely that the stochastic complexity depends on the Lie algebra generated by the vector fields multiplying the noises and does not depend on the drift term.