• 数学


    线性代数导论 - #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的相对关系可以作为判据,检查我们求出的解正确与否(是否存在以及是否完备)。

  • 相关阅读:
    (二)基于Netty的高性能Websocket服务器(netty-websocket-spring-boot)
    (一)在Spring Boot应用启动之后立刻执行一段逻辑
    (五)SpringBoot面试题
    (三)SpringBoot停止服务的方法
    (四)Springboot以jar包方式启动、关闭、重启脚本
    (二)SpringBoot应用运维脚本
    (一)Spring Boot 常用注解
    win7 32bit下安装mysql server
    Python模块Scrapy导入出错:ImportError: cannot import name xmlrpc_client
    14.Python标准库_数据库 (sqlite3)
  • 原文地址:https://www.cnblogs.com/samaritan-z/p/8432227.html
Copyright © 2020-2023  润新知