跟我一起数据挖掘(12)——特征值和特征向量

简介:

矩阵的特征值和特征向量

是一个阶方阵,是一个数,如果方程

                                                               (1)

存在非零解向量,则称的一个特征值,相应的非零解向量称为属于特征值的特征向量.

   (1)式也可写成,

                                                           (2)

这是个未知数个方程的齐次线性方程组,它有非零解的充分必要条件是系数行列式

                         ,                                    (3)

 即                            

     上式是以为未知数的一元次方程,称为方阵的特征方程. 其左端次多项式,记作,称为方阵的特征多项式.

      ==  

           =

显然,的特征值就是特征方程的解.特征方程在复数范围内恒有解,其个数为方程的次数(重根按重数计算),因此,阶矩阵个特征值.

阶矩阵的特征值为由多项式的根与系数之间的关系,不难证明

(ⅰ)

(ⅱ)

 的一个特征值,则一定是方程的根, 因此又称特征根,若为方程重根,则称为重特征根.方程 的每一个非零解向量都是相应于的特征向量,于是我们可以得到求矩阵的全部特征值和特征向量的方法如下:

     第一步:计算的特征多项式

     第二步:求出特征方程的全部根,即为的全部特征值;

     第三步:对于的每一个特征值,求出齐次线性方程组:

                      

的一个基础解系,则的属于特征值的全部特征向量是

          (其中是不全为零的任意实数).

使用matlab求特征值和特征向量

>>clc;clear;close; 
>>A=[3,-1,-2;2,0,-2;2,-1,-1]; 
>>[X,B]=eig(A) %求矩阵A的特征值和特征向量,其中B的对角线元素是特征值, 
%X的列是相应的特征向量 最后的结果是:
X =
    0.7276   -0.5774    0.6230
    0.4851   -0.5774   -0.2417
    0.4851   -0.5774    0.7439
B =
    1.0000         0         0
         0    0.0000         0
         0         0    1.0000

关于特征值和特征向量的定理

定理 属于不同特征值的特征向量一定线性无关.

相似矩阵

都是阶方阵,若存在满秩矩阵 使得

                     

则称相似,记作 ,且满秩矩阵称为将变为的相似变换矩阵.

“相似”是矩阵间的一种关系,这种关系具有如下性质:

 反身性: 

 对称性:若  ,则 

 传递性:若  ,则 

相似矩阵还具有下列性质:

相似矩阵有相同的特征多项式,因而有相同的特征值.

对角化这个概念是针对矩阵而言的,并且矩阵的对角化源自于线形变换的化简,所以最好先知道线性变换和线性变换与矩阵的对应关系。
设一线性变换a,在基m下的矩阵为A,在基n下的矩阵为B,m到n的过渡矩阵为X,
那么可以证明:B=X-1AX
那么定义:A,B是2个矩阵。如果存在可逆矩阵X,满足B=X-1AX ,那么说A与B是相似的(是一种等价关系)。
如果存在可逆矩阵X使A与一个对角矩阵B相似,那么说A可对角化。
相应的,如果线性变换a在基m下的矩阵为A,并且A相似于对角矩阵B,那么令X为过渡矩阵即可求出基n,并且在n下线性变换a的矩阵为对角矩阵,从而达到了化简。
目录
相关文章
|
10月前
|
存储 算法 vr&ar
【趣学C语言和数据结构100例】71-75
本文介绍了五个C语言数据结构问题及其实现,涵盖链表与二叉树操作,包括按奇偶分解链表、交换二叉树左右子树、查找节点的双亲节点、计算二叉树深度及求最大关键值。通过递归和遍历等方法,解决了理论与实际应用中的常见问题,有助于提升编程能力和数据结构理解。
133 4
|
安全
全面人机协同系统的理论框架
【1月更文挑战第20天】全面人机协同系统的理论框架
997 1
全面人机协同系统的理论框架
|
11月前
|
人工智能 自然语言处理 安全
Gemini 人工智能:谷歌AI重磅来袭!好消息,国内可用
Gemini 是 Google 🧠 开发的革命性人工智能模型,旨在打造一个功能强大的多模态 AI 系统。
|
网络安全 数据安全/隐私保护
VSC通过 SSH 连接到远程服务器时,每次都需要输入密码
VSC通过 SSH 连接到远程服务器时,每次都需要输入密码
2861 0
|
弹性计算 分布式计算 Hadoop
Linux(阿里云)安装Hadoop(详细教程+避坑)
Linux(阿里云)安装Hadoop(详细教程+避坑)
3616 3
|
Dubbo Java 应用服务中间件
Java基础内容之SPI服务发现机制
SPI ,全称为 Service Provider Interface,是一种服务发现机制。JDK中的SPI是通过在ClassPath路径下的META-INF/services文件夹查找扩展文件,自动加载文件里所定义的类。 在小编的理解来,觉得它更是一种思想。即找到服务的接口, 美其名曰: 服务发现机制思想。很多开源框架都有借用这种思想,比如dubbo、jdbc。
393 0
|
应用服务中间件 nginx Python
Python编程:WSGI、uwsgi、uWSGI的关系
Python编程:WSGI、uwsgi、uWSGI的关系
181 0
|
移动开发 小程序 前端开发
初学微信小程序总结
小程序、mysql、阿里云
298 0
|
Kubernetes Cloud Native 异构计算
【合集】规模化落地云原生,阿里云亮相 KubeCon China(内含 KubeCon PPT )
相关文章一览 沉淀九年,一文看清阿里云原生大事件什么是 KubeCon? CNCF(Cloud Native Computing Foundation),即云原生计算基金会。CNCF 于 2015 年 7 月成立,隶属于Linux 基金会,旨在联合合作伙伴和开源社区推动云原生技术发展,如 Kubernetes、容器及微服务等。
12491 0
|
城市大脑 芯片 异构计算
阿里AI芯片含光800已大规模应用,服务城市大脑、拍立淘
在2019杭州云栖大会首日,阿里巴巴平头哥发布首颗芯片含光800,该芯片性能和能效比均为全球第一,目前已大规模应用阿里巴巴集团内部城市大脑、拍立淘等业务,与此同时,基于含光800的AI云服务也正式上线,相比传统GPU算力,性价比提升100%。
2780 0

热门文章

最新文章