二次项吸收

在这里插入图片描述

在这里插入图片描述
参考:Manifold regularized matrix completion for multi-label learning with
ADMM


试着推导下:
ρ2∥Z−W+1ρΛ∥F2=ρ2tr[(Z−W+1ρΛ)(Z−W+1ρΛ)T]=ρ2tr[(Z−W+1ρΛ)[(Z−W)T+(1ρΛ)T]=ρ2[∥Z−W∥F2+tr((1ρΛ)(Z−W)T)+tr((Z−W)(1ρΛ)T)+∥1ρΛ∥F2]=ρ2[∥Z−W∥F2+2tr((1ρΛ)(Z−W)T)+∥1ρΛ∥F2] \frac{\rho}{2}\|Z-W+\frac{1}{\rho}\Lambda\|_F^2 \\ =\frac{\rho}{2}tr[(Z-W+\frac{1}{\rho}\Lambda)(Z-W+\frac{1}{\rho}\Lambda)^T ]\\ =\frac{\rho}{2}tr[(Z-W+\frac{1}{\rho}\Lambda)[(Z-W)^T+(\frac{1}{\rho}\Lambda)^T ]\\ =\frac{\rho}{2}[\|Z-W\|_F^2+tr((\frac{1}{\rho}\Lambda)(Z-W)^T)+tr((Z-W)(\frac{1}{\rho}\Lambda)^T)+\|\frac{1}{\rho}\Lambda\|_F^2] \\ =\frac{\rho}{2}[\|Z-W\|_F^2+2tr((\frac{1}{\rho}\Lambda)(Z-W)^T)+\|\frac{1}{\rho}\Lambda\|_F^2] \\ 2ρZW+ρ1ΛF2=2ρtr[(ZW+ρ1Λ)(ZW+ρ1Λ)T]=2ρtr[(ZW+ρ1Λ)[(ZW)T+(ρ1Λ)T]=2ρ[ZWF2+tr((ρ1Λ)(ZW)T)+tr((ZW)(ρ1Λ)T)+ρ1ΛF2]=2ρ[ZWF2+2tr((ρ1Λ)(ZW)T)+ρ1ΛF2]

貌似不对……

换一个:
ρ2∥Z−W+1ρΛ∥F2=ρ2∑(z−w+1ρΛ)2=ρ2∑[(z−w)2+(1ρΛ)2+2(z−w)1ρΛ]=ρ2∥Z−W∥F2+⟨Z−W,Λ⟩+12ρ∥Λ∥F2 \frac{\rho}{2}\|Z-W+\frac{1}{\rho}\Lambda\|_F^2 \\ =\frac{\rho}{2}\sum(z-w+\frac{1}{\rho}\Lambda)^2 \\ =\frac{\rho}{2}\sum[(z-w)^2+(\frac{1}{\rho}\Lambda)^2+2(z-w)\frac{1}{\rho}\Lambda] \\ =\frac{\rho}{2}\|Z-W\|_F^2+\langle Z-W,\Lambda \rangle+\frac{1}{2\rho}\|\Lambda\|_F^2 2ρZW+ρ1ΛF2=2ρ(zw+ρ1Λ)2=2ρ[(zw)2+(ρ1Λ)2+2(zw)ρ1Λ]=2ρZWF2+ZW,Λ+2ρ1ΛF2


之前疑惑,不管怎么算,都多了一项,不知道为啥!!!

后面经 知乎 长驱鬼侠大神解答。是因为:

因为表达式是对Z求min,所以加Λ的任意函数都成立\textcolor{red}{因为表达式是对Z求min,所以加 \Lambda 的任意函数都成立}ZminΛ,所以可以任意凑项。即将12ρ∥Λ∥F2\frac{1}{2\rho}\|\Lambda\|_F^22ρ1ΛF2视为无关紧要的拼凑项。

大神V5, 点赞大神!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值