定义 B.24 对偶问题

定义 B.24 对偶问题

与约束优化问题相关的 对偶(优化)问题 是

$$\underset{\alpha }{\max }F\left(\alpha \right)$$

subject to:

$$\alpha \ge 0\text{.}$$

对偶问题总是一个凸优化问题 (作为一个凹问题的最大化)。