Kónická optimalizace: teorie a aplikace

Abstract

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.