日常推不出公式
argmaxxTPTPx,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.∣∣xxx∣∣22=1PPPT=PPP
argmaxxTUΛ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.∣∣xxx∣∣22=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 xxxx是P\pmb PPPP的最大特征值对应的特征向量
这是一个非常简单的问题,开始我一直都没想明白,x\pmb xxxx 应该是PTP\pmb P^T \pmb PPPPTPPP的特征向量,怎么推出x\pmb xxxx是P\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,发现自己习惯性逃避,不愿意去直面,尤其是晚上在看《少有人走的路》)