MIT18.06线性代数课程笔记11:矩阵空间、子空间的交和、秩一矩阵

2023-12-15 23:18

本文主要是介绍MIT18.06线性代数课程笔记11:矩阵空间、子空间的交和、秩一矩阵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

课程简介

18.06是Gilbert Strang教授在MIT开的线性代数公开课,课程视频以及相关资料请见https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm。

课程笔记

这部分对向量空间做了一些拓展,介绍了矩阵空间以及解集空间,然后给出了子空间的操作定义:交、和。然后Strang给出了一些对秩一矩阵性质的定理,应该会在后面的章节中证明。

1. 向量空间的扩展

回忆向量空间的定义:满足标量乘法以及加法的结果仍然位于同一集合内的向量集合。具体的

v⃗ S,cv⃗ Sv⃗ 1,v⃗ 2S,v⃗ 1+v⃗ 2SS is a vector space

注意到实际上只需要定义对元素的标量乘法以及加法,即可对任意元素定义空间。即对向量空间的拓展。

1.1. 矩阵空间

矩阵空间的元素为任意固定大小的矩阵 MRm×n ,标量乘法和加法的定义与实际矩阵的定义一致。则有 n,m,Rm×n is a matrix space。因为 m×n 维矩阵的标量乘法以及加法结果都是 m×n 维矩阵。

空间的维度为基的个数,而 Rm×n mn 个,所以维度也是 mn

同样的,可以对subspace做拓展,例如对于3维方阵 R3×3 构成的原空间,对角阵集合 D 、对称矩阵集合S以及上三角矩阵 U 都是原空间的子空间。其构成子空间的验证如上所述,满足标量乘法以及加法结果位于同一集合。

并且有Dim(R3×3)=9 Dim(D)=3 Dim(S)=6 Dim(U)=6 。进一步注意到 D=SU ,从而引入第一个自己和的操作符:交 。而另一个操作符为:和 +

1.2. 子空间的操作符:交、和

1.2.1. 子空间的交

子空间的交的操作等同于集合的交集,即

S1S2={m:mS1mS2}

交集能够作为操作符等级存在是因为子空间的交仍然是原空间的子空间,并且是操作数的子空间。证明也很简单:

m1,m2S1S2c1m1+c2m2S1c1m1+c2m2S2c1m1+c2m2S1S2

1.2.2. 子空间的和

注意到子空间的交仍然是子空间,这是一个很好的性质。如果直接使用交集的对应操作:并集,得到的集合却并不是子空间(例如两条线的并集大概率仍然是两条线,并不是子空间;而交集则是一条线或者一个点,均为子空间)。所以对并集做拓展,定义了子空间的和 + ,如下:

S1+S2={c1m1+c2m2:c1,c2R,m1S1,m2S2}

等价定义是 S1S2 的span。

上诉定义之后,子空间的和仍然是子空间(因为是span,所以必然是子空间)

1.2.3. 子空间的维度与子空间交和维度的关系

先上结论

Dim(S1)+Dim(S2)=Dim(S1S2)+Dim(S1+S2)

一个例子可以包含上诉所有定义即定理,写在下面:

原空间为3维方阵 R3×3 ,两个子空间为对称矩阵集合 S 以及上三角矩阵U,有 S+U=R3×3 SU=D 。且 Dim(S)=6 Dim(U)=6 Dim(S+U)=9 以及 Dim(SU)=3

上诉证明基本上都是将基列出来之后进行验证。例如对称矩阵的维度是6,原因是对角线上三个元素可以是三个任意值,然后剩余6个元素两两对应,还有三个任意值,共6维。其余类似

定理的证明:此部分是笔者自己演绎的,Strang在课上并没有证明,所以正确性有待验证,欢迎指教。

在求解空间的维度的时候,可以找到其一组基 Basis(S) 。所以上诉等式两边的基的个数相同即可。

Lemma:原空间存在一组包含子空间基的基。即 B,Basis(S1)BS1 is the basis of S, where S1 is a subspace of S 。这部分可以使用构造法证明,先得到子空间的基,然后将原空间的一组基对子空间作正交,得到一组与子空间正交的元素,然后剩余元素中线性无关元素的个数应该是原空间维度减去子空间维度。定义上诉操作为 Basis(S)Basis(S1) ,则有 |Basis(S)Basis(S1)|=|Basis(S)||Basis(S1)|

那么有

S1+S2=span(Basis(S1))+span(Basis(S2))                                  =span(Basis(S1)Basis(S2))                               =span(Basis(S1)+Basis(S2)Basis(S1S2))

以上只是笔者的一些思考,欢迎指教。

1.3. 解集空间

y′′+y=0

的解集空间为 y=a1sinx+a2cosx ,两个特解(基)为 sinx cosx

称解集空间为空间的原因是两个解的和仍然是解,解乘以一个标量仍然是解(这个里面的原因是求导操作具有线性性)。

2. 秩一矩阵

所谓秩一矩阵,即秩为1的矩阵。

定理:任意秩一矩阵可以分解为列向量和行向量的乘积,即 r(A)=1u,v,uvT=A

这个证明也是笔者自己演绎的。回忆矩阵乘法的多种解释方式,右乘一个行向量等价于对左操作数的多种线性组合。基于是行向量,所以均为 u 的倍数,所以r(uvT)=1。进一步,因为 r(A)=1 ,所以其列向量实际上均互为倍数,所以可以很方便的找到 u,v for any A:r(A)=1

例如已知 AR2×3,r(A)=1 ,第一列为 [2,3]T 。因为 r(A)=1 ,所以第二列和第三列必须为第一列的倍数,假设第二列为 [1,1.5]T ,以及第三列为 [4,6]T 。那么容易发现 A=[2,3]T[1,0.5,2]

然后Strang又提出了一个定理:任意矩阵 A 可以拆解为r(A)个秩一矩阵,即可以拆解为 r(A) uivTi 的和。

Strang同样没有给出证明,如果可以使用SVD的话倒是显而易见,但是笔者猜测这个是要用于证明SVD的,所以会引入循环论证。如果不使用SVD的话,笔者猜测是要用到消元法中的性质,有些麻烦,先不证了。

从上面的定理的一个直接推理是: r(A+B)r(A)+r(B) ,因为 A 可以拆解为r(A)个秩一矩阵, B 同理,则A+B最多拆解为 r(A)+r(B) 个秩一矩阵。

再来一个推理是:所有秩小于 k 的矩阵集合不是子空间,因为加和的秩可能大于k。(例如两个秩一的矩阵加和大概率是秩二的,因为 v=av1,u=bu2c,v+u=c(v+u)

这篇关于MIT18.06线性代数课程笔记11:矩阵空间、子空间的交和、秩一矩阵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/498261

相关文章

Ubuntu如何分配​​未使用的空间

《Ubuntu如何分配​​未使用的空间》Ubuntu磁盘空间不足,实际未分配空间8.2G因LVM卷组名称格式差异(双破折号误写)导致无法扩展,确认正确卷组名后,使用lvextend和resize2fs... 目录1:原因2:操作3:报错5:解决问题:确认卷组名称​6:再次操作7:验证扩展是否成功8:问题已解

MySQL之InnoDB存储页的独立表空间解读

《MySQL之InnoDB存储页的独立表空间解读》:本文主要介绍MySQL之InnoDB存储页的独立表空间,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、独立表空间【1】表空间大小【2】区【3】组【4】段【5】区的类型【6】XDES Entry区结构【

CSS实现元素撑满剩余空间的五种方法

《CSS实现元素撑满剩余空间的五种方法》在日常开发中,我们经常需要让某个元素占据容器的剩余空间,本文将介绍5种不同的方法来实现这个需求,并分析各种方法的优缺点,感兴趣的朋友一起看看吧... css实现元素撑满剩余空间的5种方法 在日常开发中,我们经常需要让某个元素占据容器的剩余空间。这是一个常见的布局需求

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元

MySQL启动报错:InnoDB表空间丢失问题及解决方法

《MySQL启动报错:InnoDB表空间丢失问题及解决方法》在启动MySQL时,遇到了InnoDB:Tablespace5975wasnotfound,该错误表明MySQL在启动过程中无法找到指定的s... 目录mysql 启动报错:InnoDB 表空间丢失问题及解决方法错误分析解决方案1. 启用 inno

在Java中基于Geotools对PostGIS数据库的空间查询实践教程

《在Java中基于Geotools对PostGIS数据库的空间查询实践教程》本文将深入探讨这一实践,从连接配置到复杂空间查询操作,包括点查询、区域范围查询以及空间关系判断等,全方位展示如何在Java环... 目录前言一、相关技术背景介绍1、评价对象AOI2、数据处理流程二、对AOI空间范围查询实践1、空间查

MySQL表空间结构详解表空间到段页操作

《MySQL表空间结构详解表空间到段页操作》在MySQL架构和存储引擎专题中介绍了使用不同存储引擎创建表时生成的表空间数据文件,在本章节主要介绍使用InnoDB存储引擎创建表时生成的表空间数据文件,对... 目录️‍一、什么是表空间结构1.1 表空间与表空间文件的关系是什么?️‍二、用户数据在表空间中是怎么

CentOS7增加Swap空间的两种方法

《CentOS7增加Swap空间的两种方法》当服务器物理内存不足时,增加Swap空间可以作为虚拟内存使用,帮助系统处理内存压力,本文给大家介绍了CentOS7增加Swap空间的两种方法:创建新的Swa... 目录在Centos 7上增加Swap空间的方法方法一:创建新的Swap文件(推荐)方法二:调整Sww

利用Python快速搭建Markdown笔记发布系统

《利用Python快速搭建Markdown笔记发布系统》这篇文章主要为大家详细介绍了使用Python生态的成熟工具,在30分钟内搭建一个支持Markdown渲染、分类标签、全文搜索的私有化知识发布系统... 目录引言:为什么要自建知识博客一、技术选型:极简主义开发栈二、系统架构设计三、核心代码实现(分步解析

查看Oracle数据库中UNDO表空间的使用情况(最新推荐)

《查看Oracle数据库中UNDO表空间的使用情况(最新推荐)》Oracle数据库中查看UNDO表空间使用情况的4种方法:DBA_TABLESPACES和DBA_DATA_FILES提供基本信息,V$... 目录1. 通过 DBjavascriptA_TABLESPACES 和 DBA_DATA_FILES