20190417

日常推不出公式

arg⁡max⁡xTPTPx,s.t.∣∣x∣∣22=1PT=P \arg \max \pmb x^T \pmb P^T \pmb P \pmb x , \\s.t. ||\pmb x||_2^2 = 1 \\\pmb P^T=\pmb PargmaxxxxTPPPTPPPxxx,s.t.xxx22=1PPPT=PPP
arg⁡max⁡xTUΛ2UTPx,s.t.∣∣x∣∣22=1 \arg \max \pmb x^T \pmb U \pmb \Lambda^2 \pmb U^T \pmb P \pmb x , s.t. ||\pmb x||_2^2 = 1argmaxxxxTUUUΛΛΛ2UUUTPPPxxx,s.t.xxx22=1
L=xTUΛ2UTPx−λxL = \pmb x^T \pmb U \pmb \Lambda ^2\pmb U^T \pmb P \pmb x - \lambda \pmb x L=xxxTUUUΛΛΛ2UUUTPPPxxxλxxx
求导得到
UΛ2UTx=λx \pmb U \pmb \Lambda ^2\pmb U^T \pmb x = \lambda \pmb xUUUΛΛΛ2UUUTxxx=λxxx
所以最优解x\pmb xxxxP\pmb PPPP的最大特征值对应的特征向量

这是一个非常简单的问题,开始我一直都没想明白,x\pmb xxxx 应该是PTP\pmb P^T \pmb PPPPTPPP的特征向量,怎么推出x\pmb xxxxP\pmb PPPP的的特征向量
反推是容易的,写下正推
PTP\pmb P^T \pmb PPPPTPPP的特征向量 与P\pmb PPPP的特征向量相同,都在U\pmb UUUU里面
UΛ2UTx=λx \pmb U \pmb \Lambda ^2\pmb U^T \pmb x = \lambda \pmb xUUUΛΛΛ2UUUTxxx=λxxx
Over
(写了一天bug,发现自己习惯性逃避,不愿意去直面,尤其是晚上在看《少有人走的路》)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值