UFPF005 Numerické metody I

Filozoficko-přírodovědecká fakulta v Opavě
zima 2013
Rozsah
3/2/0. 8 kr. Ukončení: zk.
Vyučující
prof. Ing. Peter Lichard, DrSc. (přednášející)
prof. Ing. Peter Lichard, DrSc. (cvičící)
Garance
prof. Ing. Peter Lichard, DrSc.
Centrum interdisciplinárních studií – Filozoficko-přírodovědecká fakulta v Opavě
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Cílem předmětu je seznámit posluchače s numerickými metodami používanými při fyzikálních výpočtech jakož i při zpracování experimentálních a observačních dat. Nabyté vědomosti se procvičují samostatným řešením úloh na počítači, ve složitějších případech i s využitím existujících programových knihoven.
Osnova
  • Přesnost výpočtů. Zaokrouhlovací chyby a chyby numerických metod. Reprezentace čísel v počítači. Strategie zmenšování chyb.
    Výpočtové aspekty. Programovací jazyky, knihovny programů. Zhotovování grafů.
    Řešení algebraických rovnic. Soustava lineárních algebraických rovnic, Gaussova eliminační metoda. Obecná algebraická rovnice. Metoda dělení intervalu, metoda sečen, Newtonova metoda, iterace. Newtonova metoda v případě vícenásobných kořenů a soustavy rovnic o více neznámých.
    Aproximace funkcí. Interpolace pomocí polynomů (Lagrangeova, Hermiteova). Nestabilnost extrapolace. Aproximace Čebyševova typu (metoda minimalizace maximální chyby). Definice a vlastnosti Čebyševových polynomů. Čebyševova interpolace. Padého aproximace. Splajny, přirozené splajny. Metoda nejmenších čtverců. Fyzikální motivace, testování hypotéz. Lineární případ: soustava normálních rovnic, určování parametrů hypotéz a jejich chyb.
    Numerický výpočet derivací. Výpočet derivací pomocí Lagrangeovy interpolace. Richardsonova extrapolace.
    Numerické kvadratury. Uzavřené vzorce Newtona a Cotese, lichoběžníková a Simpsonova metoda. Ortogonální polynomy, Gaussova integrace a její konkrétní typy (Legendreova, Laguerrova, Hermitova, Jacobiho, Čebyševova). Výpočet hlavní hodnoty integrálu.
Informace učitele
* 60% účast na přednáškách a cvičeních
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2014, zima 2015, zima 2016, zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2022.