Bootstrap

6求解Ax=b:可解性和解的结构

第八课时:求解Ax=b:可解性和解的结构

本课时的目标是Ax=b,可能有解,也可能无解,需要通过需要消元才知道,有解的话是唯一解还是很多解。

1.Ax=b

首先,继续上次课的例子:

这里写图片描述

这里写图片描述
这里写图片描述
这里写图片描述

通过以上推导可以看到,如果方程组有解,必须满足 b3=b1+b2 b 3 = b 1 + b 2 。消元告诉我们,这是必须的。换句话说,左侧行的线性组合得到0,那么右侧常量线性组合也比为0。

2、方程组Ax=b的可解性

从开头的例子可以看出,当Ax=b有解时,我们可以求出其解,其解的结构通常可以分为两部分:

特解
对方程的增广矩阵的消元,我们可以得到方程组的主元和自由变元,当我们将所有的自由元设定数值,并且利用自由变元求出主元,我们即可获得方程组的一个特解(因为我们对自由变元设定了值,所以我们称之为特定的解)。记为 xp x p

通解(Null Space)
我们求解方程组 Ax=b A x = b 所对应的方程组 Ax=0 A x = 0 的解,即A的NullSpace(A的零空间)。记为 xn x n

因此, xp+xn x p + x n 为方程组的解。(此解与 Ax=b A x = b 的解不在于同一个空间中)

这里写图片描述

如在上面的例子中,其解是:

这里写图片描述

想象一下, xp x p 是一个非原点的点, xn x n 是一个穿过原点的平面,那么 xp+xn x p + x n 是两者的组合,是一个不经过原点的经过 xp x p 的二维平面,注意它不是子空间。

秩r与Ax = b的解的关系
对于一个m×n的矩阵A,他的秩r存在关系:r<=m,r<=n

列满秩,各列线性无关,即r=n
每一列都有主元,0 个自由变量,此时零空间N(A)只有零向量,因为没有自由变量能够赋值,列的线性组合无法产生0 列(回顾下第六课时和第三课时,其中3 中讲到:如果存在非0 向量x,使的Ax=0,即x对A 的列向量的线性组合可以得到0 向量(有一列在线性组合中不起作用),那么A 是不可逆的。)。Ax=b 的全部解:0 个或唯一解,如果有解,即是唯一解特解 xp x p

总结

1.矩阵A 为m×n 的矩阵,Ax=b 的解的情况
2.r=m=n R=I 有唯一解b 是A 列向量的线性组合
3.r=m

;