Central Limit Theorem for the Multilevel Monte Carlo Euler Method and Applications to Asian Options - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2012

Central Limit Theorem for the Multilevel Monte Carlo Euler Method and Applications to Asian Options

Abstract

This paper focuses on studying the multilevel Monte Carlo method recently introduced by Giles [8] and significantly more efficient than the classical Monte Carlo one. Our aim is to prove a central limit theorem of Lindeberg Feller type for the multilevel Monte Carlo method associated to the Euler discretization scheme. To do so, we prove first a stable law convergence theorem, in the spirit of Jacod and Protter [15], for the Euler scheme error on two consecutive levels of the algorithm. This leads to an accurate description of the optimal choice of parameters and to an explicit characterization of the limiting variance in the central limit theorem of the algorithm. We investigate the application of the Multilevel Monte Carlo method to the pricing of Asian options, by discretizing the integral of the payoff process using Riemann and trapezoidal schemes. In particular, we prove stable law convergence for the error of these second order schemes. This allows us to prove two additional central limit theorems providing us the optimal choice of the parameters with an explicit representation of the limiting variance. For this setting of second order schemes, we give new optimal parameters leading to the convergence of the central limit theorem. Complexity analysis of the Multilevel Monte Carlo algorithm were processed.
Fichier principal
Vignette du fichier
CLT_Multilevel.pdf (315.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00693191 , version 1 (02-05-2012)

Identifiers

  • HAL Id : hal-00693191 , version 1

Cite

Mohamed Ben Alaya, Ahmed Kebaier. Central Limit Theorem for the Multilevel Monte Carlo Euler Method and Applications to Asian Options. 2012. ⟨hal-00693191⟩
505 View
2384 Download

Share

Gmail Facebook X LinkedIn More