Product Design, Manufacturing & Innovation Resources
Heim » Monte-Carlo-Schätzung von Pi

Monte-Carlo-Schätzung von Pi

1950
Demonstration der Monte-Carlo-Methode zur Schätzung von Pi in der numerischen Analyse im Klassenzimmer.

(Abbildung dient nur zur Veranschaulichung)

A classic illustration of the Monte-Carlo-Methode schätzt den Wert von π. Indem man einen Kreis mit Radius r in ein Quadrat mit Seitenlänge 2r einbeschreibt, beträgt das Verhältnis ihrer Flächen πr²/(2r) = π/4. Streuung Wenn man die Punkte innerhalb des Quadrats betrachtet und den Anteil [latex]p[/latex] zählt, die innerhalb des Kreises liegen, erhält man eine Schätzung: [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].

Zur Schätzung dieses Verhältnisses wird eine große Anzahl [latex]N[/latex] zufälliger Punkte [latex](x, y)[/latex] erzeugt, wobei sowohl [latex]x[/latex] als auch [latex]y[/latex] gleichmäßig zwischen 0 und 1 verteilt sind. Jeder Punkt hat die gleiche Chance, irgendwo innerhalb des Quadrats zu liegen. Ein Punkt [latex](x, y)[/latex] liegt innerhalb des Viertelkreises, wenn sein Abstand vom Ursprung kleiner oder gleich 1 ist, was durch die Bedingung [latex]x^2 + y^2 \le 1[/latex] bestimmt wird. Wir zählen die Anzahl der Punkte, [latex]M[/latex], die diese Bedingung erfüllen. Das Verhältnis [latex]\frac{M}{N}[/latex] ist eine Schätzung des Verhältnisses der Flächen, [latex]\frac{\pi}{4}[/latex]. Daher können wir [latex]\pi[/latex] als [latex]\pi \approx 4 \frac{M}{N}[/latex] approximieren. Nach dem Gesetz der großen Zahlen konvergiert diese Näherung gegen den wahren Wert von [latex]\pi[/latex], wenn sich [latex]N[/latex] der Unendlichkeit nähert. Die Konvergenz ist jedoch langsam, wobei der Fehler proportional zu [latex]\frac{1}{\sqrt{N}}[/latex] abnimmt, so dass es sich im Vergleich zu deterministischen Algorithmen um eine sehr ineffiziente Methode zur Berechnung von [latex]\pi[/latex] mit hoher Genauigkeit handelt.

UNESCO Nomenclature: 1202
- Computerwissenschaften

Typ

Software/Algorithmus

Störung

Inkremental

Verwendung

Weitverbreitete Verwendung

Vorläufer

  • das Konzept von Pi als Verhältnis des Umfangs eines Kreises zu seinem Durchmesser
  • kartesische Koordinate System
  • pythagorean theorem
  • gleichmäßige Wahrscheinlichkeitsverteilung
  • Entwicklung von Pseudozufallszahlengeneratoren

Anwendungen

  • pädagogisches Werkzeug für den Unterricht in Wahrscheinlichkeit und Simulation
  • einfacher Benchmark für Zufallszahlengeneratoren
  • Einführungsproblem in Informatikkursen

Patente:

NA

Potenzielle Innovationsideen

  • Schätzung des Volumens hochdimensionaler geometrischer Objekte in der Datenanalyse
  • Berechnung der Wahrscheinlichkeiten seltener Ereignisse in komplexen Systemen
  • eine vereinfachte Methode für Schüler, das Gesetz der großen Zahlen zu testen und zu visualisieren
  • Entwicklung intuitiver Schnittstellen für die Vermittlung statistischer Konzepte
  • Gamified-Apps, die benutzergenerierte Zufälligkeit verwenden, um Konstanten anzunähern
  • Benchmarking der Leistung paralleler Computerarchitekturen
  • Schätzung der Fläche fraktaler Formen
  • eine Grundlage für komplexere stochastische Geometriealgorithmen
  • Visualisierung von Stichprobenverzerrungen in statistischen Experimenten
  • Erstellen prozeduraler Kunst basierend auf zufälligen Punktverteilungen
Verwandt mit: Pi, Schätzung, Monte Carlo, Simulation, Zufallszahlen, Fläche, Wahrscheinlichkeit, numerische Integration, Kreis, Quadrat.

Historischer Kontext

Monte-Carlo-Schätzung von Pi

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

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

10. Jahr Jubiläum

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <