Stochastic Simulations 1000-135SST
The subject of the course is computer simulation of random phenomena and an introduction to Monte Carlo (MC) methods, also known as randomized algorithms. The first
part of the course is devoted to methods of generating random variables with a given probability distribution and simple stochastic processes. The second part presents general ideas of designing Monte Carlo algorithms, estimating their accuracy and reducing errors. Some examples of MC algorithms actually used in scientific/statistical computations will be explained and analysed.
Type of course
Prerequisites
Course coordinators
Learning outcomes
Knowledge and skills:
1. Knows the basic methods of generating random variables with various distributions: the method of transformations, rejection, composition.
2. Can generate random samples from simple probability distributions (uniform, exponential, normal, Poisson, Bernoulli) using standard functions available in a selected statistical package.
3. He can generate multidimensional random variables using the method of conditional distributions and the method of transformations.
4. Can simulate simple stochastic processes (Markov chains, Poisson processes, Markov processes on a finite state space, autoregressive processes and moving average).
5. Can calculate integrals using Monte Carlo method. He/she knows the algorithms of essential sampling, control and antithetical variables. He/she can estimate the error in Monte Carlo calculations using a consistent estimation of the asymptotic variance.
6. Knows the basic Monte Carlo methods based on Markov chains: the Metropolis-Hastings algorithm and the Gibbs probe. He/she can implement these algorithms in simple Bayesian statistical models.
Social competence:
1. Can use stochastic simulations as a tool for researching random phenomena.
2. Can present the results of the probability theory as facts about random phenomena.
Bibliography
S. Asmussen, P.W. Glynn: Stochastic Simulation, Springer 2007
Robert, Christian, Casella, George: Monte Carlo Statistical Methods, Springer 2004
Additional information
Information on level of this course, year of study and semester when the course unit is delivered, types and amount of class hours - can be found in course structure diagrams of apropriate study programmes. This course is related to the following study programmes:
- Bachelor's degree, first cycle programme, Mathematics
- Master's degree, second cycle programme, Bioinformatics and Systems Biology
- Master's degree, second cycle programme, Mathematics
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: