M7301 Matematické programování

Přírodovědecká fakulta
podzim 2001
Rozsah
2/1/0. 3 kr. Ukončení: zk.
Vyučující
prof. RNDr. Ondřej Došlý, DrSc. (přednášející)
Garance
prof. RNDr. Ondřej Došlý, DrSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Ondřej Došlý, DrSc.
Předpoklady
M4110 Lineární programování
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
I. Základy konvexní analýzy. Konvexní množiny (základní pojmy, konvexní obaly, odělování a opěrné nadroviny) Konvexní funkce (základní pojmy, kriteria konvexnosti pro diferencovatelné funkce, Subgradient a subdiferenciál, Fenchelova transformace, řešení systémů lineárních a konvexních nerovností II. Dualita, nutné a dostatečné podmínky optimality Langrangeův princip (Kuhn-Tuckerovy podmínky, základy konvexního programování) Základy teorie duality (Kuhn-Tuckerovy vektory, vztah duality, sedlové body) Dualita ve speciálních úlohách a alikace (kvadratické a lineární programování) III. Numerické metody minimalizace Jednorozměrná minimalizace (Fibonacciova metoda, metoda ylatého řezu) Metody hledání volných extrémů (metoda nejrychlejšího spádu, metoda sdružených gradientů, Newtonowa metoda) Kvadratické programování (Wolfeho metoda a její modifikace, Theil van de Panne metoda)
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 1999, podzim 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/podzim2001/M7301