线性代数 - 矩阵对角化

矩阵对角化

今天听 \(\texttt{m}\color{red}\texttt{yee}\) 嘴的，赶紧来补个学习笔记。

我们有点时候需要计算一个较小矩阵的 \(n\) 次幂，但直接求幂非常不方便，这是会考虑矩阵对角化，将 \(M\) 改写为 \(\mathcal{PDP^{-1}}\)，这样 \(M^n\) 次就可以写为 \((\mathcal{PDP^{-1}})=\mathcal{PD^nP^{-1}}\)，转化为快速计算 \(\mathcal{D^n}\)。

求解方法

我们定义一个矩阵 \(\mathcal{A}\) 的特征向量为 \(\alpha\)，相应特征值为 \(\gamma\)，他们满足：

\[\mathcal{A}\alpha=\gamma\alpha \]

其中 \(\alpha\) 是定义在 \(K^n\) 次空间内的非零向量，\(\gamma\) 是一个常数，可以将上面的式子写成矩阵的形式：

\[\begin{bmatrix}a_{1,1}&a_{1,2}&\cdots&a_{1,m}\\a_{2,1}&a_{2,2}&\cdots&a_{2,m}\\\vdots&\vdots&\ddots&\vdots\\a_{n,1}&a_{n,2}&\cdots&a_{n,m}\end{bmatrix}\times\begin{bmatrix}b_1\\b_2\\\vdots\\b_n\end{bm