24小时热门版块排行榜

返回列表

citihome

木虫 (正式写手)

应助: 1 (幼儿园)
金币: 3916
散金: 24
红花: 5
帖子: 739
在线: 1067.4小时
虫号: 2030666
注册: 2012-09-26
专业: 计算机应用技术

[交流] 多元函数强凸验证

所谓强凸,是指对于函数 $f(y) >= f(x) + <f'(x),y-x> + \frac{\sigma}{2}\|y-x\|^2$
其中 $\sigma \ge 0$ ,被称为强凸系数.
其语义是说比凸还要多出一个 $\sigma$ 倍二次函数,从图形上来看,就是指其切平面上要比 $\frac{\sigma}{2}\|y-x\|^2$ 这样的二次型还要大——也即其二阶系数矩阵的特征值都要大于 $\sigma$ .但是要这么去验证某个函数强凸是复杂的.
请问如果一个多元函数,如果其 $\frac{\partial^2 f}{\partial x_i^2} \ge \sigma$ ，能不能推导出其强凸系数为 $\sigma$ 呢?

[ Last edited by feixiaolin on 2014-9-29 at 17:31 ]

回复此楼

» 猜你喜欢

1楼 2014-09-04 23:55:50

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

找到一些相关的精华帖子，希望有用哦~

多元函数的李普希兹条件已经有11人回复
一个log-det-sum-exp-matrix函数的凸性研究问题已经有6人回复
多元函数求最值已经有12人回复
二元凸函数的连续性证明已经有4人回复

点击这里搜索更多相关资源

科研从小木虫开始，人人为我，我为人人

相关版块跳转我要订阅楼主 citihome 的主题更新

返回列表