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

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ů.