怎么判断一个优化问题是凸优化还是非凸优化?

方法

基于定义/一般形式判断;
求导&一阶二阶充要条件判断;
基于叠加/变化/复合而成;基于定义的采样法暴力数值验证。

1、判断一个问题是否是凸的是强np难的,不存在多项式时间算法可以判断一个优化问题是凸的还是非凸的。

凸问题的一般形式

在这里插入图片描述
其中三个函数都是凸函数,问题是凸优化问题,关键在于判断函数是否是凸的。

定义:

在凸的定义域上取两个点,自变量组合的函数值应该小于等于自变量函数值的组合
3、如果函数是光滑的,即几乎处处可导,可以通过导数判断

一阶导数和二阶导数:

在这里插入图片描述

可以显示求导的函数:

满足导数性质的,自变量空间连续的,指数,对数函数等。
在这里插入图片描述

一元的凸函数:

放射函数,一些二次函数,指数函数,对数函数等
**在这里插入图片描述

**

多元凸函数:

可以利用凸函数的一些结构叠加性质来判断一些凸函数是否是一些凸函数的叠加/变换/复合而成。

  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值