欢迎光临散文网 会员登陆 & 注册

非线性最优化-CH3

2022-11-09 22:58 作者:SKUNK1212  | 我要投稿

重点:二阶充分条件、KKT点

  • 二阶充分条件

思路:找到一阶偏导为0 的点,检查二阶Hessian矩阵是否正定,如果是则为最优解

局部最优解、严格局部最优解、全局最优解、严格全局最优解
一阶必要条件
二阶充分条件
例题
例题
                                                    6。如果是凸函数,局部最优解也是全局最优解                                                                 7。f是可导凸函数,x是全局最优解当且仅当一阶导为0
  • 可行方向


可行方向
LFD
SFD
三者关系
  • KKT条件(重点)

KKT条件

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

LICQ
CQ的特点

下面是KKT条件的解释:

active constraint和inactive constraint
可行方向
KKT条件解释
例题
例题

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

二阶充分条件

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

例题2
例题2

KKT相关问题总结

总结1
总结2


非线性最优化-CH3的评论 (共 条)

分享到微博请遵守国家法律