Metody Importance Sampling při řešení optimalizačních úloh
Importance Sampling methods in solving optimization problems
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/81957Identifikátory
SIS: 140744
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Konzultant práce
Dupačová, Jitka
Oponent práce
Kopa, Miloš
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
11. 9. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
mean-risk modely, CVaR, Importance SamplingKlíčová slova (anglicky)
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)