[TU Graz] [Institute for Theoretical Physics] sitemap | new pages | upcoming events
HOME

freie Stellen

Workgroups

Lectures

Multimediale Lehre

User Pages

Computer Infrastr.

Links

Meta information

Intranet
 
 


search for

Grundlagen der Monte Carlo Methoden

Christian Theis, Winfried Kernbichler

Da die Beispiele eine grafischen Oberfläche haben, ist hierfür ein wesentlicher Teil des Programmcodes notwendig der von den Monte Carlo Algorithmen unabhängig ist! Die eigentlichen Algorithmen befinden sich am Ende der Programme und sind gekennzeichnet.

Monte Carlo Methoden sind ein wichtiger Bestandteil der heute angewandten Simulationsmethoden. In dieser Einführung wird die für das grundlegende Verständnis notwendige Theorie kompakt zusammengefasst und anhand von einfachen Anwendungsbeispielen demonstriert. Ausgehend von der Berechnung von Pi wird die Monte Carlo Methode zur Lösung von hochdimensionalen Integralen erklärt, wobei auf den Unterschied zu herkömmlichen Verfahren kurz eingegangen wird. Weiters werden grundsätzliche Algorithmen zur Erzeugung von beliebig verteilten Zufallszahlen erklärt und vorgeführt. Schliesslich wird noch der Metropolis Algorithmus besprochen und mit einem Beispiel demonstriert. Die in MATLAB implementierten Anwendungsbeispiele enthalten die Berechnung von Pi, die Berechnung des mittleren Teilchenabstandes in einem 2D Kasten, die Lösung eines einfachen Potentialproblems mittels Metropolis Algorithmus und Lösung der Diffusionsgleichung welche von Black-Sholes für die Preisentwicklung eines Aktienmarktes vorgeschlagen wurde. 

Die Dateien dieses Projekts befinden sich unter http://www.itp.tu-graz.ac.at/MML/MonteCarlo/Examples.zip

Installation

Entpacken Sie die Datei Examples.zip in ein beliebiges Verzeichnis. Die Programme laufen unter MATLAB (Version>=5.3) und heissen: 
  • MC_CalcPi 
  • MC_ParticleSim 
  • MC_MeanDist 
  • MC_StockPrice 

vollständige Dokumentation

Die theoretischen Grundlagen finden Sie unter http://www.itp.tu-graz.ac.at/MML/MonteCarlo/MCIntro.pdf


http://www.itp.tu-graz.ac.at/ --- Christian Theis <ctheis@itp.tu-graz.ac.at>, 2002-05-15 11:24:40