10.07.2015 Views

Méthodes de Monte Carlo appliquées au pricing d ... - Maths-fi.com

Méthodes de Monte Carlo appliquées au pricing d ... - Maths-fi.com

Méthodes de Monte Carlo appliquées au pricing d ... - Maths-fi.com

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

2.5. Simulation par acceptation-rejetL’algorithme suivant exploite la fonction <strong>de</strong> répartition L N pour simuler <strong>de</strong>s variables distribuéessuivant une <strong>de</strong>nsité f log-concave :Algorithme 2.12 – Métho<strong>de</strong> <strong>de</strong>s cor<strong>de</strong>s –1. Générer <strong>de</strong>ux lois uniformes indépendantes U 1 et U 2 sur [0, 1].2. Déterminer k ∈ {0, . . . , N − 1} tel que p k < U 2 ≤ p k+1et calculer X = L −1N (U 2) = 1µ kln [ ]ϖµ k e −λ k(U 2 − p k ) + e µ kx k3. SiU 1 ≤ f (X)l N (X) ,accepter X, sinon retourner en 1.Une caractéristique intéressante <strong>de</strong> cet algorithme est qu’il permet la mise à jour <strong>de</strong> l’ensemble<strong>de</strong> points S N à chaque fois que f (x) est calculé (étape 3 <strong>de</strong> l’algorithme) : la fonction majorantel N <strong>de</strong>vient alors plus précise à mesure que le nombre <strong>de</strong> simulations <strong>au</strong>gmente, ce qui réduit lenombre <strong>de</strong> rejets.De plus il peut être amélioré s’il est plus facile <strong>de</strong> calculer la fonction minorante construite àpartir <strong>de</strong>s cor<strong>de</strong>s que la fonction f elle même.2.5.4 La métho<strong>de</strong> du rapport d’uniformes.La métho<strong>de</strong> du rapport d’uniforme repose sur le résultat suivant :{√Théorème 2.5 Soit D = (x, y) , 0 ≤ x ≤ f ( yx) } .Si (X, Y ) est uniformément distribué sur D, alors Y Xa pour <strong>de</strong>nsité 1 cf où c = 2Aire(D).Graphique 2.6. Simulation d’une loi normale par la métho<strong>de</strong> du rapport d’uniforme. représentation dudomaine d’acceptationLe ratio Y X<strong>de</strong>s points acceptés (en bleu) est distribué suivant la loi N (0, 1)Nous avons vu précé<strong>de</strong>mment <strong>com</strong>ment simuler une variable uniformément répartie sur le domaineD : il suf<strong>fi</strong>t d’appliquer le principe <strong>de</strong> rejet en incluant D dans un domaine P plus simple,27

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!