Podzim 2024
Č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
| 26. 9. 2024 | Pro nemoc odpadá. |
| 3. 10. 2024 | Organizační záležitosti, úvodní příklady, přesnost metody Monte Carlo. Odhad přesnosti pomocí centrální limitní věty. |
| 10. 10. 2024 | 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. |
| 17. 10. 2024 | 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. |
| 24. 10. 2024 | Vícerozměrné náhodné veličiny -- dokončení (vícerozměrná normální náhodná veličina). Generování pseudonáhodných čísel rovnoměrně rozdělených v intervalu [0, 1]. Výpočet určitých integrálů metodou Monte Carlo. |
| 31. 10. 2024 | 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: Soustava linreárních algebraických rovnic. |
| 7. 11. 2024 | Použití Markovových procesů k řešení některých typů lineárních rovnic: Soustava rovnic vznikající při řešení Dirichletovy úlohy pro Laplaceovu rovnici metodou sítí. |
| 14. 11. 2024 | Použití Markovových procesů k řešení některých typů lineárních rovnic: Soustava rovnic vznikající při řešení Dirichletovy úlohy pro 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. Použití Markovových procesů k řešení integrálních rovnic. |
| 21. 11. 2024 | 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). Použití metody Monte Carlo při modelování transportu záření -- úvod. |
| 28. 11. 2024 | Použití metody Monte Carlo při modelování transportu záření |
| 5. 12. 2024 | Použití MMC v teorii hromadné obsluhy. Simulované žíhání. |
| 12. 12. 2024 | 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 na matematické výpočty metodou Monte Carlo v jazyce C# najdete zde. Komprimovaný soubor obsahuje řešení pro Visual Studio 2010.