两个凸函数相加,还是凸函数吗?

  数学 高等数学    浏览次数:3570        分享
2

两个凸函数相加,得到的新的函数,还是凸函数吗?


 

TheTheThe   2018-01-12 07:47



   5个回答 
9

是的。

假设$g(x)=f_1(x)+f_2(x)$是两个凸函数的和,因为凸函数的二阶导非负,所以

$$g''(x)=f''_1(x)+f''_2(x)\geq 0$$

$g(x)$就必须是凸函数。


SofaSofa数据科学社区DS面试题库 DS面经

潘慕星   2018-01-12 08:40

如果是证明的话,还应该考虑二阶导不存在的情况。但是结论都是一样的。 - abuu   2018-01-12 09:25
赞!多问一句,两个凹函数相减还是凹函数? - whs_ita   2018-02-22 14:21
6

对于任何凸函数$f(x)$,

$$f(\lambda x_1 +(1-\lambda)x_2)\leq \lambda f(x_1)+(1-\lambda)f(x_2)$$

令$g(x)=f_1(x)+f_2(x)$,其中$f_1(x),f_2(x)$是两个凸函数,那么

$$g(\lambda x_1 +(1-\lambda)x_2)=f_1(\lambda x_1 +(1-\lambda)x_2)+f_2(\lambda x_1 +(1-\lambda)x_2)$$

$$\leq\lambda f_1(x_1)+(1-\lambda)f_1(x_2)+\lambda f_2(x_1)+(1-\lambda)f_2(x_2)$$

$$=\lambda(f_1(x_1)+f_2(x_1))+(1-\lambda)(f_1(x_2)+f_2(x_2))$$

$$=\lambda g(x_1)+(1-\lambda)g(x_2)$$

所以$g(x)$肯定是凸函数。


SofaSofa数据科学社区DS面试题库 DS面经

MangoCoke   2018-06-18 12:48

4

介绍点资料,在Convex Optimization中,79页3.2,介绍了一些保持convex性质的操作。比如非负数的加权和(Nonnegative weighted sums)。感兴趣的了解下。

SofaSofa数据科学社区DS面试题库 DS面经

Zealing   2018-06-19 02:20

2

看到上面的答案里有人问“两个凹函数相减还是凹函数?”

这个显然不对,应该是“两个凹函数相加还是凹函数”。因为凹函数的二阶导数小于等于0。


SofaSofa数据科学社区DS面试题库 DS面经

五丁大包   2018-03-07 16:42

0

两个凸函数相加:一定凸

两个凸函数相乘:不一定凸

两个凸函数相减:不一定凸

SofaSofa数据科学社区DS面试题库 DS面经

Marvin_THU   2019-10-08 14:23



  相关主题

凸函数有鞍点吗?   1回答

凸函数、凸集分别是什么意思?   2回答

对函数进行log变换后,它的凹凸性会变吗?   2回答

凸优化中的仿射是什么意思   1回答

凸优化问题一定存在最优解吗?   2回答

如果极小值就是最小值,那么这个函数就是凸函数吗?   2回答

什么样的优化问题算是凸优化?   1回答

证明LogLoss是凸函数   1回答

非凸的目标函数还可以用随机梯度下降吗?   2回答

怎么判断一个损失函数的凹凸性?   3回答

逻辑回归的Log Loss是凸函数吗?   1回答

牛顿法是凸优化算法还是全局优化算法?   2回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!