0 说明
笔记标题:MIT_LA_Lecture9-10
笔记版本:v1.1
对于文档的说明:
- 你可以在我的Github仓库中下载本笔记的Markdwon源文档,并通过浏览目录进行更方便高效地浏览;也欢迎在知乎文章中进行浏览。
- 本笔记参考的课程为MIT Linear Algebra(麻省理工线性代数),本课程在网易公开课、Bilibili和youtube等网站上都有视频资源,读者可以选择合适的平台观看。
- 由于作者水平有限,笔记的内容、排版格式难免有不严谨甚至错误的地方,希望读者能理解。
- 如果你对笔记内容有好的建议,请提出来,笔者在这里表示感谢。
对于内容的说明:
- 小写字母表示的向量,比如
,除非在特殊说明的情况下,都表示的是列向量。用
来表示行向量。
- 部分矩阵中
.
用来表示元素省略,并不表示元素为 0 。 - 单位矩阵用
表示。
9.1 线性相关
向量组的线性相关性的定义和性质
给定向量组 ,如果存在不全为零的数
,使
则称向量组 是线性相关的,否则称它线性无关。
线性无关等价于矩阵 零空间只有零向量,即
%20%3D%20n#card=math&code=rank%28A%29%20%3D%20n&height=16&width=75)。
线性相关等价于矩阵 零空间有非零向量,即
%20%3C%20n#card=math&code=rank%28A%29%20%3C%20n&height=16&width=75) 。
这里顺便给出张成(span)的概念:张成一般指线性张成,向量 张成一个空间意味着,这个空间是这些向量的所有线性组合的集合。
举例
- 在一条直线上的向量线性相关。
- 零向量与任何向量线性相关。
- 二维平面内,任意3个向量线性相关;
维空间内,任意
个向量线性相关。
9.2 向量空间的基与维数
在 5 中,我们简单介绍了向量空间的基与维数,回顾一下:
定义
设 为向量空间,如果
和向量
,且满足:
线性无关;
中任一向量都可由
线性表示,也就是它们生成整个空间。
那么,向量组 就称为向量空间
的一个基,
称为向量空间
的维数
,并称
为
维向量空间。
对于给定向量空间,虽然会有很多组基,但空间中的任一组基都有相同的向量的数量,也就是生成此空间的最少需要的向量的个数,这就是空间的维数。基向量可能不同,但基向量的个数一定相同。
性质
- 对于
中
个向量,要构成
的一组基的充分必要条件是以这
个向量为列的
矩阵是可逆矩阵。
- 线性无关的列向量,是其张成的矩阵的列空间的一组基。但矩阵列空间的一组基并不一定是所有列向量。
#card=math&code=rank%28A%29&height=16&width=49) = 主元列的数量 = 矩阵列空间的维数;零空间的维数就是
%3Drank(F)%3Dn-r#card=math&code=dim%5Cspace%20N%28A%29%3Drank%28F%29%3Dn-r&height=16&width=176) 。
举例
标准基
三维空间 中,我们知道以下这组基,因为很容易能验证符合以上性质,并且这是一组标准正交基:
如果基的模均为 1 ,那么这组基为标准基;
如果基相互正交,那么这组基为正交基。
添加不相关的向量
还是在三维空间中,我们考虑是否存在其他基:如果我们随便取两个非零不共线向量,它们一定共面,那么当第三个非零向量不在前两个向量张成的平面上时,这三个向量就组成一组基。
消元找到主元列
以下我们考虑如何找到矩阵列空间的一组基。
首先,我们可以通过高斯消元法找到简化行阶梯型 并找到主元列,主元列在原始的
所对应的列向量即是列空间的一组基。
极大线性无关组
矩阵列向量的一个极大线性无关组构成其列空间的一组基。
由维数找到一组基
如果知道 上某矩阵列空间的维数
,那么从列向量中找到
个线性无关的列向量即可组成列空间的一组基。注意,这里只能从列向量中找,也就是在列空间内找,如果跳出了这个空间,那么随便找
个线性无关的向量,虽可以构成一组基,但不一定是矩阵列空间的基,这点十分重要。
10 四个基本子空间
基本定义
四个子空间的前两个我们上一节笔记已经介绍过:列空间与零空间,我们当时学习的目的是为了更好地理解线性方程组的解的结构。这是因为,我们可以把线性方程组等价于列向量的线性组合是否能得到一个新的列向量,而列向量的所有线性组合就是其列空间,因此 是否在其列空间内,就可以判断出
是否有解;而零空间内的向量就是使
成立的
,只要我们找到一个特解,就能得到
的通解了。
那么,另外两个子空间:行空间和左零空间,又该怎么理解呢?行空间可以看成是行向量张成的向量空间,左零空间就是对应的能使行向量线性组合为 的系数向量的集合。
因为我们已经习惯了通过列向量处理向量空间和线性关系,所以可以将 转置,
的列空间就是
的行空间,
的零空间就是
的左零空间。
以下我们以 型矩阵
为例:
子空间 | 含义 | 域 |
---|---|---|
列空间 | 列向量的线性组合 | |
零空间 | 使列向量线性组合为 |
|
行空间 | 行向量的线性组合, |
|
左零空间 |
理解这些向量空间,我们需要:
- 找到他们的一组基。
- 维数是多少。
基本子空间的维数
我们容易得到:
子空间 | 维数 |
---|---|
列空间 | |
零空间 | |
行空间 | |
左零空间 |
基本子空间的基
在实际计算中,我们为了求解线性方程组,得出矩阵的秩或基本子空间的维数,会经常通过高斯消元法或高斯-若当消元法来得到矩阵对应的行阶梯型矩阵或简化行阶梯形矩阵,从而找到主元列,基变量和自由变量。寻找基本子空间的基通常也这么进行。
我们考虑以下矩阵 ,其通过初等行变换
得到简化行阶梯型
:
我们得到 2 个主元,即 %3D2#card=math&code=rank%28A%29%3D2&height=16&width=74) ,则
%3D2%2Cdim%5Cspace%20N(A)%3D2#card=math&code=dim%20%5Cspace%20C%28A%29%3D2%2Cdim%5Cspace%20N%28A%29%3D2&height=16&width=173)。
列空间
列空间的一组基就是原矩阵 主元列所对应的列向量,而不是
中主元列列向量。这是因为,初等行变换改变了列空间,即
%E2%89%A0C(A)#card=math&code=C%28R%29%E2%89%A0C%28A%29&height=16&width=80) ,因为
显然在
的列空间内,但是不在
的列空间内。
零空间
在 7 中的 (28),我们就已经找出了零空间的一组基:
%7D%3D%0A%5Cleft%5B%0A%09%5Cbegin%7Bmatrix%7D%0A%09-F%7Br%C3%97(n-r)%7D%20%5C%5C%0A%09I%7Bn-r%7D%20%0A%09%5Cend%7Bmatrix%7D%0A%5Cright%5D%0A%5Ctag%7B4%7D%0A#card=math&code=N%7Bn%C3%97%28n-r%29%7D%3D%0A%5Cleft%5B%0A%09%5Cbegin%7Bmatrix%7D%0A%09-F%7Br%C3%97%28n-r%29%7D%20%5C%5C%0A%09I_%7Bn-r%7D%20%0A%09%5Cend%7Bmatrix%7D%0A%5Cright%5D%0A%5Ctag%7B4%7D%0A&height=37&width=583)
行空间
上面我们知道初等行变换会改变列空间,但初等行变换不会对行空间产生影响,因为初等行变换本来就是行向量之间的线性组合。
所以, 中的主元行向量(即
的简化阶梯型矩阵
的前
行,这里具体来说就是前 2 行)就是
行空间的一组基,但
的前两行并不一定就是行空间的基,因为我们在初等行变换的过程中,是有可能交换行的,这个和列空间刚好相反。总之,
中主元列在
中对应的列向量是
的列空间的基;
中主元行在
中对应的行向量是
的行空间的基。
既然行空间在行最简形在 中以最佳形式表现出来,那么我们也可以通过列变换,或者说
的简化行阶梯型来找到
的列空间的最佳形式。
左零空间
在寻找行空间的基时,我们首先进行消元得到了简化行阶梯形矩阵 :
一定有且仅有
个非零行向量,就是主元行,剩下的
行就是零向量了。
我们写出高斯-若当消元过程, 就是初等行变换的过程:
我们把 补全:
知道 之后,我们实际上就已经知道左零空间的维数和基了。观察最后一行:
我们在第一章就谈到过,矩阵左乘行向量相当于矩阵行的线性组合,这里右边是零向量,这也就是上面我们说的那种形式,于是我们可以得到 是矩阵左零空间的一个基,而
%3D2#card=math&code=rank%28A%29%3D2&height=16&width=74) ,所以
%3Dm-r%3D3-2%3D1#card=math&code=dim%20%5Cspace%20N%28A%5ET%29%3Dm-r%3D3-2%3D1&height=18&width=193),也就是基向量的个数为 1,即再没有1组与
线性无关的基。