文章目录

  • 0 笔记说明
  • 1 书本内容
    • 1.1 矩阵的满秩分解
    • 1.2 矩阵的正交三角分解(UR、QR分解)
    • 1.3 矩阵的奇异值分解
    • 1.4 矩阵的极分解
    • 1.5 矩阵的谱分解
  • 2 听课笔记
    • 2.1 矩阵的满秩分解
    • 2.2 矩阵的正交三角分解(UR、QR分解)
    • 2.3 矩阵的奇异值分解
    • 2.4 矩阵的极分解
    • 2.5 矩阵的谱分解
  • 3 补充内容
    • 3.1 LU分解

0 笔记说明

参考书籍为:

本笔记主要是为了方便自己日后复习。由于未学习LaTeX,我会上传教材图片或者手写图片代替部分公式或内容。博客主要分为两部分:【1 书本内容】与【2 听课笔记】,前者为对教材中重要定理、定义的整理,后者为自己在矩阵上课时的笔记的二次书面整理。根据自身学习需要,我可能会增加必要内容。

本篇博客是关于第四章的内容,下面开始即为正文。


1 书本内容

1.1 矩阵的满秩分解

1.2 矩阵的正交三角分解(UR、QR分解)

1、列满秩矩阵的QR分解:设A为复数域上的m×r阶矩阵,且rank(A)=r,即A是列满秩矩阵时,A可以唯一地分解为A=UR,其中U是m×r阶酉矩阵,rank(U)=r,R是r阶正线上三角阵。

2、行满秩矩阵的QR分解:设A为复数域上的r×n阶矩阵,且rank(A)=r,即A是行满秩矩阵时,A可以唯一地分解为A=LU,其中U是r×n阶酉矩阵,rank(U)=r,L是r阶正线下三角阵。

3、满秩矩阵的QR分解:设A是复数域上的满秩n阶方阵,则A可以唯一地分解为A=UR或A=R1U1。其中U、U1是n阶酉矩阵,R是正线上三角阵,R1是正线下三角阵,即R和R1的主对角线上的元素全是正的。

1.3 矩阵的奇异值分解

1、对于任何一个矩阵A都有:rank(AAH)=rank(AHA)=rank(A)=rank(AH)

2、若A是正规矩阵,则A的奇异值是A的非零特征值的模长。证明过程:对于正规矩阵A,存在酉矩阵U,满足:

则:

于是AAH的特征值为:

即AAH的特征值为:λ1222,…,λn2,设λ12,…,λr是A的非零特征值,则A的奇异值为||λ1||,||λ2||,…,||λr||,得证。

1.4 矩阵的极分解

由于时间问题,省略这一部分,以后用到才会补。

1.5 矩阵的谱分解

由于时间问题,省略这一部分,以后用到才会补。


2 听课笔记

2.1 矩阵的满秩分解

1、矩阵的满秩分解:若A为复数域上的m×n阶矩阵,且rank(A)=r,则一定存在矩阵B、C,使得A=BC,其中B为复数域上的m×r阶矩阵,C为复数域上的r×n阶矩阵,且rank(B)=rank(C)=r,即B、C分别为列满秩、行满秩矩阵。证明过程如下:

2、矩阵的满秩分解是不唯一的:举个栗子,矩阵A为:

求A的满秩分解:

2.2 矩阵的正交三角分解(UR、QR分解)

1、满秩矩阵的QR分解

QR分解也称为正交三角分解、UR分解。

2、满秩方阵的QR分解定理:若A是复数域上的满秩方阵,则存在酉矩阵Q和正线上三角阵R,使得A=QR,且这样的分解是唯一的。存在性由上一条知识点可得出,下面证明分解是唯一的:

3、使用矩阵的QR分解解方程组Ax=b

2.3 矩阵的奇异值分解

奇异值分解:Singular Value Decomposition,以下简称SVD分解。

1、SVD分解定理:A为复数域上的m×n阶矩阵,rank(A)=r,一定存在m阶酉矩阵U和n阶酉矩阵V使得U-1AV为:

其中σ1≥σ2≥…≥σr>0,其中σi=sqrt(λi(AHA)),指矩阵AHA的第i个非零特征值的正平方根,其中i=1,2,…,r。σ12,…,σr称为矩阵A的奇异值。证明过程如下:

2、SVD分解求解过程:A为复数域上的m×n阶矩阵,则:

3、奇异值的性质:A为复数域上的m×n阶矩阵,则:

4、SVD分解的应用——图像压缩

原本需要存储m×n个数据,现在只需要存储r(m+n+1)个数据。如果考虑到图像中的相邻行、相邻列可能线性相关,因此r<<m,r<<n,故r(m+n+1)<<m×n,这还是无损压缩。若取k≤r,则需要存储k(m+n+1)个数据,这是有损压缩。

2.4 矩阵的极分解

2.5 矩阵的谱分解


3 补充内容

3.1 LU分解

A为复数域上的n阶可逆方阵,则A有唯一的LU分解⇔A的各阶顺序主子式均不为0。A有LU分解是指:A=LU,其中L为n阶单位下三角阵,即L的主对角线上均为1,U为n阶上三角阵。可见矩阵的LU分解不一定存在。证明过程如下:

下面证明A有唯一的LU分解:

如果矩阵的LU分解存在,那LU分解怎么求呢?

举个栗子:


END

矩阵笔记4:矩阵分析(第三版)-史荣昌-第四章:矩阵分解相关推荐

  1. 矩阵笔记1:矩阵分析(第三版)-史荣昌-第一章:线性空间和线性变换

    文章目录 0 笔记说明 1 书本内容 1.1 线性空间 1.2 基与坐标.坐标变换 1.3 线性子空间 1.4 线性映射 1.5 线性映射的值域.核 1.6 线性变换的矩阵与线性变换的运算 1.7 n ...

  2. 矩阵笔记3:矩阵分析(第三版)-史荣昌-第三章:内积空间、正规矩阵、Hermite矩阵

    文章目录 0 笔记说明 1 书本内容 1.1 欧氏空间.酉空间 1.2 标准正交基.Schmidt方法 1.3 酉变换.正交变换 1.4 幂等矩阵.正交投影 1.5 对称与反对称变换 1.6 Schu ...

  3. 矩阵笔记2:矩阵分析(第三版)-史荣昌-第二章:λ-矩阵与矩阵的Jordan标准型

    文章目录 0 笔记说明 1 书本内容 1.1 λ-矩阵及标准型 1.2 初等因子与相似条件 1.3 矩阵的Jordan标准型 1.4 矩阵的有理标准型 2 听课笔记 2.1 λ-矩阵及标准型 2.2 ...

  4. 矩阵分析 第3版 史荣昌 课后习题答案

    蓝奏云 密码:2gh7

  5. 计算机图形学 opengl版本 第三版------胡事民 第四章 图形学中的向量工具

    计算机图形学 opengl版本 第三版------胡事民 第四章  图形学中的向量工具 一   基础 1:向量分析和变换   两个工具  可以设计出各种几何对象 点和向量基于坐标系定义 拇指指向z轴正 ...

  6. 读书笔记:汇编语言 第三版 王爽 清华出版社 前言 章一 章二 章三 章四 章五

    汇编语言 第三版 王爽 清华出版社文档记录创建 2020年8月9日15:21:11初稿完成 2020年9月5日15:38:22前言汇编语言,CPU提供的机器指令的助记符的集合不同处理器,机器指令可能不 ...

  7. 某公司的员工分为5类,每类员工都有相应的封装类。(黑马第三版Java基础入门 第四章编程题)

    (1) Employee:这是所有员工总的父类. ① 属性:员工的姓名,员工的生日月份 ② 方法:getSalary(int month) 根据参数月份来确定工资,如果该月员工过生日,则公司会额外奖励 ...

  8. 【线性代数复习笔记】同济大学版第三章和第四章 矩阵的初等变换与线性方程组与向量组的线性相关性

    [线性代数复习笔记]同济大学版第三章和第四章 矩阵的初等变换与线性方程组与向量组的线性相关性 1.矩阵的初等变换 矩阵的三种初等变换及性质 行阶梯形矩阵 矩阵的初等变换的性质 2.矩阵的秩 矩阵的秩的 ...

  9. 《数据库原理与应用》(第三版)书后上机练习题——第六章

    <数据库原理与应用>(第三版)书后上机练习题--第六章 书上给的三个表的数据 题目错误的地方 所有关于VB课的题目,这里可以选择把表中的Java课改成VB课,或者把题目中的VB课改为Jav ...

最新文章

  1. java.lang.NoSuchMethodError: No virtual method placeholder(I)Lcom/bumptech/
  2. 《Groovy官方指南》翻译邀请
  3. Delphi CxGrid 汇总(3)
  4. 二维数组 \n是换行 三目运算符 if语句示例
  5. 云上城之个服务器维护时间,云上城之歌寒冬边界开服时间表_云上城之歌新区开服预告_第一手游网手游开服表...
  6. CoreCLR源码探索(五) GC内存收集器的内部实现 调试篇
  7. java判断手机号_java使用正则表达式判断手机号的方法示例
  8. 合唱队形(信息学奥赛一本通-T1264)
  9. 【C Sharp笔记】2010年9月25日
  10. 纽约州立大学宾汉姆顿大学计算机科学专业,纽约州立大学宾汉姆顿大学
  11. 查找路径php.ini文件到底在哪里?
  12. android prgoressBar setProgressDrawable 在4.0系统式正常,在2.3系统上不能正常使用的问题...
  13. java翻译smali_【翻译】apk反汇编之smali语法
  14. Java基础入门及安装准备
  15. [计算流体力学][Ansys Fluent] 使用 Fluent 计算方腔热对流和卡门涡街
  16. 7-4 走迷宫II(Dijkstra 算法)
  17. 学习微信小程序开发框架之了解JavaScript
  18. Matlab计算矩阵频率分布直方图
  19. 修改.srt格式字幕文件
  20. 【Spring源码】ClassPathResource 资源文件源码分析

热门文章

  1. GJB151B CE101测试方法
  2. 什么是数据恢复?数据丢失的最常见原因有哪些?
  3. 正点原子【STM32-F407探索者】--UART_Printf
  4. 从零开始学IntelliJ IDEA2018——常用快捷键
  5. 跨境支付反洗钱业务逻辑和相关大数据分析技术实现
  6. 用Python处理一些简单的数学问题的方法
  7. ArcGIS技巧(七)导入excel表格经纬度信息
  8. matlab的数字滤波器,基于Matlab的IIR数字滤波器设计方法比较及应用
  9. navicat for mysql执行sql语句报错: [Err] 1146 - Table ‘performance_schema.session_status‘doesn‘t exist 解决办法
  10. Linux上部署和使用Blast序列比对工具