Methode de Monte-Carlo Le terme methode de Monte-Carlo designe toute methode visant a calculer une valeur numerique en utilisant des procedes aleatoires, cest-a-dire des techniques probabilistes (ou stochastiques). Les methodes de Monte-Carlo, en reference aux jeux de hasard pratiques a Monte-Carlo, ont ete developpees notamment sous limpulsion de John von Neumann et Stanislas Ulam, lors de la Seconde Guerre mondiale et des recherches sur la fabrication de la bombe atomique. Ces methodes sont particulierement utilisees pour calculer des integrales et en physique des par- ticules, ou des simulations probabilistes permettent destimer la forme dun signal ou la sensibilite dun detecteur. La comparaison des donnees mesurees a ces simulations peut permettre de mettre en evidence des caracteristiques inattendues, par exemple de nouvelles particules. Les simulations par des methodes de Monte-Carlo permettent aussi dintroduire une approche sta- tistique du risque dans une decision financiere. Elle consiste a isoler un certain nombre de variables- cles du projet, tels que le chiffre daffaires ou la marge, et a leur affecter une distribution de pro- babilites. Pour chacun des facteurs, un grand nombre de tirages aleatoires est effectue avec ces distributions de probabilite, afin de trouver la probabilite doccurrence de chacun des resultats. C I - Calcul daire - Approximation de 1
On considere le carre C de cote 1 et le quart de disque A de centre
A lorigine O du repere, de rayon 1, comme illustres sur la figure ci-contre. 1. On prend au hasard un point M a linterieur du carre C. M(x; y) y Quelle est la probabilite que M soit dans le quart de disque A ? 2. On note M(x; y) les coordonnees du point M. O x 1 a. Quelles conditions doivent verifier ces coordonnees pour que M soit dans le carre C ? b. Quelles conditions doivent verifier ces coordonnees pour que M soit dans le quart de disque A ? c. Dans lalgorithme ci-contre, a quoi Affecter a N la valeur 100 correspond la valeur de la va- Affecter a C la valeur 0 riable C ? Que fait cet algorithme ? Pour i allant de 1 a N A quelle valeur peut-on sattendre, Affecter a x une valeur aleatoire de [0; 1] approximativement, en sortie ? Affecter a y une valeur aleatoire de [0; 1] A quel comportement du resultat Si x2 + y 2 < 1 affiche en sortie peut-on sattendre Affecter a C la valeur C+1 lorsque la valeur de N augmente ? Fin Si d. Modifier cet algorithme afin dobte- Fin Pour nir une approximation de . Afficher C/N
Programme Casio Programme TI
Programme Python 100N 100N 0C import random 0C For(I,1,N) N=100 For 1I To N NbrAleatX C=0 Ran#X NbrAleatY for i in range(N): Ran#Y If X2 +Y2 <1 x=random.random() If X2 +Y2 <1 Then y=random.random() Then C+1C C+1C if x**2+y**2<1: IfEnd End C=C+1 Next End print C/N C/N Disp C/N Y. Morel - xymaths.free.fr/Lycee/TS/ Methode de Monte-Carlo - 1/2 II - Calcul dune integrale 1. Calculer laire exacte du domaine hachure ci-contre.
2. Reprendre la demarche precedente et modifier lalgorithme 1
precedent pour calculer une approximation de cette aire. y = x2
3. Donner lexpression de la moyenne de la fonction f : x 7 x2
sur [0; 1]. M(x; y) y Ecrire un algorithme qui prend successivement 100 valeurs aleatoires dans [0; 1] et calcule la moyenne des valeurs corres- pondantes prises par f . O x 1
III - Calcul de probabilites
On considere la variable aleatoire X a valeurs dans IR, et dont la densite de probabilite f est 1 x2 definie sur IR par f (x) = e 2 . 2 1. Donner lexpression de la probabilite P (0 6 X 6 1) en fonction de la densite de probabilite f . 2. En appliquant la meme demarche que precedement, calculer une valeur approchee de cette probabilite.
Cf y M(x; y)
O x 1
Y. Morel - xymaths.free.fr/Lycee/TS/ Methode de Monte-Carlo - 2/2
