Detail předmětu

Numerické metody I

FSI-SN1Ak. rok: 2011/2012

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í nejméně dva projekty.

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

doc. RNDr. Libor Čermák, CSc.

Zajišťuje ústav

Ústav matematiky (ÚM)

Výsledky učení předmětu

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

Prerekvizity

Diferenciální a integrální počet funkcí jedné a více proměnných. Základy lineární algebry. Programování v MATLABu.

Plánované vzdělávací činnosti a výukové metody

Metody vyučování závisejí na způsobu výuky a jsou popsány článkem 7 Studijního a zkušebního řádu VUT.

Způsob a kritéria hodnocení

PODMÍNKY PRO UDĚLENÍ ZÁPOČTU: Účast ve cvičeních, zpracování semestrálních prací, ve kterých studenti zúročí poznatky získané na přednáškách. Student, který dostane zápočet, získá také bodové ohodnocení v rozsahu 0 až 30 bodů, které se mu započítá do výsledné klasifikace předmětu.
ZKOUŠKA je ústní. Za zkoušku student obdrží 0 až 70 bodů.
CELKOVÉ HODNOCENÍ: Výsledné bodové hodnocení je součtem bodů získaných od cvičícího (0--30) a od zkoušejícího (0--70).
KLASIFIKACE: 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í).
HODNOCENÍ je plně v kompetenci zkoušejícího. Jestliže úspěšnost měříme v procentních bodech, pak je klasifikace provedena takto: 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í).

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.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Úč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.

Základní literatura

A. Quarteroni, R. Sacco, F. Saleri: Numerical Mathematics, Springer, Berlin, 2000
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

L. Čermák, R. Hlavička: Numerické metody, CERM, Brno, 2008.
L. Čermák: Vybrané statě z numerických metod. [on-line], available from: http://mathonline.fme.vutbr.cz/Numericke-metody-I/sc-1150-sr-1-a-141/default.aspx.

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

  • Program B3A-P bakalářský

    obor B-MAI , 3 ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

doc. RNDr. Libor Čermák, CSc.

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

RNDr. Rudolf Hlavička, CSc.

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.