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
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