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

  数学 高等数学 数值计算 最优化    浏览次数: 2868
4

如题

 

雕牌   2017-03-12 11:12



   2个回答 
13

凸集:

如果对于一个集合$S$中的任意两个点$A$和$B$,这两个点的连线$AB$也在$S$内,那么$S$就是一个凸集。

换句话说,凸集不能有洞,不同有任何凹陷。

凸函数:

一个函数$f$满足

(1)它的定义域是凸集

(2)对于其定义域中的任意两点$x_1$,$x_2$,对任意$0\leq \alpha \leq 1$,$f(\alpha x_1 +(1-\alpha)x_2)\leq \alpha f(x_1)+(1-\alpha)f(x_2)$,

那么这个函数$f$就是凸函数。

比如实数域上的$f(x)=x^2$就是凸函数,$f(x)=\sin x$就不是凸函数。

红魔鲁尼   2017-03-12 12:42

5

凸集:没有“洞”,没有凹陷

凸函数:二阶导数大于等于0


ljljlj   2017-11-22 20:39



  相关主题

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

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

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

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

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

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

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

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

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

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

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

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



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

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

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

我们谢绝答非所问。

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

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