inria-00000118, version 1
A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance
Giray Ökten 1Bruno Tuffin a, 2Vadim Burago 3
N° PI 1726 (2005)
Résumé : In problems of moderate dimensions, the quasi-Monte Carlo method usually provides better estimates than the Monte Carlo method. However, as the dimension of the problem increases, the advantages of the quasi-Monte Carlo method diminish quickly. A remedy for this problem is to use hybrid sequences; sequences that combine pseudorandom and low-discrepancy vectors. In this paper we discuss a particular hybrid sequence called the mixed sequence. We will provide improved discrepancy bounds for this sequence and prove a central limit theorem for the corresponding estimator. We will also provide numerical results that compare the mixed sequence with the Monte Carlo and randomized quasi-Monte Carlo methods. / Pour les problèmes de dimension mathématique modérée, la méthode quasi-Monte Carlo fournit habituellement de meilleures estimations que celle de Monte Carlo. Cependant, quand la dimension augmente, les avantages de quasi-Monte Carlo diminuent rapidement. Un remède à ce problème est d'utiliser des suites hybrides, suites qui combinent vecteurs pseudo-aléatoires et vecteurs à discrépance faible. Dans ce rapport nous discutons d'une suite hybride particulière appelée suite mixte. Nous fournissons des bornes améliorées de la discrépance pour cette suite et donnons un théorème de la limite centrale pour l'estimateur correspondant. Nous fournissons aussi des résultats numériques qui comparent la suite mixte avec Monte Carlo et quasi-Monte Carlo randomisé.
- a – INRIA
- 1 : Florida State University (FSU)
- Florida State University
- 2 : ARMOR (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Ecole Nationale Supérieure des Télécommunications de Bretagne – Université de Rennes 1
- 3 : Pacific Ocean Research Institute of Fish Industry and Oceanography (PORI)
- Pacific Ocean Research Institute of Fish Industry and Oceanography
- Domaine : Informatique/Autre
- Mots-clés : Simulation – randomized quasi-Monte Carlo – financial options / Simulation – quasi-Monte Carlo randomisé – options financières
- Référence interne : PI 1726
- inria-00000118, version 1
- http://hal.inria.fr/inria-00000118
- oai:hal.inria.fr:inria-00000118
- Contributeur : Anne Jaigu
- Soumis le : Lundi 20 Juin 2005, 11:17:37
- Dernière modification le : Mercredi 17 Janvier 2007, 15:55:55