Název:
Kónická optimalizace: teorie a aplikace
Překlad názvu:
Conic optimization: theory and applications
Autoři:
Dortová, Zuzana ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Abstrakt: [cze][eng] 1 Tato práce pojednává o úlohách kónického programování druhého řádu, tyto úlohy jsou speciální třídou semidefinitního programování. V práci jsou shrnuté základní definice, vlastnosti a tvrzení známé o těchto úlohách. Specielní pozor- nost je věnována metodám řešení SOCP úloh. V poslední části práce jsou for- mulovány některé specielní úlohy matematického programování (lineární progra- mování, kvadratické programování...) jako specielní případy úloh SOCP.1 This work discusses the roles of second-order cone programming, these tasks are a special class semidefinitního programming. The work summarized basic de- finitions, properties and claims known about these tasks. Special attention is paid to methods of solving SOCP problems. In the last part of the paper are formu- lated in some special tasks of mathematical programming (linear programming, quadratic programming, ...) as special cases of SOCP problems.
Klíčová slova:
kuželové programování druhého řádu; kónická optimalizace; Newtonova metoda; problémy minimalizující normy; conic optimization; Newton's method; norm minimization problems; scond order cone programming