Geeks_Z の Blog Geeks_Z の Blog
首页
  • 学习笔记

    • 《HTML》
    • 《CSS》
    • 《JavaWeb》
    • 《Vue》
  • 后端文章

    • Linux
    • Maven
    • 汇编语言
    • 软件工程
    • 计算机网络概述
    • Conda
    • Pip
    • Shell
    • SSH
    • Mac快捷键
    • Zotero
  • 学习笔记

    • 《数据结构与算法》
    • 《算法设计与分析》
    • 《Spring》
    • 《SpringMVC》
    • 《SpringBoot》
    • 《SpringCloud》
    • 《Nginx》
  • 深度学习文章
  • 学习笔记

    • 《PyTorch》
    • 《ReinforementLearning》
    • 《MetaLearning》
  • 学习笔记

    • 《高等数学》
    • 《线性代数》
    • 《概率论与数理统计》
  • 增量学习
  • 哈希学习
GitHub (opens new window)

Geeks_Z

AI小学生
首页
  • 学习笔记

    • 《HTML》
    • 《CSS》
    • 《JavaWeb》
    • 《Vue》
  • 后端文章

    • Linux
    • Maven
    • 汇编语言
    • 软件工程
    • 计算机网络概述
    • Conda
    • Pip
    • Shell
    • SSH
    • Mac快捷键
    • Zotero
  • 学习笔记

    • 《数据结构与算法》
    • 《算法设计与分析》
    • 《Spring》
    • 《SpringMVC》
    • 《SpringBoot》
    • 《SpringCloud》
    • 《Nginx》
  • 深度学习文章
  • 学习笔记

    • 《PyTorch》
    • 《ReinforementLearning》
    • 《MetaLearning》
  • 学习笔记

    • 《高等数学》
    • 《线性代数》
    • 《概率论与数理统计》
  • 增量学习
  • 哈希学习
GitHub (opens new window)
  • 线性代数

    • 线性代数知识点总结
    • 方程组的几何解释
    • 矩阵消元
    • 乘法和逆矩阵
    • 矩阵的LU分解
    • 转换、置换、向量空间R
    • 列空间和零空间
    • 求解Ax=0主变量——特解
    • 求解Ax=b 可解性和解的结构
    • 线性相关性、基、维数
    • 四个基本子空间
    • 矩阵空间、秩1矩阵和小世界图
    • 图和网络
    • 正交向量与子空间
    • 子空间投影
    • 投影矩阵和最小二乘
    • 正交矩阵和Gram-Schmidt正交化法
    • 行列式及其性质
    • 行列式公式和代数余子式
    • 克拉默法则、逆矩阵、体积
    • 特征值和特征向量
    • 对角化和$A$的幂
    • 微分方程
    • 马尔科夫矩阵、傅里叶级数
    • 对称矩阵及正定性
    • 对称矩阵及正定性
    • 复数矩阵和快速傅里叶变换
    • 正定矩阵和最小值
    • 相似矩阵和若尔当形
      • 相似矩阵
      • 若尔当形
    • 奇异值分解
    • 线性变换及对应矩阵
    • 基变换和图像压缩
    • 左右逆和伪逆
  • 概率论与数理统计

  • 矩阵

  • 分布

  • 数学笔记
  • 线性代数
Geeks_Z
2024-05-01
目录

相似矩阵和若尔当形

在本讲的开始,先接着上一讲来继续说一说正定矩阵。

  • 正定矩阵的逆矩阵有什么性质?我们将正定矩阵分解为A=SΛS−1,引入其逆矩阵A−1=SΛ−1S−1,我们知道正定矩阵的特征值均为正值,所以其逆矩阵的特征值也必为正值(即原矩阵特征值的倒数)所以,正定矩阵的逆矩阵也是正定的。

  • 如果A,B均为正定矩阵,那么A+B呢?我们可以从判定xT(A+B)x入手,根据条件有xTAx>0,xTBx>0,将两式相加即得到xT(A+B)x>0。所以正定矩阵之和也是正定矩阵。

  • 再来看有m×n矩阵A,则ATA具有什么性质?我们在投影部分经常使用ATA,这个运算会得到一个对称矩阵,这个形式的运算用数字打比方就像是一个平方,用向量打比方就像是向量的长度平方,而对于矩阵,有ATA正定:在式子两边分别乘向量及其转置得到xTATAx,分组得到(Ax)T(Ax),相当于得到了向量Ax的长度平方,则|Ax|2≥0。要保证模不为零,则需要Ax的零空间中仅有零向量,即A的各列线性无关(rank(A)=n)即可保证|Ax|2>0,ATA正定。

  • 另外,在矩阵数值计算中,正定矩阵消元不需要进行“行交换”操作,也不必担心主元过小或为零,正定矩阵具有良好的计算性质。

接下来进入本讲的正题。

相似矩阵

先列出定义:矩阵A,B对于某矩阵M满足B=M−1AM时,成A,B互为相似矩阵。

对于在对角化一讲(第二十二讲)中学过的式子S−1AS=Λ,则有A相似于Λ。

  • 举个例子,A=[2112],容易通过其特征值得到相应的对角矩阵Λ=[3001],取M=[1401],则B=M−1AM=[1−401][2112][1401]=[−2−1516]。

    我们来计算这几个矩阵的的特征值(利用迹与行列式的性质),λΛ=3,1、λA=3,1、λB=3,1。

所以,相似矩阵有相同的特征值。

  • 继续上面的例子,特征值为3,1的这一族矩阵都是相似矩阵,如[3701]、[1703],其中最特殊的就是Λ。

现在我们来证明这个性质,有Ax=λx,B=M−1AM,第一个式子化为AMM−1x=λx,接着两边同时左乘M−1得M−1AMM−1x=λM−1x,进行适当的分组得(M−1AM)M−1x=λM−1x即BM−1x=λM−1x。

BM−1=λM−1x可以解读成矩阵B与向量M−1x之积等于λ与向量M−1x之积,也就是B的仍为λ,而特征向量变为M−1x。

以上就是我们得到的一族特征值为3,1的矩阵,它们具有相同的特征值。接下来看特征值重复时的情形。

  • 特征值重复可能会导致特征向量短缺,来看一个例子,设λ1=λ2=4,写出具有这种特征值的矩阵中的两个[4004],[4104]。其实,具有这种特征值的矩阵可以分为两族,第一族仅有一个矩阵[4004],它只与自己相似(因为M−1[4004]M=4M−1IM=4I=[4004],所以无论M如何取值该对角矩阵都只与自己相似);另一族就是剩下的诸如[4104]的矩阵,它们都是相似的。在这个“大家族”中,[4104]是“最好”的一个矩阵,称为若尔当形。

若尔当形在过去是线性代数的核心知识,但现在不是了(现在是下一讲的奇异值分解),因为它并不容易计算。

  • 继续上面的例子,我们在在出几个这一族的矩阵[4104],[51−13],[40174],我们总是可以构造出一个满足trace(A)=8,detA=16的矩阵,这个矩阵总是在这一个“家族”中。

若尔当形

再来看一个更加“糟糕”的矩阵:

  • 矩阵[0100001000000000],其特征值为四个零。很明显矩阵的秩为2,所以其零空间的维数为4−2=2,即该矩阵有两个特征向量。可以发现该矩阵在主对角线的上方有两个1,在对角线上每增加一个1,特征向量个个数就减少一个。

  • 令一个例子,[0100000000010000],从特征向量的数目看来这两个矩阵是相似的,其实不然。

    若尔当认为第一个矩阵是由一个3×3的块与一个1×1的块组成的 [0100000000010000],而第二个矩阵是由两个2×2矩阵组成的[0100000000010000],这些分块被称为若尔当块。

若尔当块的定义型为Ji=[λi1⋯λi1⋯λi⋯⋮⋮⋮⋱λi],它的对角线上只为同一个数,仅有一个特征向量。

所有有,每一个矩阵A都相似于一个若尔当矩阵,型为J=[J1J2⋱Jd]。注意,对角线上方还有1。若尔当块的个数即为矩阵特征值的个数。

在矩阵为“好矩阵”的情况下,n阶矩阵将有n个不同的特征值,那么它可以对角化,所以它的若尔当矩阵就是Λ,共n个特征向量,有n个若尔当块。

上次更新: 2025/06/25, 11:25:50
正定矩阵和最小值
奇异值分解

← 正定矩阵和最小值 奇异值分解→

最近更新
01
帮助信息查看
06-08
02
常用命令
06-08
03
学习资源
06-07
更多文章>
Theme by Vdoing | Copyright © 2022-2025 Geeks_Z | MIT License
京公网安备 11010802040735号 | 京ICP备2022029989号-1
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式