非线性最优化-CH3
重点:二阶充分条件、KKT点
二阶充分条件
思路:找到一阶偏导为0 的点,检查二阶Hessian矩阵是否正定,如果是则为最优解






可行方向




KKT条件(重点)

引入LICQ因为CQ中SFD=LFD条件不易验证


下面是KKT条件的解释:





先判断λ1和λ2的情况,再求x1和x2

这个条件给出了KKT点是严格局部最小点的充分条件。


KKT相关问题总结


重点:二阶充分条件、KKT点
二阶充分条件
思路:找到一阶偏导为0 的点,检查二阶Hessian矩阵是否正定,如果是则为最优解
可行方向
KKT条件(重点)
引入LICQ因为CQ中SFD=LFD条件不易验证
下面是KKT条件的解释:
先判断λ1和λ2的情况,再求x1和x2
这个条件给出了KKT点是严格局部最小点的充分条件。
KKT相关问题总结