After the fields already visited—linear and quadratic programming—the optimization theory is expanding to other scenarios taking advantage of convexity benefits. This chapter introduces concepts around convexity and then Cone Programming, Semidefinite Programming, and disciplined Convex Programming. Some important traits of the chapter are second-order cone programming (SOCP), copositive programming, cutting plane in general contexts, and the ellipsoid method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Convex Programming

  • Jose Maria Giron-Sierra

摘要

After the fields already visited—linear and quadratic programming—the optimization theory is expanding to other scenarios taking advantage of convexity benefits. This chapter introduces concepts around convexity and then Cone Programming, Semidefinite Programming, and disciplined Convex Programming. Some important traits of the chapter are second-order cone programming (SOCP), copositive programming, cutting plane in general contexts, and the ellipsoid method.