20190417

日常推不出公式

arg max x T P T P x , s . t . x 2 2 = 1 P T = P \arg \max \pmb x^T \pmb P^T \pmb P \pmb x , \\s.t. ||\pmb x||_2^2 = 1 \\\pmb P^T=\pmb P
arg max x T U Λ 2 U T P x , s . t . x 2 2 = 1 \arg \max \pmb x^T \pmb U \pmb \Lambda^2 \pmb U^T \pmb P \pmb x , s.t. ||\pmb x||_2^2 = 1
L = x T U Λ 2 U T P x λ x L = \pmb x^T \pmb U \pmb \Lambda ^2\pmb U^T \pmb P \pmb x - \lambda \pmb x
求导得到
U Λ 2 U T x = λ x \pmb U \pmb \Lambda ^2\pmb U^T \pmb x = \lambda \pmb x
所以最优解 x \pmb x P \pmb P 的最大特征值对应的特征向量

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

猜你喜欢

转载自blog.csdn.net/qq_30074301/article/details/89367395