- 博客(3)
- 收藏
- 关注
原创 凸函数与凸优化
凸集:如果对于一个集合S中的任意两个点A和B,这两个点的连线AB也在S内,那么S就是一个凸集。换句话说,凸集不能有洞,不同有任何凹陷。凸函数:一个函数f满足(1)它的定义域是凸集(2)对于其定义域中的任意两点x1,x2,对任意0≤α≤1,f(αx1+(1−α)x2)≤αf(x1)+(1−α)f(x2)那么这个函数f就是凸函数。比如实数域上的f(x)=x2就是凸函数,f(x)=sinx就不是凸函数。凸优化证明凸函数局部最优解即是全局最优解是的,对于凸优化来说,局部最优就是全局最优,换句话说
2021-07-13 22:50:58
1055
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人