Podzim 2025
Čtvrtek 14:00
Posluchárna T-101
Trojanova 13, Praha 2
Předpoklady k použití metody Monte Carlo (MC) -- přesnost metody MC -- transformace rovnoměrně rozdělené náhodné veličiny na náhodnou veličinu se zadaným rozdělením -- generonání rovnoměrně rozdělené náhodné veličiny -- výpočet integrálu metodou MC -- řešení soustavy lineárních algebraických rovnic metodou MC -- řešení integrálních rovnic metodou MC -- řešení některých úloh pro diferenciální rovnice metodou MC -- řešení úloh o transportu záření metodou MC -- některé další stochastické algoritmy a heuristiky
| 25. 9. 2025 | Organizační záležitosti, úvodní příklady, přesnost metody Monte Carlo. Odhad přesnosti pomocí centrální limitní věty. Transformace náhodné veličiny R(0, 1) na veličinu se zadaným rozdělením - úvod. |
| 2. 10. 2025 | Transformace náhodné veličiny s rovnoměrným rozdělením na zadanou náhodnou veličinu: Diskrétní náhodné veličiny, spojité náhodné veličiny -- základní metoda, zamítací metoda. |
| 9. 10. 2025 | Uspořádaný výběr, metoda superposice. Jednorozměrná normálně rozdělená náhodná veličina. Exponenciální rozdělení -- hromadný algoritmus; rozdělení gama. Vícerozměrné náhodné veličiny. |
| 16. 10. 2025 | Vícerozměrné náhodné veličiny -- dokončení (izotropní náhodná veličina, normální náhodná veličina). Generování pseudonáhodných čísel rovnoměrně rozdělených v intervalu [0, 1]. |
| 23. 10. 2025 | Generování pseudonáhodných čísel rovnoměrně rozdělených v intervalu [0, 1] -- dokončení. Výpočet určitých integrálů metodou Monte Carlo. |
| 30. 10. 2025 | Výpočet určitých integrálů metodou Monte Carlo -- dokončení. Použití Markovových procesů k řešení některých typů lineárních rovnic |
| 6. 11. 2025 | Použití Markovových procesů k řešení některých typů lineárních rovnic: Soustala lineárních algebraických rovnic -- dokončení. Soustava rovnic vznikající při řešení Dirichletovy úlohy pro Laplaceovo a Poissonovu rovnici metodou sítí, soustava rovnic vznikající při řešení Neumannovy úlohy a při řešení smíšené úlohy pro parabolickou rovnici. Integrální rovnice -- úvod. |
| 13. 11. 2025 | Použití Markovových procesů k řešení některých typů lineárních rovnic -- dokončení (integrální rovnice, náhodná procházka po sférách). |
| 20. 11. 2025 | Odpadá -- děkanské volno. |
| 27. 11. 2025 | Použití metody Monte Carlo při modelování transportu záření |
| 4. 12. 2025 | Použití metody Monte Carlo při modelování transportu záření -- příklady. Použití MMC v teorii hromadné obsluhy. |
| 11. 12. 2025 | Některé další stochastické algoritmy. |
Příklad ukazující nevhodné chování generátoru RANDU najdete zde, pokud Váš prohlížeč podporuje starší verze Javy.
Jeho zdrojový text v Javě najdete zde.
Příklady matematických výpočtů metodou Monte Carlo v jazyce C# najdete zde. Komprimovaný soubor obsahuje řešení pro Visual Studio 2010.