|
战巡
Posted 2015-3-24 13:33
Last edited by 战巡 2015-3-24 13:41回复 1# lrh2006
最近开发了新家伙,正好试试炮
令向量$\begin{pmatrix}x\\y\end{pmatrix}=z, \begin{pmatrix}1\\2\end{pmatrix}=a$,矩阵$\begin{pmatrix}1 & \frac{1}{2} \\\frac{1}{2} & 1\end{pmatrix}=A$
则有
\[z^TAz=1\]
要求 $a^Tz$ 最大值
\[f(z)=a^Tz+(z^TAz-1)\lambda\]
注意这里 $\lambda$ 是$1×1$矩阵
取最值时有:
\[\frac{\partial f(z)}{\partial z}=a+2Az\lambda=0\]
\[z^Ta+2z^TAz\lambda=z^Ta+2\lambda=0\]
\[2\lambda=-z^Ta\]
于是
\[a-Azz^Ta=0\]
\[zz^Ta=A^{-1}a\]
\[(a^Tz)(a^Tz)^T=(a^Tz)^2=a^TA^{-1}a=\begin{pmatrix}1&2\end{pmatrix}\begin{pmatrix}\frac{4}{3} & -\frac{2}{3} \\-\frac{2}{3} & \frac{4}{3}\end{pmatrix}\begin{pmatrix}1\\2\end{pmatrix}=4\]
\[a^Tz=\pm2\]
由此还可以推广到更高维,反正整个过程中真正代数据进去算的只有最后,另外就是$z^TAz=1$这里
如果$z^TAz=k$
以此也可证明,只要$\abs{A}\ne 0$,就有$(a^Tz)^2$最大值为$ka^TA^{-1}a$ |
|