Variable Step Size Control In The Numerical Solution Of Stochastic Differential Equations

. We introduce a variable step size method for the numerical approximation of pathwise solutions to stochastic differential equations (SDE's). The method, which is dependent on a representation of Brownian paths as binary trees, involves estimation of local errors and of their contribution to the global error. We advocate controlling the variance of the one-step errors, conditional on knowledge of the Brownian path, in such a way that after propagation along the trajectory the error over each step will provide an equal contribution to the variance of the global error. Discretisation schemes can be chosen that reduce the mean local error so that it is negligible beside the standard deviation. We show that to obtain convergence of variable step size methods for SDE's, in general it is not sufficient to evaluate the Brownian path only at the points in time where one tries to approximate the solution. We prove that convergence of such methods is guaranteed if the L'evy area is approximated..