二次项吸收

在这里插入图片描述

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


试着推导下:
ρ 2 ∥ Z − W + 1 ρ Λ ∥ F 2 = ρ 2 t r [ ( Z − W + 1 ρ Λ ) ( Z − W + 1 ρ Λ ) T ] = ρ 2 t r [ ( Z − W + 1 ρ Λ ) [ ( Z − W ) T + ( 1 ρ Λ ) T ] = ρ 2 [ ∥ Z − W ∥ F 2 + t r ( ( 1 ρ Λ ) ( Z − W ) T ) + t r ( ( Z − W ) ( 1 ρ Λ ) T ) + ∥ 1 ρ Λ ∥ F 2 ] = ρ 2 [ ∥ Z − W ∥ F 2 + 2 t r ( ( 1 ρ Λ ) ( Z − W ) T ) + ∥ 1 ρ Λ ∥ F 2 ] \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 ρ Λ ∥ F 2 = ρ 2 ∑ ( z − w + 1 ρ Λ ) 2 = ρ 2 ∑ [ ( z − w ) 2 + ( 1 ρ Λ ) 2 + 2 ( z − w ) 1 ρ Λ ] = ρ 2 ∥ Z − W ∥ F 2 + ⟨ Z − W , Λ ⟩ + 1 2 ρ ∥ Λ ∥ F 2 \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 求 m i n , 所 以 加 Λ 的 任 意 函 数 都 成 立 \textcolor{red}{因为表达式是对Z求min,所以加 \Lambda 的任意函数都成立} ZminΛ,所以可以任意凑项。即将 1 2 ρ ∥ Λ ∥ F 2 \frac{1}{2\rho}\|\Lambda\|_F^2 2ρ1ΛF2视为无关紧要的拼凑项。

大神V5, 点赞大神!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值