博客起源:本博客记录了个人学习线性代数期间做的一些笔记,其中含有PPT的截图或者个人的一些见解与思考,多有不足还望包含与指出,祝各位学习愉快
参考教材:《工程数学 线性代数》同济第七版
笔记范围:1.1 至 5.5
线性代数是为了解决多元线性方程组而诞生的
记住对角线法则即可
排列:就是每个数位上数字的排序方式
逆序数:就是一个排列
t
t
t 中每一个数位之前比其大的数字数量之和,即
∑
i
=
1
n
t
i
\sum_{i=1}^{n}t_i
i=1∑n?ti?
对换:就是排列中某两个数位之间的数字进行交换的操作
n阶行列式的值为
n
!
n!
n! 个项之和,每一项的组成方式为:每行选一个元素,每列选一个元素,这些元素之积,符号为
(
?
1
)
N
(
r
o
w
)
+
N
(
c
o
l
)
(-1)^{N(row)+N(col)}
(?1)N(row)+N(col)
性质一:行列式与它的转置行列式相等
性质二:对换行列式的两个行或者列,行列式变号
性质三:行列式中若某一行(列)都乘以k,等于整个行列式的值乘以k
性质四:若行列式中某一行(列)都是两数之和,则可以拆分成两个行列式之和
性质五:把行列式中的某一行(列)乘以一个常数加到另一个行(列)上,行列式的值不变
技巧
- 计算技巧:在一开始对换行或者列的时候,尽可能保证左上角是数字1
- 所有的行(列)之和相等:先全部加到一行(列),再配凑上三角(下三角)
一行(列)只有一个元素不为零,则 D = a i j A i j D=a_{ij}A_{ij} D=aij?Aij?
证明:
对于特殊情况,即不为零的元素在左上角,则根据上述分块矩阵,可知
D
=
(
?
1
)
1
+
1
a
i
j
M
i
j
=
a
i
j
A
i
j
D=(-1)^{1+1}a_{ij}M_{ij}=a_{ij}A_{ij}
D=(?1)1+1aij?Mij?=aij?Aij?
对于一般情况,即某行(列)唯一不为零的元素在任意位置,则经过
i
+
j
?
2
i+j-2
i+j?2 次对换后,就是上述特殊情况,可知
D
=
(
?
1
)
i
+
j
?
2
a
i
j
M
i
j
=
(
?
1
)
i
+
j
a
i
j
M
i
j
=
a
i
j
A
i
j
D=(-1)^{i+j-2}a_{ij}M_{ij}=(-1)^{i+j}a_{ij}M_{ij}=a_{ij}A_{ij}
D=(?1)i+j?2aij?Mij?=(?1)i+jaij?Mij?=aij?Aij?
某行(列)(x)有多个元素不为零,则
D
=
∑
i
=
1
n
a
x
i
A
x
i
D=\sum_{i=1}^n a_{xi}A_{xi}
D=i=1∑n?axi?Axi?
证明:就是将展开的那一行(列)通过加法原理进行拆分,然后利用上述引理的一般情况进行证明即可
对于上述的定理,讨论代数余子式前面的系数数组 a x i ( i = 1 , 2 , ? ? , n ) a_{xi}(i=1,2,\cdots,n) axi?(i=1,2,?,n)
如果系数数组不是第x行(列)的元素,而是其他行(列),那么上述Σ之和就为0
证明很简单,就是从原行列式出发,如果两行(列)元素完全一致,那么行列式显然为0
考点:
一般就是把不同行(列)的元素乘上其他行(列)的元素,然后适当配凑即可
0在左下或右上就是左上角与右下角行列式之积( D = D 1 D 2 D=D_1D_2 D=D1?D2?),0在左上或右下就是左下角与右上角行列式之积加上符号判定
证明:分区域转换为上三角即可
先行对换,再列对换,通过分块行列式和数学归纳法,可得答案为一个等比数列
证明:首先从最后一行开始,依次减去前一行的
x
1
x_1
x1? 倍,凑出第一列一个元素不为零的情况,最后通过数学归纳法,即可求解。项数为
C
n
2
C_n^2
Cn2?
把线性方程组中的数据搬到了矩阵中而已
相较于行列式是一个数,矩阵就是一个数表
按元素一个一个加
按元素一个一个乘
类似于沿着主对角线翻转,其实就是每一个元素的行列号交换一下位置
算律
(4)证明:左边的 c i j c_{ij} cij? 其实应该是 A B AB AB 的 c j i c_{ji} cji? ,对应 A A A 的第 j j j 行与 B B B 的第 i i i 列,那么反过来对于ij就是B转置的第i行与A转置的第j列
对称矩阵:对于一个方阵A,如果 A = A T A = A^T A=AT 则称A为对称阵
应用举例
算律
伴随矩阵
A
A
?
=
A
?
A
=
∣
A
∣
E
AA^* = A^*A = \left | A \right |E
AA?=A?A=∣A∣E
算律:
求逆矩阵
已知矩阵
A
,
B
,
C
,且
A
X
B
=
C
,求矩阵
X
已知矩阵A,B,C,且AXB=C,求矩阵X
已知矩阵A,B,C,且AXB=C,求矩阵X
只需要将矩阵X左乘A右乘B即可
矩阵多项式
定义:
计算技巧一
计算技巧二:对角阵幂运算
计算技巧三:对角矩阵多项式转化为数的多项式计算
解决问题的场景:
解决未知数数量和方程个数相等,且系数行列式不为零的线性方程组。
是求解一般线性方程组的一个特殊场景。
结论:
如果线性方程组
的系数矩阵A的行列式不为零,即
则方程组有唯一解
其中 A j ( j = 1 , 2 , . . . , n ) A_j(j=1,2,...,n) Aj?(j=1,2,...,n) 是把系数矩阵A中第 j j j 列的元素用方程组右端的常数项代替后所得到的n阶矩阵,即
证明:
第一步:方程组转化为矩阵方程
第二步:应用逆矩阵消元
第三步:应用行列式的性质计算
个人感觉就是一种向量化的更高级的思维,对于一个向量,进行全新向量的拆解,从而实现拆分计算。以下是5个拆分规则,重点关注第5点,即分块对角矩阵以及最后的按行按列分块的两个应用
拆分规则
首先需要知道的是,在对矩阵进行分块计算的时候,前提有两个:一个是两个矩阵一开始的规格要相同,另一个是两个矩阵分块之后的规格也要相同。
按位加
若
则
按位数乘
若
则
矩阵乘法
若
则
其中
按位转置
若
则
对角分块矩阵
其中 A 1 , A 2 , . . . , A s A_1,A_2,...,A_s A1?,A2?,...,As? 都是方阵,则称 A A A 为对角分块矩阵
运算性质:
幂运算就是主对角线相应元素的幂运算
矩阵行列式运算性质
矩阵的逆就是主对角线的块按位取逆
按行按列分块的应用
两个好题
分块的整体运算思想+矩阵提取公因子
逆矩阵的按定义的求法,即配凑求出逆矩阵(常规计算法是利用了伴随矩阵的计算思想)
矩阵的变换 → \to → 矩阵增广矩阵的行变换 → \to → 行最简形矩阵
行阶梯型矩阵
行最简形矩阵
标准形
性质1:矩阵初等变换的性质
对 A m × n A_{m\times n} Am×n? 施行一次初等行变换,相当于在 A A A 的左边乘以相应的 m m m 阶初等矩阵
对 A m × n A_{m\times n} Am×n? 施行一次初等列变换,相当于在 A A A 的右边乘以相应的 n n n 阶初等矩阵
其中:
E m ( i , j ) E_m(i,j) Em?(i,j) 表示:交换初等矩阵的第 i i i 行与第 j j j 行
E m ( i ( k ) ) E_m(i(k)) Em?(i(k)) 表示:将初等矩阵的第 i i i 行乘以 k k k
E m ( i j ( k ) ) E_m(ij(k)) Em?(ij(k)) 表示:将初等矩阵的第 i i i 行加上第 j j j 行的 k k k 倍
性质2:
定理1:
推论:
于是证明一个方阵 A A A可逆就又多了一个策略,即将 A A A 经过有限次的初等行变换之后变成了单位阵。
对于(1),当 A A A 为可逆方阵时:计算 P P P 的方法:此时计算出来的 P P P 就是 A ? 1 A^{-1} A?1 - 证明可逆 + 计算逆矩阵
解方程
已知矩阵 A , B A,B A,B,且 A X = B AX=B AX=B,现在需要求解 X X X 矩阵。
思路:首先需要证明 A A A 可逆,然后需要计算 A ? 1 B A^{-1}B A?1B,那么采用本节的知识:如果 A ~ r E A \stackrel{r}{\sim} E A~rE,则 A A A 可逆,即 P A = E PA=E PA=E,还需要求 A ? 1 B A^{-1}B A?1B。可以发现,此时的 P = A ? 1 P = A^{-1} P=A?1,那么答案就是 P B PB PB,于是我们只需要将 A , B A,B A,B 同时进行 P P P 初等变换即可。
最终的目标就是将拼接后的矩阵转化为行最简形矩阵,左边是一个单位矩阵即可。
计算方程数量和未知数数量一致的线性方程组
思路同上方解方程的思路 A x = b Ax=b Ax=b,只不过 A A A 就是系数矩阵, b b b 就是常数矩阵, x x x 就是解方程
四种解这种线性方程组的策略:
定义:矩阵的非零子式的最高阶数,记作 R ( A ) R(A) R(A)
性质:
0 ≤ R ( A m × n ) ≤ min ? { m , n } 0 \le R(A_{m\times n}) \le \min \{m, n\} 0≤R(Am×n?)≤min{m,n}
R ( A T ) = R ( A ) R(A^T)=R(A) R(AT)=R(A)
若 A ~ B A \sim B A~B,则 R ( A ) = R ( B ) R(A)=R(B) R(A)=R(B)
若 P , Q P,Q P,Q 可逆,则 R ( P A Q ) = R ( A ) R(PAQ)=R(A) R(PAQ)=R(A)
性质:
若
A
m
×
n
A_{m\times n}
Am×n? 的秩为
r
r
r,则
A
A
A 一定可以转化为
[
E
r
O
O
O
]
\begin{bmatrix} E_r & O \\ O & O \end{bmatrix}
[Er?O?OO?]
概括:利用矩阵的初等变换和矩阵的秩求解一般的线性方程组的问题
对于 A x = b Ax=b Ax=b 的线性方程组:
求解齐次线性方程组:
求解非齐次线性方程组:
n > 3 n>3 n>3 的向量没有直观的几何形象
所谓向量组,就是由同维度的列(行)向量所组成的集合
向量组与矩阵的关系
定义:
判定:
转化为方程组有解问题,从而转化为求解矩阵的秩的问题5
定义:
判定:
定理一:
note: 按照定义,只需要移项 or 同除,进行构造即可
定理二:
note: 按照定义,转化为齐次线性方程组解的问题
- 有非零解 ? \Leftrightarrow ? 无数组解(将解方程取倍数即可), R ( A ) = R ( A , 0 ) < m R(A)=R(A,0)<m R(A)=R(A,0)<m
- 仅有零解 ? \Leftrightarrow ? 唯一解, R ( A ) = R ( A , 0 ) = m R(A)=R(A,0)=m R(A)=R(A,0)=m
结论:
一:
note: R ( A ) < m → R ( B ) ≤ R ( A ) + 1 < m + 1 R(A)<m \to R(B)\le R(A)+1 <m+1 R(A)<m→R(B)≤R(A)+1<m+1
二:
note: R ( A x × m ) = m → R ( A b ) = m R(A_{x\times m})=m \to R\binom{A}{b}=m R(Ax×m?)=m→R(bA?)=m
三:
note: R ( A ) ≤ n < m R(A)\le n <m R(A)≤n<m
四:
target: R ( A ) = m , R ( A , b ) < m + 1 → A x = b 有唯一解 R(A)=m,R(A,b)<m+1 \to Ax=b有唯一解 R(A)=m,R(A,b)<m+1→Ax=b有唯一解
confirm:
- max ? { R ( A ) , R ( b ) } ≤ R ( A , b ) ≤ m + 1 → m ≤ R ( A , b ) ≤ m + 1 \max \{ R(A),R(b) \} \le R(A,b) \le m+1 \to m \le R(A,b) \le m+1 max{R(A),R(b)}≤R(A,b)≤m+1→m≤R(A,b)≤m+1
- 又 R ( A , b ) < m + 1 R(A,b)<m+1 R(A,b)<m+1
- 故 R ( A , b ) = m R(A,b)=m R(A,b)=m
- 因此 R ( A ) = R ( A , b ) = m → 有唯一解 R(A)=R(A,b)=m \to 有唯一解 R(A)=R(A,b)=m→有唯一解
定义一:
note:
- 最大无关组之间等价
- 最大无关组 A 0 A_0 A0? 和原向量组 A A A 等价
定义二:
note:
全部可以使用矩阵的秩的性质进行证明
可以从高中学到的平面向量以及空间向量入手进行理解,即平面向量就是一个二维向量空间,同理空间向量就是一个三维向量空间,那么次数就是拓展到 n 维向量空间,道理是一样的,只不过超过三维之后就没有直观的效果展示罢了。
同样可以从高中学到的向量入手,此处的基就是基底,维数就是有几个基底。所有的基之间都是线性无关的,这是显然的。然后整个向量空间中任意一个向量都可以被基线性表示,也就很显然了,此处有三个考点,分别为:
考点一:求解空间中的某向量 x 在基 A 下的坐标
其实就是求解向量 x 在基 A 的各个“轴”上的投影。我们定义列向量
λ
\lambda
λ 为向量 x 在基 A 下的坐标,那么就有如下的表述:
x
=
A
?
λ
x = A \ \lambda
x=A?λ
考点二:求解过度矩阵 P
我们已知一个向量空间中的两个基分别为 A 和 B,若有矩阵 P 满足基变换公式: B = A P B = AP B=AP,我们就称 P 为从基 A 到基 B 的过渡矩阵
考点三:已知空间中的某向量 x 在基 A 下坐标为 λ \lambda λ,以及从基 A 到基 B 的过渡矩阵为 P,求解转换基为 B 之后的坐标 γ \gamma γ
本目其实就是 3.3 目的一个知识补充,具体的线性方程组求解方法与 3.3 目几乎完全一致,只不过通过解的结构将解的结构进行了划分从而看似有些不同。但是殊途同归,都是一个东西。下面介绍本目与 3.3 目不同的地方:
我们从 3.3 目可以知道,无论是齐次线性方程组还是非齐次线性方程组,求解步骤都是:将系数矩阵(非齐次就是增广矩阵)进行行等价变换,然后对得到的方程组进行相对应未知变量的赋值即可。区别在于:
非齐次线性方程组的通解
=
非齐次线性方程组的一个特解
+
齐次线性方程组的通解
非齐次线性方程组的通解=非齐次线性方程组的一个特解+齐次线性方程组的通解
非齐次线性方程组的通解=非齐次线性方程组的一个特解+齐次线性方程组的通解
解释:我们将
也就是说本目对 3.3 目的线性方程组的求解给出了进一步的结构上的解释,即非齐次线性方程组的解的结构是基于本身的一个特解与齐次的通解之上的,仅此而已。当然了,本目在介绍齐次线性方程组解的结构时还引入了一个新的定理,即:
若矩阵
A
m
×
n
的秩为
r
,则该矩阵的解空间的维度(基础解系中线性无关向量的个数)就是
n
?
r
,即:
d
i
m
S
=
n
?
r
若矩阵A_{m\times n}的秩为r,则该矩阵的解空间的维度(基础解系中线性无关向量的个数)就是n-r,即:\\ dimS = n-r
若矩阵Am×n?的秩为r,则该矩阵的解空间的维度(基础解系中线性无关向量的个数)就是n?r,即:dimS=n?r
该定理可以作为一些证明秩相等的证明题的切入点。若想要证明两个$ n$ 元矩阵
A
A
A 和
B
B
B 的秩相等,可以转化为证明两个矩阵的基础解析的维度相等,即解空间相等。证明解空间相等进一步转向证明
A
x
=
0
Ax=0
Ax=0 与
B
x
=
0
Bx=0
Bx=0 同解,证明同解就很简单了,就是类似于证明一个充要条件,即证明
A
x
=
0
→
B
x
=
0
Ax=0 \to Bx=0
Ax=0→Bx=0 以及
B
x
=
0
→
A
x
=
0
Bx=0 \to Ax=0
Bx=0→Ax=0
各个位置的数依次相乘
- 运算规律:
- 推导全部按照内积的定义来,肥肠煎蛋
类似于模长
性质:
n维向量与n维向量间的夹角:
类似于两个非零向量垂直的关系,即两向量内积为0
正交向量组
定义:向量组之间的任意两两向量均正交
性质:正交向量组一定线性无关
标准正交基
定义:是某空间向量的基+正交向量组+每一个向量都是单位向量
求解方法:施密特正交化
正交化:(其实就是对基础解系的一个线性组合)
单位化:
正交矩阵:(方阵)
- 定义:满足 A T A = E ?or? A A T = E A^TA=E\ \text{or} \ AA^T=E ATA=E?or?AAT=E 的矩阵
- 定理:正交矩阵的充要条件为矩阵的行(列)向量为单位向量且两两正交
正交变换:
- 定义:对于正交矩阵 A A A, y = A x y=Ax y=Ax 称为称为正交变换
- 性质: ∣ ∣ y ∣ ∣ = y T y = x T A T A x = x T E x = x T x = ∣ ∣ x ∣ ∣ ||y||=\sqrt{y^Ty}=\sqrt{x^TA^TAx}=\sqrt{x^TEx}=\sqrt{x^Tx}=||x|| ∣∣y∣∣=yTy?=xTATAx?=xTEx?=xTx?=∣∣x∣∣,即线段经过正交变换之后长度保持不变
对于一个n阶方阵 A,存在一个复数
λ
\lambda
λ 和一组n阶非零向量 x 使得
A
x
=
λ
x
Ax=\lambda x
Ax=λx
则称 x 为特征向量,
λ
\lambda
λ 为特征值,
∣
A
?
λ
E
∣
|A-\lambda E|
∣A?λE∣ 为特征多项式
性质一
n阶矩阵 A 在复数范围内含有 n 个特征值,且
∑
i
=
1
n
λ
i
=
∑
i
=
1
n
a
i
i
∏
i
=
1
n
λ
i
=
∣
A
∣
\sum_{i=1}^{n} \lambda _i = \sum_{i=1}^{n} a_{ii} \\ \prod_{i=1}^{n} \lambda _i = \left | A \right |
i=1∑n?λi?=i=1∑n?aii?i=1∏n?λi?=∣A∣
性质二
若 λ \lambda λ 是 A 的特征值,则 ? ( λ ) \phi{(\lambda)} ?(λ) 是 ? ( A ) \phi{(A)} ?(A) 的特征值
对于同一个矩阵,不同的特征值对应的特征向量之间是线性无关的
对于两个 n 阶方阵 A, B 而言,若存在可逆矩阵 P 使得
P
A
P
?
1
=
B
PAP^{-1}=B
PAP?1=B
则称 B 为 A 的相似矩阵,A 与 B 相似,也称对 A 进行相似变换,P 为相似变换矩阵
若矩阵 A 与 B 相似,则 A 与 B 的特征多项式相同,则 A 与 B 的特征值也就相同,A 与 B 的行列式也就相同
一个矩阵 A 的多项式 ? ( A ) \phi{(A)} ?(A) 可以通过其相似矩阵 Λ \Lambda Λ 很轻松地计算出来为 P ? ( Λ ) P ? 1 P \phi{(\Lambda)} P^{-1} P?(Λ)P?1,即对角矩阵左乘一个可逆阵,右乘可逆阵的逆矩阵即可,而对角矩阵的幂运算就是对角元素的幂运算,故而非常方便就可以计算一个矩阵的多项式。那么计算的关键在于如何找到一个矩阵的相似矩阵?下面给出判定一个矩阵是否存在相似矩阵(可对角化)的判定定理:
本目讨论一个 n 阶方阵具备什么条件才能拥有 n 个线性无关的特征向量,从而可对角化。但是对于一般的方阵,情况过于复杂,此处只讨论 n 阶对称矩阵。即:一个 n 阶对角矩阵具备什么条件才能拥有 n 个线性无关的特征向量,从而可对角化。
答案是 n 阶对角矩阵一定是可对角化的。因为有一个定理是这样的:对于一个对称矩阵 A 而言,一定可以找到一个正交矩阵 P 使得 P ? 1 A P = Λ P^{-1}AP=\Lambda P?1AP=Λ,又由于正交矩阵一定是可逆矩阵,因此一定可以找到矩阵 A 的 n 个线性无关的特征向量,从而 A 一定可对角化。
对称矩阵的性质
因此本目相较于 5.3 目其实就是通过可对角化这一个概念,来告诉我们对称矩阵是一定可以求出对角矩阵的。而不用判断当前矩阵是否可对角化了。只不过在此基础之上还附加了一个小定理(也没给出证明),就是对称矩阵的相似变换矩阵一定是一个正交矩阵,那么也就复习回顾了 5.1 目中学到的正交矩阵的概念。为了求解出这个正交矩阵,我们需要在 5.3 目求解特征向量之后再加一个操作,即:对于一个 k 重根,根据上面的性质3我们知道当前的根一定有 k 个线性无关的特征向量,为了凑出最终的正交矩阵,我们需要对这 k 个线性无关的特征向量正交化。那么所有的特征值下的特征向量都正交化之后,又由性质2可知,不同的特征值下的特征向量又是正交的,于是最终的正交的相似变换矩阵也就求出来了,也就得到了对角矩阵 Λ \Lambda Λ
本目只需要掌握到:将一个二次型转化为标准型,即可。其实就是比 5.4 目多一个将二次齐次函数的系数取出组成一个二次型的步骤。其中二次型就是一个对称矩阵。接着就是重复 5.4 目中的将对称矩阵转化为对角矩阵的过程了。