Methods of Monte Carlo Simulation
Lecturer
Dr. Tim Brereton
Teaching assistant
Lisa Handl
Time and Place
Lecture
Friday, 8-10 am (220, Helmholtzstr. 18)
Excercise session
Thursday, 4-6 pm (E20, Helmholtzstr. 18) every second week
We agreed to start at 8:30 on Fridays instead of a break.
Type
2 hours lecture and 1 hour excercise
Credit points: | 4 for lecture only | (Bachelor + Master of Finance) |
6 for lecture and reading course | (Master) |
Prerequisites
Basic knowledge of probability calculus and statistics as taught, for example, in "Elementare Wahrscheinlichkeitsrechnung und Statistik".
Intended Audience
The regular version of the course is accessible to Bachelor students in "Mathematik", "Wirtschaftsmathematik" and "Mathematische Biometrie" and Master students in "Finance".
Master students in "Mathematik", "Wirtschaftsmathematik" and "Mathematische Biometrie" can also take the course. In order to gain credit, they will be required to do some additional reading (1 - 2 hours per week) and take a different exam, which will be based on the reading material as well as the lectures.
Students in "Master of Finance" can choose if they want to do the lecture only (for 4 credits) or the lecture plus reading course (6 credits).
Contents
This course gives a broad overview of Monte Carlo methods. These methods include many important tools for students interested in applied probability, finance and statistics. The course will cover the following topics:
- Pseudo-random numbers and quasi-random numbers
- Generating random variables
- Mathematical analysis of Monte Carlo algorithms
- Variance reduction
Examples will be given of applications in finance, probability, statistics and the physical sciences.
Reading Course
The reading course focuses on some stochastic processes (the Poisson process and Gaussian processes). Please let me know if you need any additional background material (I can either add it to the notes or direct you towards some books).
The notes for the reading course are here: reading course.
Here are the practice exercises: practice questions
Requirements and Exam
In order to participate in the final exam, it is necessary to earn 50% of the points on all theory questions and 50% of the points on all programming questions on the problem sheets. Students who want to do so are kindly asked to register for the 'Vorleistung' in the LSF-'Hochschulportal'. Please make sure you do so for the right version of the course. The module names in the university portal are:
- "MMCS I - Bachelor der mathematischen Studiengänge und Master Finance":
4 credits, no reading course, accessible to Bachelor students in Ma/WiMa/MaBi and students in Master of Finance - "MMCS I - Master":
6 credits, including reading course, accessible to Master students in Ma/WiMa/MaBi - "MMCS I - Lecture and Reading Course":
6 credits, including reading course, accessible to Bachelor students in Ma/WiMa/MaBi and students in Master of Finance
Time and place
First exam:
Monday, February 29
from 10 am to noon in H11
Second exam:
Monday, April 11
from 2 - 4 pm in room 1.42 (Helmholtzstr. 22)
You will be allowed to bring a one-sided (!) handwritten A4 sheet containing useful results from the lecture and exercise classes. Copies and printouts will not be allowed.
The second exams are marked!
You can find the number of points you obtained in the SLC in the section "Prüfungsleistung". The associated marks are indicated in the following table (it is the same for first and second exam, with and without reading course):
1,0 | 44 - 50 |
1,3 | 42 - 43,5 |
1,7 | 40 - 41,5 |
2,0 | 37,5 - 39,5 |
2,3 | 35,5 - 37 |
2,7 | 33,5 - 35 |
3,0 | 31,5 - 33 |
3,3 | 29 - 31 |
3,7 | 27 - 28,5 |
4,0 | 25 - 26,5 |
5,0 | 0 - 24,5 |
The post-exam review will take place on Monday, April 18 from 10 to 11 am in Lisa Handl's office (room 1.42 in Helmholtzstr. 18).
Problem Sheets
In order to receive points for your problem sheets, a registration at SLC is required.
Problem Sheet 01 Matlab Solution 01
Problem Sheet 02 Matlab Solution 02
Problem Sheet 03 Matlab Solution 03 box_muller.m
Problem Sheet 04 Matlab Solution 04
Problem Sheet 05 Matlab Solution 05 myrand.m mybetarnd.m
Problem Sheet 06 Matlab Solution 06
Problem Sheet 07 Matlab Solution 07 second_moment.m
Programming exercises have to be solved in Matlab. Student licenses can be bought for 20 € at O26/5101, or you can use it for free on many computers on campus, see this page for more information.
A short introduction to Matlab can be found here.
Lecture Notes
The lecture notes will be provided here as we go. Please email me if you find any mistakes.
Literature
Asmussen, S. and P. Glynn. Stochastic Simulation. Springer, 2007.
Fishman, G. Monte Carlo: Algorithms and Applications. Springer, 2003.
Glasserman, P. Monte Carlo Methods in Financial Engineering. Springer, 2004.
Kroese, D. P., T. Taimre and Z. Botev. Handbook of Monte Carlo Methods. Wiley, 2011.
Ross, S. M. Simulation, Fifth Edition. Academic Press, 2012.
Rubinstein, R. and D. P. Kroese. Simulation and the Monte Carlo Method. Wiley, 2007.
Link to the course reserve collection:
Contact
Lecturer
- timothy.brereton(at)uni-ulm.de
- Office hours on appointment
- Phone: +49 (0)731/50-23590
- Homepage
Teaching assistant
- lisa.handl(at)uni-ulm.de
- Office hours on appointment
- Phone: +49 (0)731/50-23528
- Homepage
Mailing List
We installed a mailing list to keep you up-to-date with important or short-term information regarding the course. You can subscribe on imap.uni-ulm.de/lists or by sending this email.
The name of the list is:
monte-carlo-2015@uni-ulm.de
News
The second exams are corrected! You can find information on the scaling and review in the exam section.
The notes are fully updated (from the perspective of the exam). More will be added later.
Please register for the 'Vorleistung' of this course in the university portal.
There are multiple versions of this course (see exam section). Please make sure you register for the right 'Vorleistung' and exam!
The lecture notes have been updated.
Anonymous Feedback
On this page you can send us anonymous comments on the lectures and exercise lessons.