sitemap | new pages | upcoming events |
HOME
|
Grundlagen der Monte Carlo MethodenChristian Theis, Winfried KernbichlerDa 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 InstallationEntpacken Sie die Datei Examples.zip in ein beliebiges Verzeichnis. Die Programme laufen unter MATLAB (Version>=5.3) und heissen:
vollständige DokumentationDie theoretischen Grundlagen finden Sie unter http://www.itp.tu-graz.ac.at/MML/MonteCarlo/MCIntro.pdf |