IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 关于特征值特征向量和矩阵分解的理解总结 -> 正文阅读

[数据结构与算法]关于特征值特征向量和矩阵分解的理解总结

??本文章是从其他地方总结一些对自己有用的理论,全文可在底部参考文章中查阅。
??侵删,不断学习不断更新~


??我们知道,矩阵乘法对应了一个变换,是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中,原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或某些向量只发生伸缩变换,不对这些向量产生旋转的效果,那么这些向量就称为这个矩阵的特征向量,伸缩的比例就是特征值。
??实际上,上述的一段话既讲了矩阵变换特征值及特征向量的几何意义(图形变换)也讲了其物理含义。物理的含义就是运动的图景:特征向量在一个矩阵的作用下作伸缩运动,伸缩的幅度由特征值确定。特征值大于1,所有属于此特征值的特征向量身形暴长;特征值大于0小于1,特征向量身形猛缩;特征值小于0,特征向量缩过了界,反方向到0点那边去了。
??关于特征值和特征向量,这里请注意两个亮点。这两个亮点一个是线性不变量的含义,二个是振动的谱含义。
??????????????????????????????????——《线性代数的几何意义》

??如果存在某个或某些向量在A作用之后,它只是伸长或者缩短,其位置仍停留在其原来张成的直线上,那么称之为A的特征向量,伸长或者缩短的倍数称为对应特征向量的特征值。公式表达为:
A v  ̄ = λ v  ̄ , ∣ A ? λ I ∣ = 0 (1) A\overline v=λ\overline v ,\quad|A?λI|=0 \tag{1} Av=λvA?λI=0(1)
?? N N N 个特征向量就是 N N N 个标准正交基,而特征值的模则代表矩阵在每个基上的投影长度。

??在查找相关资料时,知乎马同学大佬讲解的非常详细,这里再总结一下!特征值和特征向量,称为一个特征空间,如果反复乘一个矩阵,该向量会越贴合最大值所对应的特征向量!引用马同学知乎中的一张图。
[ x x + 1 y x + 1 ] = A [ x x y x ] \begin{bmatrix} x_{x+1} \\ y_{x+1}\\ \end{bmatrix} =A \begin{bmatrix} x_{x} \\ y_{x}\\ \end{bmatrix} [xx+1?yx+1??]=A[xx?yx??]
在这里插入图片描述
??该向量会沿着特征值最大的特征空间的方向!一个很重要的性质!有大佬上传了视频到YouKu上面

??如果A为样本的协方差矩阵,特征值 λ \lambda λ 的大小就反映了变换后在特征向量方向上变换的幅度,幅度越大,说明这个方向上的元素差异也越大,换句话说这个方向上的元素更分散。


??关于矩阵分解,就是为了得到特征值和特征向量,对于矩阵 A A A可以对角化的话,可以通过相似矩阵进行下面这样的特征值分解:
A = P ∧ P ? 1 A = P\wedge P^{-1} A=PP?1
其中 ∧ \wedge 为对角阵, P P P的列向量是单位化的特征向量。特征值就是拉伸的比例,特征向量确定了拉伸的方向。

??特征向量正交,这样变换后才能保证变换最大的方向在基方向。如果特征向量不正交就有可能不是变化最大的方向。

??矩阵特征值是对特征向量进行伸缩和旋转程度的度量,实数是只进行伸缩,虚数是只进行旋转,复数就是有伸缩有旋转。其实最重要的是特征向量,从它的定义可以看出来,特征向量是在矩阵变换下只进行“规则”变换的向量,这个“规则”就是特征值。


1) A A A A T A^{T} AT 有相同的特征值,但是特征向量不一定相同
证明: ∣ λ E ? A T ∣ = ∣ λ E T ? A T ∣ = ∣ ( λ E ? A ) T ∣ = ∣ λ E ? A ∣ = 0 |\lambda E-A^{T}| = |\lambda E^{T}-A^{T}|=|(\lambda E - A)^{T}|=|\lambda E-A|=0 λE?AT=λET?AT=(λE?A)T=λE?A=0
2)若 ∑ ∣ a i j < 1 , j = 1 , 2 , . . . , n ∣ \sum|a_{ij}<1,j=1,2,...,n| \quad aij?<1,j=1,2,...,n ∑ ∣ a i j ? ∣ < 1 , j = 1 , 2 , . . . , n , ∑∣a_{ij}?∣<1,j=1,2,...,n, aij??<1,j=1,2,...,n, ∣ λ k ∣ < 1 |\lambda_{k}| < 1 λk?<1
3)若方阵的n个特征值为 λ 1 , λ 2 , . . . , λ n ? \lambda_{1},\lambda_{2},...,\lambda_{n} ? λ1?,λ2?,...,λn??,则有① ∑ i = 1 n λ i = ∑ i = 1 n a i i \sum_{i=1}^{n}\lambda_{i} =\sum_{i=1}^{n}a_{ii} i=1n?λi?=i=1n?aii??,也就是所有的特征值之和就为矩阵对角线元素之和;② λ 1 , λ 2 , . . . , λ n = ∣ A ∣ \lambda_{1},\lambda_{2},...,\lambda_{n}=|A| λ1?,λ2?,...,λn?=A
4)互不相同的特征值 λ 1 , λ 2 , . . . , λ n \lambda_{1},\lambda_{2},...,\lambda_{n} λ1?,λ2?,...,λn??对应的特征向量 α 1 , α 2 , . . . , α n \alpha_{1},\alpha_{2},...,\alpha_{n} α1?,α2?,...,αn??线性无关
5)对4)进行补充,如果每个特征向量有多对特征值,那么这些特征向量也是线性无关的
6) k k k 重特征根,对应的线性无关的特征向量的个数小于等于 k k k

其它性质:
1) k λ k\lambda kλ k A kA kA 的特征值
2) λ 2 \lambda^{2} λ2 A 2 A^{2} A2的特征值, λ k \lambda^{k} λk A k A^{k} Ak 的特征值
3) 1 λ \frac{1}{\lambda} λ1? ?是 A ? 1 A^{-1} A?1 的特征值; 1 λ ∣ A ∣ \frac{1}{\lambda}|A| λ1?A A ? A^? A? 的特征值

参考文章:
1.特征值和特征向量
2.特征值(eigenvalue)特征向量(eigenvector)特征值分解(eigenvalue decomposition)
3.如何理解矩阵特征值?
4.【线性代数(13)】矩阵的特征值与特征向量含义及性质

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-06 23:27:37  更:2022-04-06 23:31:05 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 10:05:21-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码