机器学习|数学基础Mathematics for Machine Learning系列之线性代数(12):向量组的秩

Posted 海轰Pro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了机器学习|数学基础Mathematics for Machine Learning系列之线性代数(12):向量组的秩相关的知识,希望对你有一定的参考价值。

前言

Hello!小伙伴!
非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~
 
自我介绍 ଘ(੭ˊᵕˋ)੭
昵称:海轰
标签:程序猿|C++选手|学生
简介:因C语言结识编程,随后转入计算机专业,有幸拿过一些国奖、省奖…已保研。目前正在学习C++/Linux/Python
学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!
 
机器学习小白阶段
文章仅作为自己的学习笔记 用于知识体系建立以及复习
知其然 知其所以然!

往期文章

往期文章

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(1):二阶与三阶行列式、全排列及其逆序数

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(2):n阶行列式、对换

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(3):行列式的性质

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(4):行列式按行(列)展开

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(5):克拉默法则

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(6):矩阵的运算

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(7):逆矩阵

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(8):矩阵的初等变换

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(9):矩阵的秩、线性方程组的解

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(10):向量组及其线性组合

【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(11):向量组的线性相关性

4.3 向量组的秩

定义5

设有向量组 A A A,如果在 A A A中能选出 r r r个向量 a 1 , a 2 , . . . , a r a_1,a_2,...,a_r a1,a2,...,ar,满足

  • 向量组 A 0 : a 1 , a 2 , . . . , a r A_0:a_1,a_2,...,a_r A0:a1,a2,...,ar线性无关
  • 向量组 A A A中任意一个 r + 1 r+1 r+1个向量(存在 r + 1 r+1 r+1个向量的情况下)都线性相关

A 0 A_0 A0是向量组 A A A的一个最大线性无关向量组,简称最大无关组,其中最大无关组所含向量个数 r r r称为向量组 A A A的秩,记作 R ( A ) R(A) R(A)

Note0:只含有零向量的向量组没有最大无关组,并规定其秩为0
Note1:向量组的最大无关组一般不是惟一的

定理6

矩阵的秩等于它的列向量组的秩,也等于它的行向量组的秩

推论(最大无关组的等价定义)

设向量组 A 0 : a 1 , a 2 , . . , a r A_0:a_1,a_2,..,a_r A0:a1,a2,..,ar是向量组 A A A的一个部分组,且满足

  • 向量组 A 0 A_0 A0线性无关
  • 向量组 A A A的任一向量都能由向量组 A 0 A_0 A0线性表示

那么向量组 A 0 A_0 A0就是向量组 A A A的一个最大无关组

举例

例9

设奇次线性方程组 { x 1 + 2 x 2 + x 3 − 2 x 4 = 0 2 x 1 + 3 x 2 − x 4 = 0 x 1 − x 2 − 5 x 3 + 7 x 4 = 0 \\begin{cases} x_1 + 2x_2 + x_3-2x_4=0\\\\ 2x_1+3x_2-x_4=0\\\\ x_1-x_2-5x_3+7x_4=0 \\end{cases} x1+2x2+x32x4=02x1+3x2x4=0x1x25x3+7x4=0的全体解向量构成的向量组为 S S S,求 S S S的秩

解答

设系数矩阵为 A A A

A = [ 1 2 1 − 2 2 3 0 − 1 1 − 1 − 5 7 ] A=\\begin{bmatrix} 1 & 2 & 1 & -2\\\\ 2 & 3 & 0 & -1\\\\ 1 & -1 & -5 & 7 \\end{bmatrix} A=121231105217

化简,得


得到
{ x 1 − 3 x 3 + 4 x 4 = 0 x 2 + 2 x 3 − 3 x 4 = 0 \\begin{cases} x_1 - 3x_3+4x_4=0\\\\ x_2+2x_3-3x_4=0\\\\ \\end{cases} {x13x3+4x4=0x2+2x33x4=0

移项

{ x 1 = 3 x 3 − 4 x 4 x 2 = − 2 x 3 + 3 x 4 \\begin{cases} x_1 = 3x_3-4x_4\\\\ x_2=-2x_3+3x_4 \\end{cases} {x1=3x34x4x2=2x3+3x4

x 3 = c 1 , x 4 = c 2 x_3=c_1,x_4=c_2 x3=c1,x4=c2

{ x 1 = 3 c 1 − 4 c 2 x 2 = − 2 c 1

以上是关于机器学习|数学基础Mathematics for Machine Learning系列之线性代数(12):向量组的秩的主要内容,如果未能解决你的问题,请参考以下文章

机器学习|数学基础Mathematics for Machine Learning系列之图论:树及其性质

机器学习|数学基础Mathematics for Machine Learning系列之图论:树及其性质

机器学习|数学基础Mathematics for Machine Learning系列之图论(10):匹配基本定理

机器学习|数学基础Mathematics for Machine Learning系列之图论(10):匹配基本定理

机器学习|数学基础Mathematics for Machine Learning系列之图论(10):匹配基本定理

机器学习|数学基础Mathematics for Machine Learning系列之矩阵理论(16):向量和矩阵的极限