MCMC Methods and Their Implementation in software MATLAB
| Thesis title: | Metody MCMC a jejich implementace v softwaru MATLAB |
|---|---|
| Author: | Svobodová, Tereza |
| Thesis type: | Bakalářská práce |
| Supervisor: | Zouhar, Jan |
| Opponents: | Dlouhá, Zuzana |
| Thesis language: | Česky |
| Abstract: | Bakalářská práce se zabývá třídou algoritmů Markov Chain Monte Carlo. V posledních 30 letech tyto algoritmy získaly na významu zvláště díky rozvoji výpočetní techniky a změnily tak pohled na komplikované či do té doby neřešitelné problémy nejen ve statistice a ekonometrii. Jedná se o simulační algoritmy, které ke generování náhodných veličin využívají stacionární rozdělení markovských procesů. Práce shrnuje historii a vývoj těchto algoritmů a jejich využití v různých vědních odvětvích. Pro dobré pochopení MCMC algoritmů rovněž nastiňuje teorii metody Monte Carlo a markovských procesů. V poslední části představuje základní tři algoritmy MCMC metod. Praktické použití MCMC je demonstrováno krátkými studiemi implementovanými v softwaru MATLAB. |
| Keywords: | Gibbsův výběrový plán; Metropolisův - Hastingsův algoritmus; Metropolisův algoritmus; markovské procesy; Monte Carlo |
| Thesis title: | MCMC Methods and Their Implementation in software MATLAB |
|---|---|
| Author: | Svobodová, Tereza |
| Thesis type: | Bachelor thesis |
| Supervisor: | Zouhar, Jan |
| Opponents: | Dlouhá, Zuzana |
| Thesis language: | Česky |
| Abstract: | The bachelor thesis is concerned with a class of algorithms called Markov Chain Monte Carlo. In the last 30 years, these algorithms have become very popular, especially due to the development of computing technology, and changed the view of complicated or previously intractable problems not only in statistics and econometrics. These algorithms use the stationary distribution of Markov Chains to simulate random variables. Thesis summarizes history and evolution of these algorithms and outlines the use in various branches of science. For a good understanding of the MCMC algorithms it also outlines the theory of Monte Carlo methods and Markov Chains. The last section presents three basic algorithms of MCMC methods. Practical use of MCMC is demonstrated with short studies implemented in software MATLAB. |
| Keywords: | Gibbs Sampler; Metropolis - Hastings Algorithm; Metropolis Algorithm; Markov Chains; Monte Carlo |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 11. 12. 2013 |
|---|---|
| Date of submission: | 2. 6. 2014 |
| Date of defense: | 25. 6. 2014 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/47573/podrobnosti |