Podzim 2023
Úterý 14:00
Posluchárna T-212
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. 2023 | Organizační záležitosti, úvodní příklady, přesnost metody Monte Carlo. |
3. 10. 2023 | Odhad přesnosti pomocí centrální limitní věty. 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. |
10. 10. 2023 | Zamítací metoda na nekonečném intervalu. 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. |
17. 10. 2023 | 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]. |
24. 10. 2023 | Výpočet určitých integrálů metodou Monte Carlo. |
30. 10. 2023 | 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. 2023 | Použití Markovových procesů k řešení některých typů lineárních rovnic: Integrální rovnice, soustava rovnic vznikající při řešení Dirichletovy úlohy pro Laplaceovu rovnici metodou sítí. |
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.