两个凸函数相加,得到的新的函数,还是凸函数吗?
5个回答
是的。
假设g(x)=f1(x)+f2(x)是两个凸函数的和,因为凸函数的二阶导非负,所以
g″
g(x)就必须是凸函数。
如果是证明的话,还应该考虑二阶导不存在的情况。但是结论都是一样的。
-
abuu
2018-01-12 09:25
赞!多问一句,两个凹函数相减还是凹函数?
-
whs_ita
2018-02-22 14:21
对于任何凸函数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)肯定是凸函数。
介绍点资料,在Convex Optimization中,79页3.2,介绍了一些保持convex性质的操作。比如非负数的加权和(Nonnegative weighted sums)。感兴趣的了解下。
SofaSofa数据科学社区DS面试题库 DS面经