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

  数学 最优化    浏览次数:7393        分享
2

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

 

何立诚   2018-11-19 13:17



   2个回答 
10

如果是凸函数,那么极小值一定是最小值。反过来,如果极小值就是最小值,那么这个函数不一定是凸函数

比如这个例子,在$x=3$处是这个函数唯一的极小值,显然也是最小值,但是这个函数显然不是凸的。


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

LiShanfei   2018-11-20 08:00

如果是光滑函数呢? - gjxs   2018-12-06 15:05
上面zealing说的$f(x)=\sin(x)$就是光滑的 - LiShanfei   2019-04-15 07:42
7

这个说法不太严谨,很容易找出反例。比如$f(x)=sin(x)$,有无数个极小值,同时是最小值,但$sin(x)$明显在$x$超过$2\pi$范围时不是凸函数。

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

Zealing   2018-11-20 03:59



  相关讨论

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

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

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

非凸的目标函数还可以用随机梯度下降吗?

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

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

凸函数有鞍点吗?

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

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

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

  随便看看

如何检验两个样本是同分布的?

怎么把pandas.DataFrame转成torch.tensor的格式?

怎么在matplotlib.pyplot的plot上加上文字?

机器学习基础

随机梯度下降(sgd)的收敛问题