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

  数学 高等数学    浏览次数: 1281
2

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


 

TheTheThe   2018-01-12 07:47



   4个回答 
7

是的。

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

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

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


SofaSofa数据科学社区 DS面经 问答 实战

潘慕星   2018-01-12 08:40

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

对于任何凸函数$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面经 问答 实战

MangoCoke   2018-06-18 12:48

4

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

SofaSofa数据科学社区 DS面经 问答 实战

Zealing   2018-06-19 02:20

2

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

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


SofaSofa数据科学社区 DS面经 问答 实战

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



  相关主题

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

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

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

k的n次方和n的阶乘谁大?   1回答

python有什么package是可以用来计算三角函数的   1回答

python里如何求两个数的最小公倍数?   1回答

证明LogLoss是凸函数   1回答

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

最小值点和极小值点的区别?   0回答

“依概率收敛”是什么意思?   1回答

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

鞍点的数学定义是什么?   2回答



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

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

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

我们谢绝答非所问。

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

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