BPNM

Předmět: Programování a numerické metody

Katedra/Zkratka: SLO/BPNM

Rok: 2011

Garant: 'Ing. Jaromír Křepelka, CSc.'

Anotace: Cílem je naučit aplikovat znalosti matematické analýzy a algebry, porozumět základním numerickým metodám použitelným pro vědecko-technické výpočty, prakticky ukázat, jak tyto algoritmy fungují, jsou-li implementovány na počítači.

Přehled látky:

• Počítačové chyby.
• Algebraické metody: soustavy lineárních algebraických rovnic, LU rozklad, inverze matic, nulové body polynomu, vlastní čísla a vektory matic, QR algoritmus.
• Řešení soustav nelineárních rovnic: Newtonova metoda, Richmondova metoda, Čebyševovy metody, Warnerovo schéma, gradientní metody.
• Interpolování, numerické derivování a integrování, splajnové funkce.
• Numerické řešení obyčejných diferenciálních rovnic, počáteční a okrajová úloha, diferenční metody.
• Minimalizace funkcí a optimalizace, simplexová metoda, metoda konjugovaných vektorů, lineární programování, kombinatorické úlohy.
• Základy numerického řešení parciálních diferenciálních rovnic.