MIT线性代数:8.求解Ax=b:可解性和解的结构
1.Ax=b
最后消元得到:
所以可以得出有解的条件是:
1.1Ax=b可解性
(1)从列空间看:b必须满足是A各列的线性组合,当然这也是方程组有解的要求。
(2)如果A的各行经过线性组合得到零行,那么b经过相同的线性组合也必须得到零行。
1.2Ax=b的解结构
1.特解(Xp):
经过消元之后,把自由变量全赋值为0(自由变量可以自由赋值,自由变量是经过特定赋值的解叫做特解),并求得主元的值,这样就构成了特解。
对于上面的例子我们可以解出特解:
2.通解(Xn(Null space)):
我们把AXn=0的解加上AXp=b的解相加,就得到Ax=b的所有解。
证明:
我们利用上节课的知识,求出零空间的特解,加上Ax=b的特解就是所有解:
但它不是子空间,因为Xp是原点上方的一点,Xn是过原点的平面,但是解是他们俩相加,也就是过Xp的平面(不过原点)。
2.秩r与Ax=b的解关系
对于一个m*n的矩阵,秩r满足r<=m,r<=n。
2.1列满秩(r=n)
那么就意味着主元变量为n,没有自由变量,此时零空间N(A)只有零向量,因为没有自由变量可以赋值,所以列的线性组合得不到0(因为如果存在非零x使得Ax=0成立,那么A中有一列是没有贡献的,既然没有贡献,那么也就不存在列满秩的情况了)。那么Ax=b的解如何呢?要不0个解,要不1个解等于Xp。
所以列满秩的解的情况:0或1个解。
举例:
上述矩阵消元后符合r=n的情况。同时我也一眼能看出来有两个行是多余的,肯定R 下面会有两个0 行,因为行向量是2 维的,因为前两行是线性无关的,2 维平面中有两个向量线性无关,那该平面的所有向量都可以由这两个向量线性组合得到,所有会出现两个0 行。
若此时的b为A中列空间的线性组合(4,3,7,6)时,存在特解Xp(1,1),如果不是列空间的线性组合则无解。
2.2行满秩(r=m<n)
每行都有主元,不存在0行,那么b就没有要求,而且有n-m个自由变量,所以解有无穷多个。
举例:
2.3r=m=n
代表的是满秩方阵,消元到最简形式是单位矩阵,是一个可逆矩阵,结合r=m和r=n的解的情况得出此时一定有一个解b,b满足是A向量的线性组合。
总结:
1. r=m=n R=I 有唯一解b 是A 列向量的线性组合
2. r=n<m 有0 解(无解)或唯一解b 如果恰好是A 的列的线性组合则有唯一解
3. r=m<n 有无穷个解特解+零空间
4. r<m,r<n 有0 解或无穷解如果b 的行和A 的行向量之间有相同的组合关系,那有无穷解,否
则有0 解
MIT线性代数:8.求解Ax=b:可解性和解的结构相关推荐
- 08-求解Ax=b:可解性和解的结构
一.增广矩阵 假设我们要求解方程$Ax=b$,其中矩阵$A$和$b$如下所示: $A = \left[\begin{array}{llll}{1} & {2} & {2} & ...
- 介绍求解AX=b:可解性与解的结构
前面用高斯消元法或矩阵LU分解求解线性方程组的解,主要是针对有唯一解(矩阵A可逆)的情况,下面进一步介绍线性方程组有多个解的情况下,解的求解. 转载于:https://www.cnblogs.com/ ...
- MIT公开课18.06 Gilbert Strang 线性代数 笔记1 - Ax=b和四个子空间
文章目录 相关链接 课程链接 参考笔记链接 问题 第1讲:方程组的集合解释 1. 从方程组到矩阵 2. Ax=bAx = bAx=b解法1:row picture 行图像 3. Ax=bAx = bA ...
- 干货|MIT线性代数课程精细笔记[第二课]
0 前言 MIT线性代数课程精细笔记[第一课]笔记见MIT线性代数课程精细笔记[第一课]. 该笔记是连载笔记,希望对大家有帮助. 1知识概要 这一节中我们介绍一下消元法,即是上一节中我们提到的&quo ...
- Matlab --- 求解Ax=b时的反斜杠“\“,backslash
一直很喜欢两个老爷爷,一个是MIT主讲线性代数的Gilbert Strang,另一个就是Matlab的首席数学科学家Cleve Moler.记得作者在几年前,下载了他个人主页上的两本书.一本叫< ...
- 我总结的120页《图解MIT线性代数笔记.pdf》,都是干货!
作者:丁坤博 北京大学研究生 线性代数在工科学科上的地位是任何学科无可比拟的,MIT的线性代数课程更是线性代数课程中的最佳学习资料,我们本次分享这套课程的图解笔记. 经过最近几个月的整理和总结,我们产 ...
- 干货|MIT线性代数课程精细笔记[第一课]
1知识概要 本节开始,我们一起来学习线性代数的有关知识,首节我们从解方程谈起,学习线性代数的应用之一就是求解复杂方程问题,本节核心之一即为从行图像与列图像的角度解方程. 2方程组的几何解释基础 2.1 ...
- 干货|MIT线性代数课程精细笔记6-子空间与零空间
MIT线性代数课程精细笔记[第六课] 前言 MIT线性代数课程精细笔记[第一课]笔记见MIT线性代数课程精细笔记1. MIT线性代数课程精细笔记[第二课]笔记见MIT线性代数课程精细笔记2. MIT线 ...
- 数学 - 线性代数导论 - #9 Ax=b的解:存在性、解法、解的结构、解的数量
线性代数导论 - #9 Ax=b的解:存在性.解法.解的结构.解的数量 终于,我们在b为参数的一般情况下,开始分析Ax=b的解,包括标题中的四个方面. 首先是解的存在性. 从几何上说,当且仅当向量b位 ...
最新文章
- R语言Box-Cox变换实战(Box-Cox Transformation):将非正态分布数据转换为正态分布数据、计算最佳λ、变换后构建模型
- .NET Core微服务之基于Ocelot实现API网关服务(续)
- apache 虚拟主机如何配置
- 如何用免费GPU学习AI算法?这篇算法资源大集锦别错过
- MongoDB副本集配置系列四:节点的关闭顺序
- hilbert曲线序编码matlab,Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码
- 保持稳定迭代的秘密:基于Spinnaker的全自动渐进式交付
- anroid adt离线下载地址(可自己选最新版本使用迅雷下载)
- HCIE-Security Day37:理论学习:信息安全防范与趋势
- 树状排序(目录结构)
- 修改hosts文件无效?附解决办法
- win7卡在正在启动windows界面_电脑在“windows正在启动” 画面停留的时间长如何办...
- JavaScript 学习笔记 ——document
- 常用Alink协议总结
- Reggie外卖项目 —— 开发环境搭建
- TFN全新推出的全功能 手持式频谱分析仪 RMT系列 不仅可干扰定位 还可路测
- 为什么年轻人都喜欢互联网行业
- 苹果电话录到android,iphone通讯录导出到安卓手机教程
- WPF基础五:UI②内容元素Frame
- 龙格现象及分段线性插值
热门文章
- 第一代计算机外星人,安蒂基西拉机器:疑是外星人留下的最早的计算机(4)
- 小计算机cv值怎么计算方法,变异系数怎么算_excel求变异系数
- Word--Python-docx操作蒙古文等复杂文种更换字体
- 解决知云文献翻译软件Translator反应慢问题
- 微软亚太研发集团高性能计算首席架构师徐明强访谈:我的成长启示录
- windows phonegap android,phonegap windows 安装
- 康涅狄格大学计算机科学排名,学校排名|Rankings
- 如何简单的把png转ico
- 百度地图按行政区、县划分轮廓界限
- git冲突解决,使用git命令解决冲突【通用版】