|
|
|
||
Povinná přednáška oboru Matematika pro informační technologie .
Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (11.05.2018)
|
|
||
Během semestru budou zadány 4 sady domácích úkolů. K zápočtu je potřeba získat alespoň 60% bodů z každé úlohy.
Zápočet je nutnou podmínkou přihlášení se ke zkoušce. Poslední úprava: Kompatscher Michael, Ph.D. (29.09.2023)
|
|
||
S. Boyd, L. Vandengerghe, Convex Optimization, Cambridge University Press 2004, volně dostupné se souhlasem vydavatele na stránkách S. Boyda http://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf Poslední úprava: Kazda Alexandr, RNDr., Ph.D. (01.10.2017)
|
|
||
Zkouška je ústní. Požadavky budou odpovídat sylabu a odpřednesené látce. Zisk zápočtu je nutnou podmínkou k přihlášení se ke zkoušce. Poslední úprava: Kompatscher Michael, Ph.D. (01.10.2023)
|
|
||
1. Konvexní a afinní množiny a jejich vlastnosti 2. Konvexní funkce a jejich vlastnosti, kvazikonvexní funkce 3. Konvexní optimalizační problémy, konvexní optimalizace, lineární optimalizace, kvadratická optimalizace, geometrické programování, vektorová optimalizace 4. Dualita, Lagrangeova duální funkce, Lagrangeův duální problém, geometrická interpretace, perturbace a analýza citlivosti 5. Aplikace v aproximaci a zpracování dat 6. Geometrické aplikace, Support Vector Machines 7. Aplikace ve statistice (metoda maximální věrohodnosti, MAP) 8. Algoritmy pro minimalizaci bez omezujících podmínek nebo s omezujícími podmínkami v podobě rovností 9. Metody vnitřního bodu Poslední úprava: Kazda Alexandr, RNDr., Ph.D. (01.10.2019)
|