FC200 Numerická optimalizace

Přírodovědecká fakulta
jaro 2021
Rozsah
2/0. 2 kr. Ukončení: zk.
Vyučující
prof. RNDr. Josef Humlíček, CSc. (přednášející)
Garance
prof. RNDr. Josef Humlíček, CSc.
Ústav fyziky kondenzovaných látek – Fyzikální sekce – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Josef Humlíček, CSc.
Dodavatelské pracoviště: Ústav fyziky kondenzovaných látek – Fyzikální sekce – Přírodovědecká fakulta
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.
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2011 - akreditace, jaro 2007, jaro 2008, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2016, jaro 2018, jaro 2023, jaro 2025.