凸函数的极值和凸规划

凸函数的极值

分析:

  • 凸集的凸函数的极小值点就是全局极小值点
  • 上面的反证法中,矛盾的是 < f ( x ∗ ) <f(x^*) <f(x)的小于号 < < <

凸规划

几个注意的地方:

  • 目标取minimize
  • 因此不等约束是 g ( x ) ≥ 0 g(x)\ge 0