Detail předmětu

Numerické metody

FSI-2NU-AAk. rok: 2026/2027

Předmět Numerické metody seznámí studenty se základní kolekcí úloh numerické matematiky. Poukáže na záludnosti numerických výpočtů (chyby, stabilita), uvede studenty do problematiky řešení lineárních a nelineárních rovnic, seznámí je s interpolací, s metodou nejmenších čtverců, s numerickým derivováním a integrováním a s nepodmíněnou minimalizací. 

Jazyk výuky

angličtina

Počet kreditů

4

Garant předmětu

doc. Ing. Petr Tomášek, Ph.D.

Zajišťuje ústav

Ústav matematiky (ÚM)

Nabízen zahraničním studentům

Všech fakult

Vstupní znalosti

Numerické metody lineární algebry, aproximace funkcí, numerické derivování a integrování, diferenciální a integrální počet, základy programování.

Pravidla hodnocení a ukončení předmětu

PODMÍNKY PRO UDĚLENÍ ZÁPOČTU: Účast ve cvičeních, úpěšné absolvování dvou kontrolních písemných prací. Za obě písemné práce lze obdržet 0 až 20 bodů. Podmínkou pro udělení zápočtu je zisk alespoň 10 bodů.

ZKOUŠKA: Zkouška je písemná a skládá se z praktické a z teoretické části. V praktické části studenti řeší číselné příklady užitím kalkulačky, v teoretické části pak zodpoví několik otázek, které prověří, jak pochopili podstatu probrané látky. Do klasifikačního hodnocení se zahrnuje zejména výsledek písemné zkoušky, přičemž se může přihlížet i k výsledkům zápočtových testů a k případné rozpravě, která následuje po zkoušce.

Za zkoušku student obdrží 0 až 100 bodů.
KLASIFIKACE zkoušky: 100--90: A (výborně), 89--80: B (velmi dobře), 79--70: C (dobře), 69--60: D (uspokojivě), 59--50: E (dostatečně), 49--0: F (nevyhovující).


Účast na cvičení je kontrolovaná. Výuka probíhá podle týdenních plánů rozvrhů. Stanovení způsobu náhrady zameškané výuky je v kompetenci vedoucího cvičení.



Učební cíle

Cílem předmětu Numerické metody I je seznámit studenty se základními postupy řešení vybraných numerických problémů a vybavit je schopností samostatně tyto problémy řešit jak "ručně" tak pomocí pomocí počítače. Studenti by měli pochopit, že teprve znalost podstatných vlastností jednotlivých numerických metod jim umožní efektivní volbu vhodné metody a odpovídajícího softwarového produktu.
Předmět Numerické metody I seznámí studenty se základní kolekcí úloh numerické matematiky. Poukáže na záludnosti numerických výpočtů (chyby, stabilita), uvede studenty do problematiky řešení lineárních a nelineárních rovnic, seznámí je s interpolací, s metodou nejmenších čtverců, s numerickým derivováním a integrováním a s nepodmíněnou minimalizací. Jednoduché úlohy zvládne student spočítat "ručně", složitější na počítači.

Základní literatura

C.B. Moler: Numerical Computing with Matlab, Siam, Philadelphia, 2004.
G. Dahlquist, A. Bjork: Numerical Methods, Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1974.
J.H. Mathews, K.D. Fink: Numerical Methods Using MATLAB, Pearson Prentice Hall, New Jersey, 2004.
M.T. Heath: Scientific Computing. An Introductory Survey. Second edition. McGraw-Hill, New York, 2002.

Doporučená literatura

C.B. Moler: Numerical Computing with MATLAB, SIAM, Philadelphia, 2004.
J.H. Mathews, K.D. Fink: Numerical Methods Using MATLAB, Pearson Prentice Hall, New Jersey, 2004.

Zařazení předmětu ve studijních plánech

  • Program B-STI-A bakalářský 1 ročník, letní semestr, povinný
  • Program B-STI-Z bakalářský 1 ročník, letní semestr, doporučený kurs

Typ (způsob) výuky

 

Přednáška

13 hod., povinná

Vyučující / Lektor

doc. Ing. Petr Tomášek, Ph.D.

Osnova

Dvouhodinové přednášky.
1. Úvod do problematiky numerických metod: Chyby v numerických výpočtech. Reprezentace čísel v počítači. Podmíněnost úloh, stabilita algoritmů.
Řešení soustav lineárních rovnic: Gaussova eliminační metoda. LU rozklad. Výběr hlavních prvků.
2. Řešení soustav lineárních rovnic: Vliv zaokrouhlovacích chyb. Podmíněnost. Iterační metody (Jacobiova, Gaussova-Seidelova, SOR).
Aproximace funkcí: Lagrangeův, Newtonův a Hermitův interpolační polynom.
3. Aproximace funkcí: Interpolace po částech lineární, po částech kubická Hermitova. Kubický interpolační splajn. Metoda nejmenších čtverců.
4. Numerické derivování: Základní formule, Richardsonova extrapolace.
Numerické integrování: Základní formule (obdélníková, lichoběžníková, Simpsonova). Gaussovy formule. Složené formule. Adaptivní integrace.
5. Řešení jedné nelineární rovnice: metoda bisekce, Newtonova metoda, metoda sečen, metoda regula falsi, metoda inverzní kvadratické interpolace, metoda prosté iterace. Řešení soustav nelineárních rovnic: Newtonova metoda, metoda prosté iterace.
6. Jednorozměrná minimalizace: metoda zlatého řezu, metoda kvadratické interpolace.
Minimalizace funkcí více proměnných: Nelderova-Meadova metoda, Newtonova metoda.
7. Minimalizace funkcí více proměnných: metoda největšího spádu.

Cvičení s počítačovou podporou

26 hod., povinná

Vyučující / Lektor

doc. Ing. Petr Tomášek, Ph.D.

Osnova

Cvičení probíhají na počítačové učebně. Program cvičení odpovídá tématům přednášek.