|
Vyučující
|
-
Kubera Petr, RNDr. Ph.D.
-
Škvor Jiří, RNDr. Ph.D.
-
Barilla Jiří, doc. Ing. Mgr. CSc.
-
Sýkorová Květuše, Mgr.
|
|
Obsah předmětu
|
1. Aproximace funkcí v R, Lagrangeův interpolační polynom, chyba Lagrangeovy interpolace. 2. Kubický spline, konstrukce přirozeného kubického spline. 3. Numerická integrace funkcí, Newtonovy-Cotesovy vzorce, složené Newtonovy-Cotesovy vzorce. 4. Rombergova kvadratura, Gaussova kvadratura. 5. Metody řešení nelineárních rovnic, Newtonova metoda, důkaz konvergence Newtonovy metody. 6. Metoda postupných aproximací pro nelineární rovnice, kořeny polynomu, Hornerovo schéma. 7. Soustavy lineárních rovnic, podmíněnost matic, Gaussova eliminace, pivotace, Gaussova eliminace jako faktorizační metoda. 8. LU rozklad, vliv zaokrouhlovacích chyb, Choleského rozklad, QR rozklad. 9. Iterační metody řešení soustav lineárních algebraických rovnic, klasické iterační metody. 10. Výpočet vlastních čísel matic, mocninná metoda. 11. Numerická integrace obyčejných diferenciálních rovnic, jednokrokové metody, metody typu Runge-Kutta, Rungeova-Kuttova metoda 2. řádu. 12. Gradientní metody.
|
|
Studijní aktivity a metody výuky
|
|
nespecifikováno
|
|
Výstupy z učení
|
Základní kurs numerické matematiky pro informatiky.
|
|
Předpoklady
|
nespecifikováno
KMA/P136
|
|
Hodnoticí metody a kritéria
|
nespecifikováno
Požadavky pro udělení zápočtu - aktivní účast na seminářích (povoleny jsou nejvýše 3 absence) - prezentace řešení vybraných úloh ve vhodném programovacím jazyce a jejich vysvětlení - prokázání teoretických znalostí a schopnosti popisu, rozboru a odvození vybraných algoritmů (v rámci přezkoušení v časovém rozsahu zhruba 30 minut)
|
|
Doporučená literatura
|
-
Felcman J. Numerické metody, učební text k přednášce, 2004.
-
Quarteroni, A., Sacco, R., and Saleri, F. Numerical Mathematics (2ndedn), Volume 37 of Texts in Applied Mathematics. Springer, Berlin. ISBN 0-387-98959-5..
-
Segethová, J. Základy numerické matematiky, Karolinum, Praha, 2002.
-
Ueberhuber, W. Numerical Computation 1, 2: Methods, Software, and Analysis. Springer, Berlin..
|