Original title:
Kónická optimalizace: teorie a aplikace
Translated title:
Conic optimization: theory and applications
Authors:
Dortová, Zuzana ; Kopa, Miloš (advisor) ; Branda, Martin (referee) Document type: Bachelor's theses
Year:
2011
Language:
cze Abstract:
[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.
Keywords:
conic optimization; Newton's method; norm minimization problems; scond order cone programming; kuželové programování druhého řádu; kónická optimalizace; Newtonova metoda; problémy minimalizující normy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/50232