PřF:FC200 Numerická optimalizace - Informace o předmětu

FC200 Numerická optimalizace

Přírodovědecká fakulta
jaro 2011

Rozsah

2/0. 2 kr. Ukončení: zk.

Vyučující

prof. RNDr. Josef Humlíček, CSc. (přednášející)

Garance

Omezení zápisu do předmětu

Předmět je otevřen studentům libovolného oboru.

Cíle předmětu

Kurs je zaměřen na algoritmy a použití metod numerické optimalizace.

Osnova

Minimalizace, maximalizace, optimalizace ve vědě a technice. Nepodmíněná minimalizace kvadratických funkcí. Lineární model ve statistice. Choleského metoda. Příklad - index lomu křemene. Minimalizace funkce jedné proměnné. Hledání v síti bodů, zlatý řez. Rosenbockova a Brentova metoda. Příklad - poloha Breitova-Wignerova rozdělení metodou maximální věrohodnosti. Minimalizace funkce více proměnných. Nelderova-Meadova metoda, Powellova metoda. Největší spád, konjugované gradienty, Taylorův rozvoj. Marquardtova-Levenbergova metoda. Variabilní metrika. Příklad - testy účinnosti s Rosenbrockovou funkcí. Lineární programování. Simplexová metoda. Příklad optimalizace zdrojů.

Literatura

HUMLÍČEK, Josef. Základní metody numerické matematiky. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1981, 171 s. info
HUMLÍČEK, Josef. Statistické zpracování výsledků měření. 1. vyd. Brno: Rektorát UJEP, 1984, 101 s. info

Další komentáře

Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.