用几何图形来更加形象的展示高斯消元法的过程

高斯消元法不改变方程组的解：

现有如下2x2方程组:

$\begin{matrix} 3x+2y=11 & \\ x-2y=1 & \end{matrix}\mathbf{}$

Tips:

下面用矩阵的行视图来展示方程组消元前后的差异。

首先，可以看到，不论是消元前还是消元后，两条直线的交点不变，即，方程组的解不变。这说明高斯消元不会改变原始方程组的解。但是，经过消元后，原始方程3x+2y=11变成一条水平线了。

拓展阅读：矩阵的列视图与行视图（个人笔记扫描版）_松下J27的博客-CSDN博客版权声明：所有的笔记，可能来自很多不同的网站和说明，在此没法一一列出，如有侵权，请告知，立即删除。https://blog.csdn.net/daduzimama/article/details/120509298https://blog.csdn.net/daduzimama/article/details/120509298

高斯消元后，方程组无解的三种情况：

（行视图）

一般情况下，在消元的过程中如果遇到主元为0的情况，即可判定改方程组无解(对于一个nxn的矩阵而言，主元即为主对角线上的元素，a11,a22,a33...ann)。但，也有例外，下面我们对确实无解和例外逐一说明。

case 1:无解

$\begin{matrix} x-2y=1 & \\ 3x-6y=11& \end{matrix}$

消元后得到的0y=8，说明该方程无解，因为无论y等于多少都无法令等式两端成立。下面的几何图像也更加直观的说明了这一问题。下图左边的行视图和右边的列视图都说明了，无论你怎么化简，怎么消元，最终都无法避免，无解，这一事实。

一方面，就行视图而言，我们可以发现，两个方程的直线相互平行，永远不会有交点，也就是无解。

另一方面，就列视图而言，我们可以发现，向量[1，3]和向量[-2，-6]永远无法通过线性组合得到向量b=[1，11]。

进一步说，参照下图的图示（注意下图所示方程和本例的方程不同），你找不到一个合适的权重(x,y)使得两个向量的线性组合等于b。

case 2:无穷多个解

由于上述方程无解，现在把原方程的右边改成1，3：

$\begin{matrix} x-2y=1 & \\ 3x-6y=3& \end{matrix}$

对于化简得到的新方程0y=0，他不是无解，而是任何一个y都能满足，又叫自由变量y。

下图为行视图和列视图的说明：

对于行视图，我们看到两个方程的直线重叠在一起了，按照行视图对于方程组的解的定义，两条直线的交点即为方程组的解。现在这种情况，这条直线上的每一个点都是方程组的解，也就是说有无穷多个解。

对于列视图，向量b=[1 3]'正好等于第一列的向量col1[1 3]'。我们可以选择x=1,y=0得到b,我们也可以令x=0,y = -1/2得到b。行视图中直线上的每一个点，也就是方程组的解，都能作为列视图中的两个向量线性组合的权重，得到b。

case 3: “false alarm”，通过行交换可解

现在我们要说的就是文章前面提到的例外。这种情况，主元为0，一眼看上去是无解的。但是，通过行交换，可以把主元为0的方程调换一个位置。就能继续求解方程了，最终得上三角矩阵。

（全文完）

作者---松下J27

鸣谢（参考文献）：

1，Introduction to Linear Algebra - Gilbert Strang.

2，
Linear Algebra | Mathematics | MIT OpenCourseWarehttps://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/

格言摘抄：

心怀二意的人，在他一切所行的路上都没有定见。----雅各书1章8节

（A double minded man is unstable in all his ways. ---James 1:8）

（配图与本文无关）

线性代数 --- 高斯消元法的几何解释相关推荐

线性代数--高斯消元法
模线性方程组 Widget Factory 题目大意: 零件工厂生产若干种零件,生产每种零件都需要花费3~9天的时间. 由于工厂被收购,老员工被开除,新来的员工并不知道生产某种零件需要多长时间.只能依 ...
线性代数 --- 个人文章索引
这是我自己学习MIT线性代数过程中的所有学习文章索引 1,向量,矩阵(vector and Matrix) 1.1,基本概念什么叫线性组合 Linear Combination 线性相关与线性无关 ...
【学习笔记】线性代数全家桶（在编程竞赛中的应用）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 0x00. 矩阵 0x01. 矩阵 0x02. 矩阵的加法与数量乘法 0x03. 矩阵乘法 0x ...
2020 ICPC 济南 A Matrix Equation （高斯消元）
题目链接A-Matrix Equation 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南) 题目描述 We call a matrix "01 Square" i ...
[线性代数]Note 1--方程组的几何解释
这是记录麻省理工学院公开课:线性代数的笔记,网址是麻省理工公开课:线性代数第一节课说的是有关方程组的几何解释.网址是方程组的几何解释首先是介绍方程组的几何解释,提出可以用矩阵表示,然后矩阵表示有两 ...
MATLAB数值分析学习笔记：线性代数方程组的求解和高斯消元法
工程和科学计算的许多基本方程都是建立在守恒定律的基础之上的,比如质量守恒等,在数学上,可以建立起形如 [A]{x}={b} 的平衡方程.其中{x}表示各个分量在平衡时的取值,它们表示系统的状态或响应: ...
漫话线性代数：线性变换的几何解释
网购了一本书,说的是线性代数的几何解释.一口气读完,感觉这部书有些贪多了,什么细节都要弄个几何解释,不免让琐碎的细节把关键性的主题给遮掩了.所以萌生一个念头,把线性代数的核心概念和理论和语言梳理一下, ...
【线性代数】高斯消元法与矩阵的初等变换
上一篇:矩阵及其运算[写在前面的话]众所周知,线性代数在计算机应用方面也是比较广的(比如人工智能等前沿科技领域).所以...在CSDN记录线性代数的知识不为过吧,哈哈(//狗头保命).想要学线性代数的 ...
MIT 18.06 Gilbert Strang《线性代数》L1. 方程组的几何解释
这里是 MIT 18.06 Gilbert Strang<线性代数>笔记汇总. 从求解线性方程组来开始这门课,教授从"行图像"与"列图像"的角度解方 ...

线性代数 --- 高斯消元法的几何解释

用几何图形来更加形象的展示高斯消元法的过程

线性代数 --- 高斯消元法的几何解释相关推荐

最新文章

热门文章