Metody Importance Sampling při řešení optimalizačních úloh
Importance Sampling methods in solving optimization problems
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/81957Identifiers
Study Information System: 140744
Collections
- Kvalifikační práce [10544]
Author
Advisor
Consultant
Dupačová, Jitka
Referee
Kopa, Miloš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Mathematics
Department
Department of Probability and Mathematical Statistics
Date of defense
11. 9. 2015
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
mean-risk modely, CVaR, Importance SamplingKeywords (English)
mean-risk models, CVaR, Importance SamplingPředložená práce se zabývá výběrem optimálního portfolia pomocí mean-risk modelů, kde zkoumané míry rizika zahrnují rozptyl, VaR a CVaR Hlavním cílem je aproximace řešení optimalizačních úloh pomocí simulačních technik, jakými jsou Monte Carlo a Importance Sampling. Pro obě simulační techniky je zhotovena numerická studie jejich rozptylu a výkonnosti ve smyslu porovnání s optimálním řešením. Pro normální rozdělení s konkrétní střední hodnotou a rozptylem jsou empiricky odvozeny hodnoty parametrů pro generování pomocí metody Importance Sampling a následně jsou využity při řešení praktického problému volby optimálního portfolia z deseti akcií, kde jsou k dispozici jejich historické ceny po týdnech. Všechny optimalizační úlohy jsou řešeny v programu Wolfram Mathematica. Powered by TCPDF (www.tcpdf.org)
Present work deals with the portfolio selection problem using mean-risk models where analysed risk measures include variance, VaR and CVaR. The main goal is to approximate solution of optimization problems using simulation techniques like Monte Carlo and Importance Sampling. For both simulation techniques we present a numerical study of their variance and efficiency with respect to optimal solution. For normal distribution with particular expected value and variance the values of parameters for sampling using Importance Sampling method are empirically deduced and they are consequently used for solving a practical problem of choice of optimal portfolio from ten stocks, when their weekly historical prices are available. All optimization problems are solved in Wolfram Mathematica program. Powered by TCPDF (www.tcpdf.org)