La méthode de Monte-Carlo sur ce graphique
Une méthode de Monte-Carlo estime un nombre fixe par échantillonnage aléatoire. Il s’agit ici d’une aire : on place points uniformément au hasard dans le carré unité. Si d’entre eux tombent dans une région, estime son aire . Le quart de disque a pour aire : estime donc . Pour la région sous , une intégrale sans primitive élémentaire se ramène au même comptage. Le graphique du bas suit l’estimation lorsque augmente jusqu’à un million, avec l’intervalle dans lequel elle devrait tomber dans 95 % des cas.
Pourquoi la proportion estime-t-elle l’aire ?
Un point réparti uniformément sur un carré d’aire 1 tombe dans une région avec une probabilité égale à son aire. Chaque point constitue un essai indépendant de même probabilité. D’après la loi des grands nombres, la proportion de points dans la cible se rapproche de . La forme de la région importe peu, pourvu qu’on sache déterminer si un point lui appartient.
Quelle précision peut-on attendre ?
Le nombre de points dans la cible suit une loi binomiale, donc la proportion a pour écart-type . L’erreur typique décroît comme : dix fois plus de points la divisent par environ . Pour la diviser par dix, il en faut environ cent fois plus. Même un million de points laisse sur π une marge d’environ ±0.003. Pour estimer cette marge, il n’est pas nécessaire de connaître l’aire exacte : remplacer par la proportion observée donne la marge d’un intervalle de confiance approché à 95 %. Ici on l’utilise à partir de dix points dans la cible et dix en dehors. Si l’on répétait l’expérience avec le même , environ un intervalle sur vingt manquerait la valeur exacte. Le fuseau bleu est tracé autour de la valeur exacte pour chaque pris séparément. Une trajectoire entière n’est pas tenue d’y rester et une réalisation peut s’éloigner temporairement de la valeur exacte quand on ajoute des points. C’est la marge qui se resserre de façon prévisible.
Quand la méthode est-elle avantageuse ?
Pour une fonction lisse d’une seule variable, une règle déterministe comme celle de Simpson (voir Intégration numérique) est bien plus précise à nombre d’évaluations égal. L’intérêt de Monte-Carlo est que l’exposant de son taux de convergence ne change pas avec le nombre de dimensions. À l’inverse, une grille de points par côté en demande en dimension : Monte-Carlo peut ainsi devenir préférable en grande dimension. Les petites cibles révèlent sa faiblesse : l’erreur-type rapportée à l’aire vaut . Une région couvrant un centième du carré exige donc bien plus de points pour une même précision relative.
À observer
- Des points aléatoires ne sont pas régulièrement espacés : avec quelques centaines de points, il est normal d’observer des amas et des vides.
- Les points proviennent d’un générateur pseudo-aléatoire à graine numérique. Un lien partagé restitue donc les mêmes points. Une fois le million atteint, « Placer des points » recommence avec la graine suivante.
À voir aussi
Pour aller plus loin: Wikipédia: Monte Carlo method (Anglais).