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

  数学 最优化    浏览次数：7718        分享
二维码
手机扫描二维码
  面试中常见简答题？
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



  相关讨论

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

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

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

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

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

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

凸函数有鞍点吗？

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

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

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

  随便看看

matplotlib画图怎么确保横坐标和纵坐标的单位长度一致？

sklearn SGDClassifier的partial_fit是什么意思？

pytorch里view(-1, 1)什么意思?

自助法(bootstrap)的0.632是怎么来的？

对于xgboost，还有必要做很多特征工程吗？