Product Design, Manufacturing & Innovation Resources
Maison » Méthodes de Monte Carlo

Méthodes de Monte Carlo

1940
  • Stanislaw Ulam
  • John von Neumann
  • Nicholas Metropolis
Laboratoire informatique où des chercheurs effectuent des simulations Monte Carlo dans le cadre d'analyses numériques.

(Image générée à titre d'illustration uniquement)

Les méthodes de Monte-Carlo constituent une vaste classe d'algorithmes de calcul qui s'appuient sur un échantillonnage aléatoire répété pour obtenir des résultats numériques. Le principe sous-jacent est d'utiliser l'aléatoire pour résoudre des problèmes qui, en principe, pourraient être déterministes. Elles sont souvent employées lorsqu'il est difficile, voire impossible, d'utiliser d'autres approches, notamment pour la simulation de systèmes complexes ou l'intégration de fonctions de grande dimension.

L'idée fondamentale des méthodes de Monte-Carlo est d'approximer la solution d'un problème par une simulation statistique. Au lieu de résoudre un système d'équations déterministes, on définit un domaine d'entrées possibles, on génère un grand nombre d'entrées aléatoires selon une distribution de probabilité sur ce domaine, on effectue un calcul déterministe sur chaque entrée, puis on agrège les résultats. Par exemple, pour calculer l'aire d'une forme complexe, on peut l'inscrire dans une forme simple d'aire connue (comme un rectangle), disperser uniformément un grand nombre de points aléatoires à l'intérieur du rectangle, et compter la proportion de points situés à l'intérieur de la forme complexe. Cette proportion, multipliée par l'aire du rectangle, approxime l'aire de la forme complexe. La précision de cette approximation s'améliore généralement avec la racine carrée du nombre d'échantillons, une propriété essentielle découlant du théorème central limite. Cela rend les méthodes de Monte-Carlo particulièrement performantes pour les problèmes à plusieurs dimensions, où les méthodes numériques traditionnelles comme la quadrature souffrent du « fléau de la dimensionnalité ». Autrement dit, leur coût de calcul augmente de façon exponentielle avec le nombre de dimensions. Le coût de la méthode de Monte-Carlo, en revanche, augmente beaucoup plus lentement, ce qui en fait la seule approche viable pour de nombreux problèmes de grande dimension en physique, en finance et en science des données.

Le nom « Monte Carlo » a été inventé par Nicholas Metropolis, inspiré par l'oncle de Stanislaw Ulam qui empruntait de l'argent à sa famille pour jouer au casino de Monte Carlo. Le développement moderne de la méthode a été motivé par la nécessité de simuler la diffusion des neutrons pour le projet Manhattan au Laboratoire national de Los Alamos. Le secret entourant ces travaux exigeait un nom de code, et « Monte Carlo » a été choisi en raison du rôle central du hasard et des nombres aléatoires, à l'instar des jeux de hasard comme la roulette.

UNESCO Nomenclature: 1202
Informatique

Taper

Logiciel/Algorithme

Perturbation

Révolutionnaire

Usage

Utilisation généralisée

Précurseurs

  • Le problème de l'aiguille de Buffon (1777)
  • premiers travaux d'échantillonnage statistique par Lord Kelvin, Student (William Sealy Gosset) et d'autres
  • développement de la théorie des probabilités (Laplace, Bernoulli)
  • la loi des grands nombres
  • théorème central limite

Applications

  • modélisation financière (évaluation des options)
  • physique computationnelle (transport de particules)
  • apprentissage automatique (inférence bayésienne)
  • infographie (ray tracing)
  • simulations de découverte de médicaments
  • ensembles de prévision météorologique

Brevets:

NA

Idées d'innovations potentielles

En raison du trafic généré par les robots de scraping, actuellement supérieur à 40 000 par jour, ce contenu est réservé aux membres de la communauté.
> Connexion < ou > Registre < (100% gratuit) pour y accéder, ainsi qu'à tous les autres contenus et outils à accès restreint.

Lié à : Monte Carlo, échantillonnage aléatoire, simulation, méthode numérique, stochastique, probabilité, calcul, approximation, intégration en grande dimension, statistiques.

Contexte historique

Méthodes de Monte Carlo

1928
1930
1936
1940
1943
1950
1950
1925
1930
1931
1939
1940
1950
1950
1952

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

Inventions, innovations et principes techniques connexes

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.