Předmět Konvexní optimalizace (NMMB409)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMMB409 - Konvexní optimalizace, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1. Konvexní a afinní množiny a jejich vlastnosti2. Konvexní funkce a jejich vlastnosti, konjugovaná funkce, kvazikonvexní funkce3. Konvexní optimalizační problémy, konvexní optimalizace, lineární optimalizace, kvadratická optimalizace,geometrické programování, vektorová optimalizace4. Dualita, Lagrangeova duální funkce, Lagrangeův duální problém, geometrická interpretace, perturbace a analýzacitlivosti5. Algoritmy pro minimalizaci bez omezujících podmínek6. Algoritmy pro optimalizaci s omezujícími podmínkami v podobě rovností7. Metody vnitřního bodu8. Aplikace v aproximaci9. Geometrické aplikace
Literatura
S. Boyd, L. Vandengerghe, Convex Optimization, Cambridge University Press 2004, volně dostupné se souhlasem vydavatelel na stránkách S. Boyda http://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf
Garant
doc. RNDr. Jiří Tůma, DrSc.