Central Limit Theorem for the $σ$-antithetic multilevel Monte Carlo method
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916104640659456 |
|---|---|
| author | Alaya, Mohamed Ben Kebaier, Ahmed Ngo, Thi Bao Tram |
| author_facet | Alaya, Mohamed Ben Kebaier, Ahmed Ngo, Thi Bao Tram |
| contents | In this paper, we introduce the $σ$-antithetic multilevel Monte Carlo (MLMC) estimator for a multi-dimensional diffusion which is an extended version of the original antithetic MLMC one introduced by Giles and Szpruch \cite{a}. 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 \cite{c}). 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 carried out. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2002_08834 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Central Limit Theorem for the $σ$-antithetic multilevel Monte Carlo method Alaya, Mohamed Ben Kebaier, Ahmed Ngo, Thi Bao Tram Probability 60F05, 62F12, 65C05, 60H35 In this paper, we introduce the $σ$-antithetic multilevel Monte Carlo (MLMC) estimator for a multi-dimensional diffusion which is an extended version of the original antithetic MLMC one introduced by Giles and Szpruch \cite{a}. 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 \cite{c}). 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 carried out. |
| title | Central Limit Theorem for the $σ$-antithetic multilevel Monte Carlo method |
| topic | Probability 60F05, 62F12, 65C05, 60H35 |
| url | https://arxiv.org/abs/2002.08834 |