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

  数学 最优化    浏览次数:345        分享
0

凸优化问题一定存在最优解吗?可能出现最优解不存在的情况吗?可能出现最优解不唯一的情况吗?

 

zhaijing   2019-06-26 14:15



   2个回答 
3

不一定。极值定理说一个连续函数在有界闭集上才会有最大值和最小值。所以凸优化不一定有最优解。

此外,即使有最优解,也不一定唯一。

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

xiaosu   2019-07-01 14:50

0

严格凸的话,应该是有唯一的解的。

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

LiShanfei   2019-07-04 01:59



  相关主题

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

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

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

凸函数有鞍点吗?   1回答

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

证明LogLoss是凸函数   1回答

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

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

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

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

线性回归的目标函数是凸函数吗?   2回答

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



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

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

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

我们谢绝答非所问。

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

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