Detail předmětu
Numerické metody I
FSI-SN1 Ak. rok: 2023/2024 Zimní semestr
Kurz Numerické metody I představuje první systematický výklad některých základních metod numerické matematiky jako samostatné vědní disciplíny. Získané znalosti jsou předpokladem pro úspěšné zvládnutí speciálních partií numerické matematiky, které přímo souvisejí s numerickým řešením inženýrských problémů.
Hlavní témata: Přímé a iterační metody řešení soustav lineárních rovnic. Interpolace. Metoda nejmenších čtverců. Numerické derivování a integrování. Řešení nelineárních rovnic. Zvládnutí probírané látky si studenti prokáží tak, že samostatně zpracují semestrální projekt.
Jazyk výuky
čeština
Počet kreditů
4
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Diferenciální a integrální počet funkcí jedné a více proměnných. Základy lineární algebry. Základy programování v MATLABu.
Pravidla hodnocení a ukončení předmětu
PODMÍNKY PRO UDĚLENÍ ZÁPOČTU: Účast ve cvičeních, zpracování projektů a úkolů zadaných ve cvičeních, ve kterých studenti zúročí poznatky získané na přednáškách. Získání minimálně poloviny z možných 30 bodů ve vědomostním zápočtovém testu a v testu s využitím programů vytvořených ve cvičeních.
ZKOUŠKA se skládá z písemné (max. 75 bodů) a ústní části (max.25 bodů). Za zkoušku student obdrží 0 až 100 bodů.
CELKOVÉ HODNOCENÍ na základě bodů získaných u 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 přednáškách je žádoucí, účast ve cvičeních je povinná. Výuka probíhá podle týdenních rozvrhů. Způsob náhrady zameškané výuky je plně v kompetenci cvičícího.
Učební cíle
Cílem předmětu Numerické metody I je seznámit studenty se základními numerickými metodami. V tomto kurzu se rovněž klade značný důraz na počítačovou realizaci jednotlivých metod. Studenti by měli pochopit podstatu metod a znát jejich přednosti a nedostatky. Pozornost je rovněž věnována otázkám stability a podmíněnosti jednotlivých numerických úloh. Důležitou součástí předmětu je samostatná práce na zadaných projektech.
Předmět Numerické metody I seznámí studenty se základní kolekcí úloh numerické matematiky. Studenti získají znalosti o přímých a iteračních metodách řešení soustav lineárních rovnic, o interpolaci, o metodě nejmenších čtverců, o numerickém derivování a integrování a o řešení nelineárních rovnic. Získané znalosti si studenti ověří a prohloubí zpracováním několika projektů.
Použití předmětu ve studijních plánech
Program B-MAI-P: Matematické inženýrství, bakalářský, povinný
Typ (způsob) výuky
Přednáška
26 hod., nepovinná
Vyučující / Lektor
Osnova
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ů.
2. Gaussova eliminační metoda. LU rozklad. Výběr hlavních prvků.
3. Řešení soustav se speciálními maticemi. Stabilita a podmíněnost. Analýza chyb.
4. Klasické iterační metody: Jacobiova, Gaussova-Seidelova, SOR, SSOR.
5. Zobecněná metoda minimálních reziduí, metoda sdružených gradientů.
6. Lagrangeův, Newtonův a Hermitův interpolační polynom. Interpolace po částech lineární, po částech kubická Hermitova.
7. Kubický interpolační splajn. Metoda nejmenších čtverců: prokládání dat křivkami, řešení přeurčených soustav.
8. QR transformace a singulární rozklad v metodě nejmenších čtverců.
9. Metody ortogonalizace (Householderova, Givensova a Gramova-Schmidtova metoda).
10. Numerické derivování: základní formule, Richardsonova extrapolace.
11. Numerické integrování: Newtonovy-Cotesovy formule, Rombergova integrace, Gaussovy formule, adaptivní integrace.
12. Řešení jedné nelineární rovnice: metoda bisekce, Newtonova metoda, metoda sečen, metoda regula falsi, metoda inverzní kvadratické interpolace, metoda prosté iterace.
13. Řešení soustav nelineárních rovnic: Newtonova metoda, metoda prosté iterace.
Cvičení s počítačovou podporou
26 hod., povinná
Vyučující / Lektor
Osnova
Ke každému z témat přednášky studenti sestavují programy v MATLABu a ověřují, jak metody fungují. Kromě toho studenti samostatně zpracovávají zadané projekty.