Product Design, Manufacturing & Innovation Resources
Maison » Estimation de Pi par Monte-Carlo

Estimation de Pi par Monte-Carlo

1950
Démonstration en classe de la méthode Monte Carlo pour l'estimation de Pi en analyse numérique.

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

A classic illustration of the méthode de Monte Carlo On estime la valeur de π. En inscrivant un cercle de rayon r dans un carré de côté 2r, le rapport de leurs aires est πr²/(2r)² = π/4. diffusion points à l'intérieur du carré et en comptant la fraction [latex]p[/latex] qui tombent à l'intérieur du cercle fournit une estimation : [latex]pi approx 4p[/latex].

The procedure for estimating [latex]\pi[/latex] is straightforward and highlights the core Monte Carlo principle. Consider a unit square in the Cartesian plane with vertices at (0,0), (1,0), (1,1), and (0,1). A quarter circle of radius 1 is inscribed within this square, centered at the origin. The area of the square is 1, and the area of the quarter circle is [latex]\frac{\pi(1)^2}{4} = \frac{\pi}{4}[/latex]. The ratio of the quarter circle’s area to the square’s area is therefore [latex]\frac{\pi}{4}[/latex].

Pour estimer ce rapport, nous générons un grand nombre N de points aléatoires (x, y) où x et y sont uniformément distribués entre 0 et 1. Chaque point a une probabilité égale d'être situé n'importe où à l'intérieur du carré. Un point (x, y) se trouve à l'intérieur du quart de cercle si sa distance à l'origine est inférieure ou égale à 1, ce qui est déterminé par la condition x² + y² ≤ 1. Nous comptons le nombre M de points qui satisfont cette condition. Le rapport M/N est une estimation du rapport des aires, π/4. Par conséquent, on peut approcher π par π ≈ 4M/N. D'après la loi des grands nombres, lorsque N tend vers l'infini, cette approximation converge vers la valeur exacte de π. Cependant, la convergence est lente, l'erreur diminuant proportionnellement à 1/√N, ce qui en fait une méthode très inefficace pour calculer π avec une grande précision, comparée aux algorithmes déterministes.

UNESCO Nomenclature: 1202
Informatique

Taper

Logiciel/Algorithme

Perturbation

Incrémentale

Usage

Utilisation généralisée

Précurseurs

  • Le concept de pi comme le rapport entre la circonférence d'un cercle et son diamètre
  • coordonnées cartésiennes système
  • pythagorean theorem
  • distribution de probabilité uniforme
  • développement de générateurs de nombres pseudo-aléatoires

Applications

  • outil pédagogique pour l'enseignement des probabilités et de la simulation
  • référence simple pour les générateurs de nombres aléatoires
  • problème d'introduction aux cours de sciences informatiques

Brevets:

NA

Idées d'innovations potentielles

  • estimation des volumes d'objets géométriques de grande dimension dans l'analyse de données
  • calcul des probabilités d'événements rares dans des systèmes complexes
  • une méthode simplifiée permettant aux étudiants de tester et de visualiser la loi des grands nombres
  • développer des interfaces intuitives pour l'enseignement des concepts statistiques
  • applications ludifiées qui utilisent le caractère aléatoire généré par l'utilisateur pour approximer les constantes
  • analyse comparative des performances des architectures de calcul parallèle
  • estimation de l'aire des formes fractales
  • une base pour des algorithmes de géométrie stochastique plus complexes
  • visualisation du biais d'échantillonnage dans les expériences statistiques
  • création d'art procédural basé sur des distributions de points aléatoires
En lien avec : pi, estimation, Monte Carlo, simulation, nombres aléatoires, aire, probabilité, intégration numérique, cercle, carré.

Contexte historique

Estimation de Pi par Monte-Carlo

1939
1940
1950
1950
1952
1956
1960
1936
1940
1943
1950
1950
1953
1960
1960

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

10e année anniversaire

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