Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

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

Résumé

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.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et 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)

Identifiants

Citer

Gilles Pagès. Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity. 2007. ⟨hal-00120898v3⟩

Collections

PMA
232 Consultations
653 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More