3.2 试证明,对于参数 ω ω ,,对率回归的目标函数(3.18)是非凸的,但其对数似然函数(3.27)是凸的。
解答:
定理:设 f(x) f ( x ) 是定义在非空开集 D⊂Rn D ⊂ R n 上的二次可微函数,则 f(x) f ( x ) 是凸函数的充要条件是在任意点 x∈D x ∈ D 处, f(x) f ( x ) 的Hessian矩阵半正定。
无论是目标函数,还是对数似然函数,二次可微的条件是成立的。所以,只需要判断函数是否满足在任意点处的Hessian矩阵半正定。
y=11+e−(ωTx+b)(1) (1) y = 1 1 + e − ( ω T x + b )
∂y∂ω=e−(ωTx+b)(1+e−(ωTx+b))2x(2) (2) ∂ y ∂ ω = e − ( ω T x + b ) ( 1 + e − ( ω T x + b ) ) 2 x
∂2y∂ω∂ωT=