与平滑度相关的方程

数据挖掘 机器学习 统计数据 优化
2022-03-15 09:09:32

如果你有一个可微的函数f:RdR那是β- 平滑(适用于所有v和所有w, 你有f(v)f(w)βvw),你怎么能显示下面的等式?

f(v)f(w)+f(w),vw+β2vw2

2个回答

γt=w+t(vw). 我们有

f(v)f(w)=f(γ1)f(γ0)=01(fγ)(t)dt=01f(γt),γ(t)dt=01f(γt),vwdt=f(w),vw+01f(γt)f(w),vwdt.
作者:柯西-施瓦茨和你的不等式
f(γt)f(w),vwf(γt)f(w)vwβγtwvw=βtvw2
以便
01f(γt)f(w),vwdtβvw201tdt=β2vw2
这证明了你的不平等。

您是否尝试过使用积分中值定理?你可以关联f(v)f(w)f并使用一些简单的估计来得到类似上面的东西。