Central limit theorem for the antithetic multilevel Monte Carlo method

Abstract

In this paper, we give a natural extension of the antithetic multilevel Monte Carlo (MLMC) estimator for a multi-dimensional diffusion introduced by Giles and Szpruch [15] by considering the permutation between m Brownian increments, m ≥ 2, instead of using two increments as in the original paper. Our aim is to study the asymptotic behavior of the weak errors involved in this new algorithm. Among the obtained results, we prove that the error between on the one hand the average of the Milstein scheme without Lévy area and its σ-antithetic version build on the finer grid and on the other hand the coarse approximation stably converges in distribution with a rate of order 1. We also prove that the error between the Milstein scheme without Lévy area and its σ-antithetic version stably converges in distribution with a rate of order 1/2. More precisely, we have a functional limit theorem on the asymptotic behavior of the joined distribution of these errors based on a triangular array approach (see e.g. Jacod [20]). Thanks to this result, we establish a central limit theorem of Lindeberg-Feller type for the antithetic MLMC estimator. The time complexity of the algorithm is analyzed.