中科大-凸优化 笔记（lec22）-可行性优化问题与等价问题

全部笔记的汇总贴（视频也有传送门）：中科大-凸优化

一、凸优化相关点续讲

$\exists R>0$，使得$x$局部最优

$f_i(x)\le 0,i=1,\cdots ,m$为什么不替换成$f_i(x)<0,i=1,\cdots ,m$

若$x\in X_f,f_i(x)=0$，则$f_i(x)\le 0$为活动约束（active）
$f_i(x)<0$，则$f_i(x)\le 0$为不活动约束（inactive）

$min{f}_0(x)$
$$\begin{gathered} s.t.f_i(x)\le 0,i=1,\cdots ,m\leftrightarrow f_i(x)<0,i=1,\cdots ,m？ \\ {h}_j(x)=0,j=1,\cdots ,p \end{gathered}$$

例

m i n − u t i l i t y        ⇔          m i n − u t i l i t y s . t . m o n e y < 100                                s . t .    m