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

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/50232

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-314521


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce