M028 Numerické metody I

Fakulta informatiky
jaro 2001
Rozsah
2/2. 4 kr. (plus ukončení). Doporučované ukončení: k. Jiná možná ukončení: z.
Vyučující
prof. RNDr. Ivanka Horová, CSc. (přednášející)
doc. Mgr. Jan Koláček, Ph.D. (cvičící)
Mgr. Jiří Zelinka, Dr. (cvičící)
Garance
doc. RNDr. Jiří Kaďourek, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Ivanka Horová, CSc.
Rozvrh
Čt 9:00–10:50 D2
  • Rozvrh seminárních/paralelních skupin:
M028/01: Út 7:00–7:50 B204, Út 8:00–8:50 A104, J. Zelinka
M028/02: Po 9:00–9:50 B204, Po 10:00–10:50 A104, J. Zelinka
M028/03: Po 8:00–8:50 B204, Po 9:00–9:50 A104, J. Koláček
M028/04: Po 10:00–10:50 B204, Po 11:00–11:50 A104, J. Koláček
Předpoklady
! U300 Numerické metody && M000 Matematická analýza I && M003 Lineární algebra a geometrie I && M008 Algebra I
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
Osnova
  • Analýza chyb.
  • Řešení nelineárních rovnic - iterační metody, jejich řád a konvergence, Newtonova metoda, metoda sečen, regula falsi, Steffensenova metoda; Newtonova metoda pro systémy nelineárních rovnic.
  • Kořeny polynomů - Sturmova věta, aplikace Newtonovy metody, Bairstowova metoda.
  • Přímé metody řešení systému lineárních rovnic - Gaussova eliminační metoda, rozklad na trojúhelníkové matice, Choleského metoda, analýza chyb pro Gaussovu eliminaci.
  • Iterační metody řešení systému lineárních rovnic - princip konstrukce iteračních metod, věty o konvergenci, Jacobiova a Gaussova-Seidelova metoda.
Literatura
  • BURDEN, Richard L. a J. Douglas FAIRES. Numerical analysis. 6th ed. Pacific Grove, Calif.: Brooks/Cole, 1997, xiii, 811. ISBN 0-534-95532-0. info
  • HOROVÁ, Ivana. Numerické metody. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1988, 98 s. info
  • HOROVÁ, Ivana. Numerické metody. 2. přeprac. vyd. Brno: Rektorát UJEP, 1984, 103 s. info
  • BULIRSCH, R. a J. STOER. Introduction to Numerical Analysis. Springer-Verlag, 1980. info
Další komentáře
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 léto 1996, léto 1997, léto 1998, jaro 1999, jaro 2000, podzim 2001.