数学-线性代数导论-#9 Ax=b的解:存在性、解法、解的数量、解的结构

线性代数导论-#9 Ax=b的解:存在性、解法、解的结构、解的数量

终于,我们在b为参数的一般情况下,开始分析Ax=b的解,包括标题中的四个方面。

首先是解的存在性。

从几何上说,当且仅当向量b位于列空间C(A)内时,Ax=b有解;

从代数上说,不能出现类似于“非0数=0”的矛盾方程:

1.这为我们判定是否有解提供了一个简便的途径:

根据Gauss消元法中对A和b进行行变换的同步性,行的相同线性组合其值一定相同。

所以加入A中各行可以通过简单的线性组合得到零行,而b进行相同线性组合的结果非0,则该方程组一定无解。

2.这为我们面对b为参数的一般情况进行的分类讨论提供了依据:

当我们使用Gauss消元法得到A中的零行时,回代前应该针对零行所对应的新b值是否为0进行分类讨论。

其次是解法、解的数量和解的结构,这里要求我们迁移之前解Ax=0的知识。

解法和解Ax=0大致相同。使用Guass消元法,确定主元,进一步确定主元变量和自由变量。

1.求出特解Xp

置全部自由变量为0(简化运算),回代解出主元变量,得到Ax=b的一个解;

2.解出Ax=0的全部解XN

也即基向量的全部线性组合,含有1或2个常数c;

3.通解X=Xp+XN

因为A(Xp+XN)=AXp+AXN=b+0=b,这也就是所谓“解的结构”,通解由一个特解和零空间内的全部向量组成。

从几何上说,解空间由零空间平移得到。

但是,这种方法存在缺陷,不通用。问题就出在第一步。

如果没有自由变量怎么办?那后续的方法如何进行?解的结构还是那两个部分吗?

还有,如果根本就没有解,怎么办?
为了确定解的存在性;为了确定自由变量的个数,发掘其与解的数量及与之相对应的结构的关系,我们需要研究秩的概念。

之前已经提及,秩r=主元数。

如何利用r判定一个由m*n矩阵A构成的方程Ax=b的解的数量呢?

关键是:

1.自由变量的个数n-r(主元不同列),即r与n的相对关系;

2.零行(可能出现“非0数=0”的矛盾情况)的个数m-r(主元不同行以及主元非0),即r与m的相对关系;

综合考虑,只可能出现以下四种情况(根据主元选取规则,r显然小于等于m和n):

1.r=m=n(”满秩”),一定有唯一解:

(1)没有零行,一定有解;

(2)没有自由变量,解唯一(回代之后解出)。

2.r=m且r<n(“行满秩”),一定有无穷多个解:

(1)没有零行,一定有解;

(2)有自由变量,有无穷多个解;

3.r<m且r=n(“列满秩”),解的个数为0或1:

(1)有零行,可能无解;

(2)没有自由变量,如果有解,则解唯一;

4.r<m且r<n,解的个数为0或无穷大:

(1)有零行,可能无解;

(2)有自由变量,如果有解,则有无穷多个解。

r与m,n的相对关系可以作为判据,检查我们求出的解正确与否(是否存在以及是否完备)。

原文地址:https://www.cnblogs.com/samaritan-z/p/8432227.html

时间: 2024-10-13 15:59:26

数学-线性代数导论-#9 Ax=b的解:存在性、解法、解的数量、解的结构的相关文章

数学-线性代数导论-#11 基于矩阵A生成的空间:列空间、行空间、零空间、左零空间

线性代数导论-#11 基于矩阵A生成的空间:列空间.行空间.零空间.左零空间 本节课介绍和进一步总结了如何求出基于一个m*n矩阵A生成的四种常见空间的维数和基: 列空间C(A),dim C(A) = r,基 = { U中主元列对应的原列向量 }: 行空间C(AT), dim C(AT) = r,基 = { U中的主元行 }: 1.为什么行空间不表示为R(A)而表示为C(AT)? 因为转置是矩阵的行与列之间的桥梁. 既然我们已经研究过列空间,通过转置,我们可以将行空间视为转置矩阵的列空间. 2.行

数学-线性代数导论-#10 线性相关性、向量空间的基和维数

线性代数导论-#10 线性相关性.向量空间的基和维数 这节课中,我们先讲了前面的课程中一直提及的线性相关性的具体定义,并以此为基础建立了向量空间的"基"和"维数"的定义,最后归纳为一种已知若干向量求其生成的空间的基和维数的系统方法. 首先是线性相关性的定义. 已知一个由n个向量构成的向量组[V1,V2,-,Vn],如果存在n个系数[C1,C2,-,Cn],使得各CiVi(i=1,2,3,-,n)的和为0,则称这组向量线性相关.反之,如不存在,则称其线性无关. 当然,

数学 - 线性代数 - #12 向量空间的衍生:矩阵空间、微分方程的解、图

线性代数导论-#12 向量空间的衍生:矩阵空间.微分方程的解.图 凡是可以进行加法和数乘运算的对象,我们都可以将其视为向量. 凡是对加法和数乘封闭的集合,我们都可以将其视为空间. 分析空间时,我们着眼于其维度和基. 矩阵空间:把矩阵视为向量 矩阵空间的维度与基 矩阵空间的交集与"合集" 秩1矩阵:rank = 1 的矩阵 特性 用途 微分方程的解:把函数视为向量 图: 图的概念 Graph = { Nodes, Edges } Small World Graph 图的两个任意节点之间最

线性代数导论1——方程组的几何解释

本文是Gilbert Strang的线性代数导论课程笔记.课程地址:http://v.163.com/special/opencourse/daishu.html 第一课时:方程组的几何解释   一.线性方程组的两种理解方式:行图像和列图像 对于方程组: 我们可以表示成矩阵形式: 系数矩阵A,未知数向量x,右侧向量为b,则可写成 Ax=b 1)行图像的理解方式:试图将每一个完整方程所表示的图像表示出来. 交点即方程的解为(1,2). 2)列图像的理解方式:关注矩阵的列所表示的向量,把两个方程组放

Java的压缩、解压及压缩加密、解密解压 例子

为了节约带宽.加快传送速度,http协议支持gzip的压缩,但如果我们的app与后台不是通过http协议通讯的,那么压缩.解压这个流程需要自己写.下面给出compress和decompress的代码: public static byte[] compress(byte[] data) throws Exception { ByteArrayOutputStream baos = new ByteArrayOutputStream(); // 压缩 GZIPOutputStream gos =

源码包的解压 .tar.gz /.tar.bz2的解压

解压方式如下: .tar.gz     格式解压为          tar   -zxvf   xx.tar.gz .tar.bz2   格式解压为          tar   -jxvf    xx.tar.bz2 源码包的解压 .tar.gz /.tar.bz2的解压,布布扣,bubuko.com

POJ 3207 Ikki&#39;s Story IV - Panda&#39;s Trick(2-sat判解存在性)

题意:平面上,一个圆,圆的边上按顺时针放着n个点.现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接.给你的信息中,每个点最多只会连接的一条边.问能不能连接这m条边,使这些边都不相交. 算比较裸的题目了,关键找到如何判断两对点交不交叉的关系就好 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<vector&g

apache ant解压zip。支持多级目录解压

package cn.liuc.util; import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import java.util.ArrayList; import java.util.Enumeration; import org.apache.tools.zip.ZipEntry; import org.apache.tool

数学-线性代数-#1 表示及解方程组的新视角

线性代数-#1 表示及解方程组的新视角 学习线性代数之前,我们解n元一次方程组的方法(消元法)着眼于行,把每一行当成一个独立的整体进行处理,最后将各行联系起来求解. 而线性代数为我们提供了一个新视角:着眼于列. 以二元一次方程组为例,即把方程组表示为系数x乘以未知数x的系数组成的列向量v1与系数y乘以未知数y的系数组成的列向量v2通过平行四边形/三角形法则相加后得到方程组每一行的常数项所组成的列向量v3. 在这个视角下,我们可以发现: 1.代数学中的方程组可以通过向量的画法表示为几何学中的列图像