LinearAlgebraMIT_7_Ax=0

news/2025/1/16 5:32:13/

上节课讲了向量子空间中的列空间和零空间,这节课来讲零空间的(Special solutions)特解,也就是Ax=0的特解。在求解特解的核心便是使用消元法求得(row echelon form)阶梯矩阵或者(reduced row echelon form/RREF)最简矩阵。

我们接下来举一个例子,例如我们拥有如下的方程组Ax=0,我们将求解所有的x,即对矩阵A进行求解,注意到A是三个方程/三个约束条件,四个变量/四个自由度,

请添加图片描述

我们使用(elimination)消元法对矩阵进行化简(只用行变换),

请添加图片描述

化为阶梯矩阵。阶梯矩阵的行数叫做这个矩阵A的(rank)秩,阶梯矩阵每一行中从左往右第一个不为0的元素叫做(pivots)主元,所在列叫做(pivot columns)主列,阶梯矩阵中除了主列外的列叫做(free columns)自由列。通过观察能够发现,整个矩阵的所有自由列都能够用主列线性表出。主元已经在上图中标出,为1,2。

那么如何求得Ax=0的特解呢,即如何求得矩阵A列分后的线性表出系数?我们常常采用将自由列赋予单位方向向量,例如有两个自由列就给自由列赋予[0, 1]和[1, 0],三个自由列就赋予[0, 0, 1], [0, 1, 0], [1, 0, 0]。如题目中我们赋予x2=1,x4=0。

请添加图片描述

再将自由量赋予特定值后,如x2=1,x4=0,我们对矩阵或者方程组进行回代,算出主列的系数x1和x3。

请添加图片描述

同理,我们再求x2=0,x4=1的线性表出系数,得到第二个解。这两个线性无关的解的所有线性组合就是Ax=0的特解,即x=c [-2, 1, 0, 0] + k [2, 0, -2, 1]。

请添加图片描述

通过经验能够发现,如果一个方程组是m*n的,即m个方程,n个未知量,且秩为r,则特解中所需的向量无关的向量个数为n-r。


http://www.ppmy.cn/news/1018728.html

相关文章

Zotero文献管理工具使用

文章目录 翻译插件 翻译插件 github搜 zotero-pdf-translate https://github.com/windingwind/zotero-pdf-translate/releases/tag/v1.0.25 下载这个.xpi文件之后 左上角 工具-添加附件-右上角的小齿轮 install add-on form file 把.xpi拖进去 参考帖子

【图论】单源最短路问题

Dijkstra算法 -- 这是我职业生涯中唯一一个会写,却叫不上名字的算法 Dijkstra算法是一种单源最短路径算法,用于找出图中从一个源点到其他所有点的最短路径。该算法的原理是采用贪心策略,每次将距离源点最近的点加入到已确定最短路径的集合中…

electron、electron-forge 安装

npm修改了registry,安装依旧无效 使用cnpm 倒是可以解决,但是 npx electron-forge import 中 Installing dependencies 使用的是npm 给出一次性解决方案: step1:切换npm的下载源,可以使用nrm 进行管理,有…

Flask实现接口mock,安装及使用教程(一)

1、什么是接口mock 主要是针对单元测试的应用,它可以很方便的解除单元测试中各种依赖,大大的降低了编写单元测试的难度 2、什么是mock server 正常情况下:测试客户端——测试——> 被测系统 ——依赖——>外部服务依赖 在被测系统和…

需求变化频繁的情况下,如何实施自动化测试

一.通常来说,具备以下3个主要条件才能开展自动化测试工作: 1.需求变动不频繁 自动化测试脚本变化的频率决定了自动化测试的维护成本。如果需求变动过于频繁,那么测试人员就需要根据变动的需求来不断地更新自动化测试用例,从而适应新的功能。…

Window BNC_2.12.18编译

参考 bnchelp.pdf 1:http://igs.bkg.bund.de/root_ftp/NTRIP/software/ MinGW-gcc440_1.zip 下载 mingw 解码到对应的目录 2:下载 qt-win-opensource-4.8.5-mingw.exe从 https://download.qt. io/archive/qt/4.8/4.8.5/ 并且安装 3:下载q…

Python-OpenCV中的图像处理-形态学转换

Python-OpenCV中的图像处理-形态学转换 形态学转换腐蚀膨胀开运算闭运算形态学梯度礼帽黑帽形态学操作之间的关系 形态学代码例程 形态学转换 形态学操作:腐蚀,膨胀,开运算,闭运算,形态学梯度,礼帽,黑帽等…

IM系统(一)-状态服务器设计

文章目录 文章概要需求分析技术栈准备工作封装日志框架封装Redis封装ETCD 业务逻辑开发定义模型定义服务实现服务接口服务端启动程序客户端测试程序 总结 文章概要 本篇文章分享在做一个IM(即时通讯)系统时,设计一个管理用户在线状态的服务。 该系列文章将从以下几…