24小时热门版块排行榜    

查看: 555  |  回复: 0

okarzhou

银虫 (正式写手)

[求助] 关于非凸优化问题的疑问




假设问题满足正则性约束条件。此时,所有极小值必须满足kkt条件(反之不成立)。
1)比方说,我根据kkt条件求出了5个极值点,然后选个最小值,是不是就是全局最小值?
2)是否存在这种特殊情况,全局最小值根本不是局部最小的,也不满足kkt条件?

更深入一步,非凸优化问题也不要满足正则性条件了,此时,所有局部极小值应该满足fritz john 条件(反之不成立),同样的,
1)比方说,我根据fritz john条件求出了5个极值点,然后选个最小值,是不是就是全局最小值?
2)是否存在这种特殊情况,全局最小值根本不是局部最小的,也不满足fritz john条件?

多谢!
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 okarzhou 的主题更新
信息提示
请填处理意见