首页 > 其他 > 详细

【转】凸集与凸函数

时间:2018-08-15 00:33:18      阅读:213      评论:0      收藏:0      [点我收藏+]

来自:https://blog.csdn.net/kebu12345678/article/details/54926287

技术分享图片

凸函数:如果函数f(x)的图像上方的点构成的集合是一个凸集的话,那么f(x)就是一个凸函数。

注意:此处的定义及内涵与百度百科不同,与英文的维基百科(https://en.wikipedia.org/wiki/Convex_function

一致,即In mathematics, a real-valued function defined on an n-dimensional interval is called convex (or convex downward or concave upward) if the line segment between any two points on the graph of the function lies above or on the graph, in a Euclidean space (or more generally a vector space) of at least two dimensions.

技术分享图片

 

凸函数的一个重要性质:凸函数的局部最优点必定也是全局最优点。

机器学习之所以能用梯度下降法来求解最优解,就是因为目标函数(损失函数)是凸函数,因此导数为零的点必定是全局最优解。如果目标函数不是凸函数的话,就不能用梯度下降法。

 

【转】凸集与凸函数

原文:https://www.cnblogs.com/aaronhoo/p/9478946.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!