1: \begin{abstract}

2: \textsf{\em  In this paper we introduce a new multilevel Monte Carlo 

3: (MLMC) estimator for multidimensional SDEs driven by Brownian motion. 

4: Giles has previously shown that if we combine a numerical approximation 

5: with strong order of convergence $O(\D t)$ with MLMC we can reduce 

6: the computational complexity to estimate expected values of 

7: functionals of SDE solutions with a root-mean-square error of $\eps$

8: from $O(\eps^{-3})$ to $O(\eps^{-2})$. However, in general, to obtain 

9: a rate of strong convergence higher than  $O(\D t^{1/2})$ requires

10: simulation, or approximation, of \Levy areas. In this paper, through 

11: the construction of a suitable 

12: antithetic multilevel correction estimator, we are able to avoid the

13: simulation of \Levy areas and still achieve an $O(\D t^2)$ variance

14: for smooth payoffs, and almost an $O(\D t^{3/2})$ variance for piecewise  smooth payoffs, 

15: even though there is only $O(\D t^{1/2})$ strong convergence. This 

16: results in an $O(\eps^{-2})$ complexity for estimating the

17: value of European and Asian put and call options. 

18: % The analysis is for the case of payoffs with a continuous bounded second derivative.

19: % A second paper will extend this analysis to payoffs which are discontinuous or have

20: % a discontinuous derivative.

21: }

22: 

23: \medskip

24: \noindent \textsf{{\bf Key words: } \em Monte Carlo, Multilevel, \Levy area,

25: Stochastic Differential Equation.}

26: 

27: \medskip

28: \noindent{\small\bf 2000 Mathematics Subject Classification: } 65C30,\;65C05

29: 

30: \end{abstract}

31: