Detail předmětu
Numerické metody
FSI-2NU-A Ak. rok: 2027/2028 Letní semestr
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
Zajišťuje ústav
Vstupní znalosti
Pro úspěšné absolvování předmětu se vyžadují znalosti v rozsahu základních kurzů matematiky: diferenciální a integrální počet, základy lineární algebry (vektorové prostory, matice, řešení soustav) a základní dovednosti s programováním a algoritmizací.
Způsob zakončení předmětu a pravidla hodnocení studentů
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 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í počítače. Studenti pochopí podstatné vlastnosti jednotlivých numerických metod, což jim umožní efektivní volbu vhodné metody a odpovídajícího softwarového produktu.
Absolvent předmětu získá přehled o základních úlohách numerické matematiky, rizikách numerických výpočtů (zaokrouhlovací chyby, podmíněnost, numerická stabilita) a zvládne praktické řešení lineárních a nelineárních rovnic, interpolace, aproximace metodou nejmenších čtverců, numerického derivování a integrování i nepodmíněné minimalizace.
Použití předmětu ve studijních plánech
Program B-STI-Z: Fundamentals of Mechanical Engineering, bakalářský, doporučený kurs
Program B-STI-A: Fundamentals of Mechanical Engineering, bakalářský, povinný
Typ (způsob) výuky
Přednáška
13 hod., povinná
Osnova
Osnova přednášek (celkem 13 hodin přímé výuky):
Přednášky probíhají blokově v průběhu semestru dle stanoveného rozvrhu fakulty (celková výuková dotace 13 hodin).
1. Úvod do problematiky numerických metod: Chyby v numerických výpočtech, 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 funkcí jedné i více proměnných: metoda zlatého řezu, metoda kvadratické interpolace, Nelderova-Meadova metoda, metoda největšího spádu, Newtonova metoda.
Cvičení s počítačovou podporou
26 hod., povinná
Osnova
Náplň cvičení prakticky navazuje na témata z přednášek a věnuje se implementaci i ručnímu výpočtu jednotlivých algoritmů.