矩阵分解 -2- 特征值分解

为为为什么

发布于 2022-10-05 16:52:14

1.7K0

文章被收录于专栏：又见苍岚又见苍岚

线性代数中，特征分解（Eigendecomposition），又称谱分解（Spectral decomposition）是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法。

定义

线性代数中，特征分解（Eigendecomposition），又称谱分解（Spectral decomposition）是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法。

基础理论

N 维非零向量 v 是 N×N 的矩阵 A 的特征向量，当且仅当下式成立：

{\displaystyle \mathbf {A} \mathbf {v} =\lambda \mathbf {v} }

其中 λ 为一标量，称为 v 对应的特征值。也称 v 为特征值 λ 对应的特征向量。也即特征向量被施以线性变换 A 只会使向量伸长或缩短而其方向不被改变。
由上式可得

{\displaystyle p\left(\lambda \right):=\det \left(\mathbf {A} -\lambda \mathbf {I} \right)=0!\ }

称多项式 p(λ) 为矩阵 A 的特征多项式。上式亦称为矩阵 A 的特征方程。特征多项式是关于未知数 λ 的 N 次多项式。由代数基本定理，特征方程有 N 个解。这些解的解集也就是特征值的集合，有时也称为“谱”（Spectrum）。
我们可以对多项式 p 进行因式分解，而得到

{\displaystyle p\left(\lambda \right)=(\lambda -\lambda {1})^{n{1}}(\lambda -\lambda {2})^{n{2}}\cdots (\lambda -\lambda {k})^{n{k}}=0!\ }

其中

{\displaystyle \sum \limits {i=1}^{k}{n{i}}=N}

对每一个特征值 λi ，我们都有下式成立：

{\displaystyle \left(\mathbf {A} -\lambda _{i}\mathbf {I} \right)\mathbf {v} =0!\ }

对每一个特征方程，都会有 {\displaystyle m_{i}}( {\displaystyle 1\leq m_{i}\leq n_{i}}) 个线性无关的解。这 m_i 个向量与一个特征值 λ_i 相对应。这里，整数 m_i 称为特征值 λ_i 的几何重数，而 n_i 称为代数重数。
这里需要注意的是几何重数与代数重数可以相等，但也可以不相等。一种最简单的情况是 m_i = n_i = 1 。特征向量的极大线性无关向量组中向量的个数可以由所有特征值的几何重数之和来确定。

特征值分解

令 A 是一个 N×N 的方阵，且有 N 个线性独立的特征向量 {\displaystyle q_{i},,(i=1,\dots ,N)} 。这样， A 可以被分解为

{\displaystyle \mathbf {A} =\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1}}

其中 Q 是 N×N 方阵，且其第 i 列为 A 的特征向量 q_i 。
Λ 是对角矩阵，其对角线上的元素为对应的特征值，也即 \Lambda_{ii}=\lambda_i 。这里需要注意只有可对角化矩阵才可以作特征分解。比如Extra close brace or missing open braceExtra close brace or missing open brace不能被对角化，也就不能特征分解。
一般来说，特征向量 q_i ,, (i = 1, \dots, N) 一般被单位化（但这不是必须的）。未被单位化的特征向量组 v_i ,, (i = 1, \dots, N) , 也可以作为 Q 的列向量。

对称矩阵

任意的 N×N 实对称矩阵的特征值都是实数且都有 N 个线性无关的特征向量。并且这些特征向量都可以正交单位化而得到一组正交且模为 1 的向量。故实对称矩阵 A 可被分解成

{\displaystyle \mathbf {A} =\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1}=\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{T}}

其中 Q 为正交矩阵， Λ 为实对角矩阵。

通过特征分解求反(逆)矩阵

若矩阵 A 可被特征分解并特征值中不含零，则矩阵 A 为非奇异矩阵，且其逆矩阵可以由下式给出：

{\displaystyle \mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}}

因为 Λ 为对角矩阵，其逆矩阵容易计算出：

{\displaystyle \left[\Lambda ^{-1}\right]_{ii}={\frac {1}{\lambda _{i}}}}

参考资料

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年9月27日，如有侵权请联系 cloudcommunity@tencent.com 删除

serverless

编程算法

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

serverless

编程算法

登录后参与评论

0 条评论

热度