Mat1.3980 Stochastic Simulation, 3+2 cr.
Exam: January 12th, 2007 from 1215 @U358.

Project's deadline: January 29th, 2007 at 12:00 am.

Teacher:
Lecturer: Visiting Professor
Karl Sigman
Assistant: Igor
Morlanes
Prerequisites:
Students need to have a background in (nonmeasure theoretic)
Probability Theory
at the level of (say) S. Ross, "A first course in probability", basic
statistics (confidence intervals, sampling,
strong law of large numbers and the central limit theorem).
Knowledge of stochastic processes (Markov chains, Poisson process) is
helpful (such as at the level of S. Ross,
"An Introduction to probability models"). They also need to use a software
such as MATLAB, or if they wish a high level language such as C++.
Syllabus:
 Random number generators: Pseudorandom uniform numbers,
statistical tests for generators
 Random variate generation: inverse transform method in both the
discrete and continuous case.
Generating from specific distributions; the Bernoulli, binomial,
exponential, Weibull for example.
 Monte Carlo simulation, an introduction: Evaluating integrals and
expected values;
examples from queueing
(telecommunications, manufacturing), finance (option pricing), etc.
 General discrete event simulation: Longrun simulations and
"steadystate", finite horizon simulations with a relook at Monte Carlo.
 Further methods in random variate generation:
Composition method, acceptance rejection method.
 Normal distribution generation; polar and other methods.
Application to stock pricing in continuous time (Brownian motion,
geometric Brownian motion; BlackScholes).
 Output analysis: variance reduction methods; antithetic
variables, common random numbers, conditioning, etc.
Schedule:
The course will be lectured during the second teaching period
from November 14th till December 13th of 2006.
 The lectures will be every Tuesday from 1012 @U322 and from 1416 @Y427b.
 The last one will be on Wednesday 13th from 1012 @Y227 and from 1315 @U262.
Literature:
Suggested Text : S. Ross (2006) (4th Edition). Simulation.
Academic Press, N.Y.
Suggested Reference Texts :
A. Law and W. Kelton (3rd Edition).
Simulation Modeling and Analysis.
McGrawHill, Inc. N.Y.