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

  数学 高等数学    浏览次数: 1061
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)$就必须是凸函数。


潘慕星   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)$肯定是凸函数。


MangoCoke   2018-06-18 12:48

4

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

Zealing   2018-06-19 02:20

2

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

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


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



  相关主题

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

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

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

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

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

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

证明LogLoss是凸函数   1回答

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

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

凸优化中局部最优解就是全局最优解吗?   2回答

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

怎么理解roc convex hull?   2回答



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

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

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

我们谢绝答非所问。

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

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