MC-Simulation

MC-Simulation
Viertelkreis, dessen Fläche durch die Monte-Carlo-Methode angenähert wird. Damit lässt sich eine Näherung von Pi bestimmen.

Monte-Carlo-Simulation oder Monte-Carlo-Studie, auch: MC-Simulation, ist ein Verfahren aus der Stochastik, bei dem sehr häufig durchgeführte Zufallsexperimente die Basis darstellen. Es wird aufgrund der Ergebnisse versucht, mit Hilfe der Wahrscheinlichkeitstheorie analytisch nicht oder nur aufwendig lösbare Probleme im mathematischem Kontext numerisch zu lösen. Als Rechtfertigung wird dabei vor allem das Gesetz der großen Zahl gesehen. Die Zufallsexperimente können entweder real durchgeführt werden, etwa durch Würfeln, oder durch die Erzeugung von Zufallszahlen. Heutzutage können computergenerierte Zufallsvorgänge in beinahe beliebig großem Umfang simuliert werden.

Inhaltsverzeichnis

Überblick

Für die Anwendung der Monte-Carlo-Simulation kommen vor allem folgende Problemgruppen in Betracht:

  • Als Alternative zur analytischen Lösung von Problemen rein mathematischer Herkunft, z. B.
    • die Approximation der Zahl Pi mit Hilfe des Buffonschen Nadelproblems oder durch die zufällige „Beregnung“ eines Quadrats auf dem Einheitskreis mit Zufallspunkten (hier ist der Anteil der Punkte, die im Einheitskreis liegen, etwa π/4).
    • als Verallgemeinerung die Berechnung des Integrals einer Funktion über dem Intervall [0;1] (Flächeninhalt) und dann auch höherdimensionaler Integrale (Volumen usw.).
  • Verteilungseigenschaften von Zufallsvariablen unbekannten Verteilungstyps, z. B.
    • die Ermittlung der nichtzentralen Verteilung des Korrelationskoeffizienten. Hier wird mit Hilfe von Zufallszahlen die Realisation beliebig vieler Korrelationskoeffizienten simuliert. Eine Zusammenfassung der Koeffizienten in eine Häufigkeitstabelle ergibt eine empirische Verteilungsfunktion.
    • die Eigenschaften von Schätzfunktionen bei Vorliegen von Ausreißern in Daten. So kann beispielsweise mit Hilfe der Simulation gezeigt werden, dass in obigem Fall das arithmetische Mittel nicht mehr ein bester Schätzer für den Erwartungswert ist
    • die Schätzung von Verteilungsparametern.
  • die Nachbildung von komplexen Prozessen, die nicht direkt analysiert werden können, z. B.
    • der Produktionsprozess in einem Fertigungsunternehmen, um Engpässe und Opportunitäten in der Produktion aufzudecken
    • Wetter und Klima der Erde.

Mit der Monte-Carlo-Simulation kann man Unsicherheiten und statistische Verhalten simulieren, z. B.

  • Wenn man nicht weiß, wie Regen fällt, simuliert man den Weg eines Tropfens, der mit zufällig verteilten anderen Tropfen kollidiert. Nach der Simulation von mehreren konkreten Tropfen kann man Aussagen über die durchschnittliche Tropfengröße machen und weiß, ab welcher Temperatur und ab welcher Tröpfchendichte Schnee oder Hagel zustande kommt.
  • Wenn man ein Nagelbrett senkrecht aufstellt und einen Tischtennisball über einem oberen Nagel loslässt, kann man sich entweder mit Gauß und Pascal ausrechnen, wohin der Ball fällt. Wenn aber alles individuell schief fällt, greift man zur Monte-Carlo-Simulation und simuliert, dass man oben einen Ball loslässt. An jeder Stufe lässt man den Ball zufällig nach links oder rechts fallen (die Zufallsverteilung ist auf das Problem angepasst, man wählt z. B. eine 50:50- oder 60:40-Zufallsverteilung, also einen wahrscheinlichkeitsgewichteten Weg) und schaut, wo er unten ankommt. Das Ganze lässt man für einige tausend Bälle simulieren und hat am Ende eine sehr genaue Verteilung.
  • Wenn man keine analytische Formel für die Bewertung eines Finanzproduktes finden kann, so kann man durch Monte-Carlo-Simulation nach geeigneten Verteilungsannahmen der relevanten Zufallsgrößen auf vergleichsweise einfache Art komplexe Finanzkontrakte (z. B. exotische Optionen) bepreisen.

Herkunft der Bezeichnung

Der Name leitet sich vom monegassischen Stadtteil Monte Carlo ab, der durch seine Spielbank berühmt wurde.

Mathematisch betrachtet

Mathematisch ist das System ein wahrscheinlichkeitsgewichteter Weg im Phasenraum (allg. Zustandsraum).

Monte-Carlo-Simulationen sind besonders geeignet, um statistische Mittelwerte einer Größe \mathcal{A},

 \left\langle\mathcal{A}\right\rangle = \sum_{x \in \Omega} P(x) \, \mathcal{A}(x),

oder hochdimensionale Integrale (Monte-Carlo-Integration) wie

 \int\limits_{x \in \Omega} \!\! P(x) \, \mathcal{A}(x) \;\mathrm{d}^n x

zu berechnen. P(x) soll in diesem Zusammenhang ein normiertes statistisches Gewicht (z. B. ein Boltzmanngewicht) sein. \mathcal{A}(x) ist der Wert der Größe \mathcal{A} im Zustand x. Die Summation bzw. Integration verläuft hier über einen Raum Ω, z. B. dem Phasenraum der Teilchen im System.

Häufig ist der Raum Ω so groß, dass die Summation nicht vollständig durchgeführt werden kann. Stattdessen erzeugt man nun eine Markow-Kette x_1,x_2,x_3,\ldots von Zuständen in Ω, deren Häufigkeit wie das vorgegebene Gewicht P(x) verteilt ist. Bereiche des Raums Ω mit hohem Gewicht sollen also häufiger in der Markow-Kette vertreten sein als Bereiche mit niedrigem Gewicht. (Man spricht hier von Importance Sampling.) Gelingt dies, so lassen sich die Erwartungswerte einfach als arithmetisches Mittel der Größe \mathcal{A} zu diesen Zuständen der Markow-Kette berechnen, also als

\left\langle\mathcal{A}\right\rangle \approx \frac{1}{N}\sum_{i=1}^N \mathcal{A}(x_i).

Dieser Zusammenhang basiert auf dem Gesetz der großen Zahlen. Je nach physikalischem System kann es schwierig sein, diese Markow-Kette zu erzeugen. Insbesondere muss man sicherstellen, dass die Markow-Kette tatsächlich den gesamten Raum Ω bedeckt und nicht nur einen Teil des Raumes abtastet. Man sagt, der Algorithmus muss ergodisch sein.

Anwendungen und spezielle Methoden

PYTHIA

Simulations-Programm für die Teilchenphysik. Dabei werden möglichst viele verschiedene Äste eines Zerfall-Baumes realisiert, indem man bei jeder Astgabel per pseudorandom einen Ast realisiert.

SHERPA

Simulations-Programm für die Hochenergie-Teilchenphysik. Entstanden an der TU Dresden, wird es inzwischen von einer international verteilten Arbeitsgruppe um Dr. F. Krauss entwickelt.

Metropolis-Monte-Carlo

Die von Metropolis et al. publizierte Methode zur Untersuchung statistisch-mechanischer Systeme mittels Computersimulation leitet sich von der Monte-Carlo-Integration ab.

Sequentielle Monte-Carlo-Methoden (SMC)

Sequentielle Monte-Carlo-Methoden eignen sich zur Bayesschen Zustandsschätzung von dynamischen Systemen. Ziel ist es, den Systemzustand als Funktion der Zeit auf Basis von einer Reihe Beobachtungen des Systems und A-priori-Kenntnissen der Systemdynamik zu schätzen. Dazu wird die komplizierte Wahrscheinlichkeitsdichte des Zustandes diskret durch eine Menge von Partikeln approximiert. Sequentielle Monte-Carlo-Methoden werden auch Partikelfilter genannt.

Quanten-Monte-Carlo-Methoden

Quanten-Monte-Carlo-Methoden (QMC) werden zur Berechnung von physikalischen Observablen in quantenfeldtheoretischen Modellen benutzt. Beispiele sind Modelle aus der theoretischen Festkörperphysik wie das Hubbard-Modell oder das tJ-Modell.

Quellen

  • The Journal of Chemical Physics, Volume 21, Number 6, June 1953, p1087–1092: Equation of State Calculations by Fast Computing Machines, Metropolis et al

Siehe auch

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?
Synonyme:

Schlagen Sie auch in anderen Wörterbüchern nach:

  • SIMULATION — La simulation est l’expérimentation sur un modèle . C’est une procédure de recherche scientifique qui consiste à réaliser une reproduction artificielle (modèle ) du phénomène que l’on désire étudier, à observer le comportement de cette… …   Encyclopédie Universelle

  • Simulation informatique — Simulation numérique du tsunami dû au tremblement de terre du 26 décembre 2004. La simulation numérique est l’un des outils permettant de simuler des phénomènes réels. Appelée aussi simulation informatique, elle désigne un procédé selon lequel on …   Wikipédia en Français

  • Simulation numérique — Simulation informatique Simulation numérique du tsunami dû au tremblement de terre du 26 décembre 2004 La simulation numérique est l un des outils permettant de simuler des phénomènes réels. Appelée aussi simulation informatique, elle désigne un… …   Wikipédia en Français

  • Simulation de phenomenes — Simulation de phénomènes La simulation est un outil utilisé par le chercheur, l ingénieur, le militaire etc. pour étudier les résultats d une action sur un élément sans réaliser l expérience sur l élément réel. Lorsque l outil de simulation… …   Wikipédia en Français

  • Simulation software — is based on the process of imitating a real phenomenon with a set of mathematical formulas. It is, essentially, a program that allows the user to observe an operation through simulation without actually running the program. Simulation software is …   Wikipedia

  • Simulation cockpit — Simulation cockpits or simpits are environments designed to replicate a vehicle cockpit. Although many pits commonly designed around an aircraft cockpit, the term is equally valid for train or car projects. Simpit is generally used to refer to… …   Wikipedia

  • Simulation de vie — est une expression utilisée pour qualifier un jeu vidéo qui crée un monde virtuel constitué de véritables êtres vivants. Dans une simulation de vie on contrôle généralement un ou plusieurs personnages qui doit évoluer dans un monde virtuel, comme …   Wikipédia en Français

  • Simulation (programme nucleaire) — Simulation (programme nucléaire) Simulation est le nom d un programme nucléaire de défense française entre 1996 et 2010 qui consiste à réaliser des simulations d essais nucléaires. L arrêt des essais nucléaires suivi de l adhésion de la France au …   Wikipédia en Français

  • Simulation (programme nucléaire) — Simulation est le nom d un programme nucléaire de défense française entre 1996 et 2010 qui consiste à réaliser des simulations d essais nucléaires. L arrêt des essais nucléaires suivi de l adhésion de la France au Traité d interdiction complète… …   Wikipédia en Français

  • Simulation des tubes electroniques — Simulation des tubes électroniques La simulation des tubes électroniques utilise les techniques générales de simulation informatique largement utilisées dans l industrie électronique. Les logiciels utilisés sont nombreux et ils sont presque tous… …   Wikipédia en Français

  • Simulation (disambiguation) — Simulation may refer to:* Simulation, the imitation of some real thing, state of affairs, or process. * Computer simulation, simulation ( as above ) via computers * Simulation game, a video game that is a computer simulation * Diving (football),… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”