We briefly review the results concerning the minimization of quadratic functions subject to linear and/or separable convex constraints. We review the formulation of optimization problems, the existence and uniqueness of the solution, the specific forms of the KKT conditions, and the duality theory, including semicoercive problems. The choice of topics is sufficient for understanding the algorithms described in the rest of the book. The results are presented with arguments that exploit the specific structure of these problems.

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

Optimization

  • Zdeněk Dostál

摘要

We briefly review the results concerning the minimization of quadratic functions subject to linear and/or separable convex constraints. We review the formulation of optimization problems, the existence and uniqueness of the solution, the specific forms of the KKT conditions, and the duality theory, including semicoercive problems. The choice of topics is sufficient for understanding the algorithms described in the rest of the book. The results are presented with arguments that exploit the specific structure of these problems.