M4180 Numerické metody I

Přírodovědecká fakulta
jaro 2009
Rozsah
2/2/0. 4 kr. (příf plus uk plus > 4). Ukončení: zk.
Vyučující
prof. RNDr. Ivanka Horová, CSc. (přednášející)
Mgr. Kamila Hasilová, Ph.D. (cvičící)
doc. Mgr. Jan Koláček, Ph.D. (cvičící)
Mgr. Jan Orava (cvičící)
Mgr. Václav Pink, Ph.D. (cvičící)
Mgr. Martin Řezáč, Ph.D. (cvičící)
Garance
prof. RNDr. Ivanka Horová, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Po 10:00–11:50 D3
  • Rozvrh seminárních/paralelních skupin:
M4180/01: Po 17:00–17:50 M2,01021, Po 18:00–18:50 MP1,01014, M. Řezáč
M4180/02: Po 16:00–16:50 M2,01021, Po 17:00–17:50 MP1,01014, J. Koláček
M4180/03: Út 18:00–18:50 M2,01021, Út 19:00–19:50 MP1,01014, V. Pink
M4180/04: Čt 15:00–15:50 M5,01013, Čt 16:00–16:50 MP1,01014, J. Koláček
M4180/05: Po 14:00–14:50 M2,01021, Po 15:00–15:50 MP1,01014, J. Koláček
M4180/06: Po 15:00–15:50 M2,01021, Po 16:00–16:50 MP1,01014, M. Řezáč
M4180/07: Čt 16:00–16:50 M5,01013, Čt 17:00–17:50 MP1,01014, J. Orava
M4180/08: St 13:00–13:50 M5,01013, St 14:00–14:50 MP1,01014, J. Orava
M4180/09: Čt 14:00–14:50 M1,01017, Čt 15:00–15:50 MP1,01014, K. Hasilová
M4180/10: Čt 13:00–13:50 M3,01023, Čt 14:00–14:50 MP1,01014, J. Koláček
Předpoklady
Diferenciální počet funkce jedné a více proměnných.Základní znalosti lineární algebry -teorie matic a řešení soustav lineárních rovnic.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 7 mateřských oborů, zobrazit
Cíle předmětu
Tento předmět společně s předmětem Numerické metody II poskytuje ucelený výklad numerické matematiky jako samostatné vědní disciplíny. Důraz je kladen na algoritmizaci a počítačovou implementaci.Výklad je vhodně doplněn příklady s grafickými výstupy,pomocí nichž lze vysvětlit i některé velmi obtížné partie.Po absolvování kurzu bude student schopen aplikovat numerické metody při řešení praktických úloh a použít tyto metody i v jiných předmětech např. ve statistických metodách.
Osnova
  • Analýza chyb
  • Řešení nelineárních rovnic - iterační metody, jejich řád a konvergence,N metoda Newtonova, metoda sečen, regula falsi, Steffensenova metoda, Müllerova metoda
  • Řešení systémů nelineárních rovnic-Newtonova metoda,Seidelova metoda
  • Kořeny polynomů - Sturmova věta, aplikace Newtonovy metody,výpočet všech kořenů polynomu,Bairstowova metoda
  • Přímé metody řešení systému lineárních rovnic - Gaussova eliminační metoda, LU rozklad,Choleského metoda,Croutova metoda,zpětná analýza chyb,stabilita algoritmů a podmíněnost úloh
  • Iterační metody řešení systému lineárních rovnic - princip konstrukce iteračních metod,věty o konvergenci, Jacobiova iterační metoda, Gaussova -Seidelova metoda, relaxační metody.
Literatura
  • HOROVA, Ivana a Jiří ZELINKA. Numerické metody. Online. 2. vyd. Brno: Masarykova univerzita v Brně, 2004. 294 s. 3871/Př-2/04-17/31. ISBN 80-210-3317-7. [citováno 2024-04-24] info
  • MATHEWS, John H. a Kurtis D. FINK. Numerical methods using MATLAB. Online. 4th ed. Upper Saddle River, N.J.: Pearson, 2004. ix, 680. ISBN 0130652482. [citováno 2024-04-24] info
  • DATTA, Biswa Nath. Numerical linear algebra and applications. Online. Pacific Grove: Brooks/Cole publishing company, 1994. xxii, 680. ISBN 0-534-17466-3. [citováno 2024-04-24] info
  • STOER, J. a R. BULIRSCH. Introduction to numerical analysis. Online. 1. vyd. New York - Heidelberg - Berlin: Springer-Verlag, 1980. 609 s. IX. ISBN 0-387-90420-4. [citováno 2024-04-24] info
  • RALSTON, Anthony. Základy numerické matematiky. Online. Translated by Milan Práger - Emil Vitásek. České vyd. 2. Praha: Academia, 1978. 635 s. [citováno 2024-04-24] info
Metody hodnocení
Přednáška,cvičení v počítačové učebně. Účast na cvičení je povinná, k získání zápočtu je třeba úspěšně absolvovat písemné testy. Zkouška je písemná.
Navazující předměty
Další komentáře
Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je vyučován každoročně.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2011 - akreditace, jaro 2003, jaro 2004, jaro 2005, jaro 2006, jaro 2007, jaro 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.