Méthodes de Monte Carlo
1940
- Stanislaw Ulam
- John von Neumann
- Nicholas Metropolis
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
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.