A tantárgy az alábbi témakörök ismeretére épít:
analízis, lineáris algebra, operációkutatás alapjai
A tantárgy szerepe a képzés céljának megvalósításában:
Alkalmazott matematikus mester szak, Operációkutatás specializáció, Válogatott fejezetek az operációkutatásból (VFO) tárgycsoport tárgya
A tantárgy részletes tematikája magyarul és angolul:
Általános konvex optimalizálás
Kúp optimalizálás
SDP dualitás elmélet
SDP és belsőpontos algoritmus
Sedumi, Yalmip, Neos serveren a solverek
Polinom optimalizálás, SOS
General convex optimization
Cone optimization
Duality of SDP
SDP and the interior point algorithm
Sedumi, Yalmip, solvers on Neos server
Polynomial optimization, SOS
Követelmények szorgalmi időszakban:
zárthelyi dolgozat, melynek eredménye beleszámít a vizsgaeredménybe
Követelmények vizsgaidőszakban:
írásbeli és szóbeli vizsga
Pótlási lehetőségek:
a zárthelyi dolgozat a szorgalmi időszakban egyszer pótolható
Konzultációs lehetőségek:
a tárgy oktatójának heti rendszerességgel meghirdetett fogadóóráján
Jegyzet, tankönyv, felhasználható irodalom:
E. de Klerk: Aspects of Semidefinite Programming
H. Wolkowicz, R. Saigal, L. Vandenberghe: Handbook of Semidefinite Programming - Theory, Algorithms, and Applications
Nyomtatóbarát változat
