Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity - Archive ouverte HAL Access content directly
Journal Articles Monte Carlo Methods and Applications Year : 2007

Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity

Abstract

We propose a multi-step Richardson-Romberg extrapolation method for the computation of expectations $E f(X_{_T})$ of a diffusion $(X_t)_{t\in [0,T]}$ when the weak time discretization error induced by the Euler scheme admits an expansion at an order $R\ge 2$. The complexity of the estimator grows as $R^2$ (instead of $2^R$) and its variance is asymptotically controlled by considering some consistent Brownian increments in the underlying Euler schemes. Some Monte carlo simulations carried with path-dependent options (lookback, barriers) which support the conjecture that their weak time discretization error also admits an expansion (in a different scale). Then an appropriate Richardson-Romberg extrapolation seems to outperform the Euler scheme with Brownian bridge.
Fichier principal
Vignette du fichier
MultiRomb2.pdf (324.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00120898 , version 1 (18-12-2006)
hal-00120898 , version 2 (15-01-2007)
hal-00120898 , version 3 (03-04-2007)
hal-00120898 , version 4 (17-12-2007)

Identifiers

Cite

Gilles Pagès. Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity. Monte Carlo Methods and Applications, 2007, 13 (1), 37-70 ; http://dx.doi.org/10.1515/MCMA.2007.003. ⟨10.1515/MCMA.2007.003⟩. ⟨hal-00120898v4⟩
232 View
653 Download

Altmetric

Share

Gmail Facebook X LinkedIn More