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

  数学 高等数学    浏览次数:22981        分享
3

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


 

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

1

两个凸函数相加:一定凸

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

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

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

Marvin_THU   2019-10-08 14:23



  相关讨论

凸函数一定可导吗?

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

凸函数有鞍点吗?

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

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

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

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

证明LogLoss是凸函数

数学上的拐点是什么意思?

光滑函数中的光滑是什么意思?

  随便看看

在jupyter后台进程没有shutdown的notebook一直会占用内存吗?

多个独立同分布的均匀随机变量的最小值的期望是多少?

pandas.DataFrame的index重新排列(从0开始)

numpy里生成单位矩阵?

什么是SMOTE sampling方法?