La méthode de Monte-Carlo

La méthode de Monte-Carlo permet de calculer des probabilités ou des intégrales complexes en les reformulant comme l’espérance d’une variable aléatoire. En pratique la méthode approche l’espérance cible à l’aide de la moyenne empirique de variables simulées. Elle se généralise en dimension supérieure à 1.


Principe de la méthode de Monte-Carlo

Soient \(X_1, X_2, ...\) des variables de carré intégrable, indépendantes et de même loi ayant pour densité \(f(x)\). Soit \(\varphi(x)\) une fonction définie sur \(\mathbb{R}\) telle que l’intégrale \(I\) (ci-dessous) existe.

  • Nous avons \[ \frac{1}{n} \sum_{i=1}^n \varphi(X_i) \to I = \int \varphi(x) f(x) dx \]

Echantillonnage préférentiel

Soient \(X_1, X_2, ...\) des variables de carré intégrable, indépendantes et de même loi ayant pour densité \(g(x)\). Soit \(\varphi(x)\) une fonction définie sur \(\mathbb{R}\) telle que l’intégrale \(I\) (ci-dessous) existe.

  • Nous avons \[ \frac{1}{n} \sum_{i=1}^n \varphi(X_i) \frac{ f(X_i) }{ g(X_i) } \to I = \int \varphi(x) f(x) dx. \]