线性方程组消元解法.pptx

《线性方程组消元解法.pptx》由会员分享，可在线阅读，更多相关《线性方程组消元解法.pptx（56页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、文 科 数 学 线性代数作为独立的学科分支直到20世纪才形成，然而它的历史却非常久远。最古老的线性代数问题是线性方程组的求解，在中国古代的数学著作九章算术方程章中，已经作了比较完整的叙述，其中所述方法实质上相当于现代的对方程组的增广矩阵的行施行初等变换，消去未知量的方法。第1页/共56页文 科 数 学 线性代数的含义随数学的发展而不断扩大。线性代数的理论和方法已经渗透到数学的许多分支，比如“以直代曲”是人们处理很多数学问题时一个很自然的想法。此外，很多实际问题的处理，最后往往归结为线性问题，它比较容易处理；同时它也是研究理论物理和理论化学等不可缺少的代数基础知识。随着研究线性方程组和变量的线性

2、变换问题的深入，矩阵在1819世纪期间应运而生，为处理线性问题提供了有力的工具，从而推动了线性代数的发展。第2页/共56页文 科 数 学本节的主要内容1、线性方程组解的讨论及其求解方法（m,n 未必相等）。第3页/共56页文 科 数 学2、数表的线性运算（重要的工具）。第4页/共56页文 科 数 学对二元一次方程组我们在中学已经学过它的解法，但是实际问题中会遇到未知量个数和方程个数都很多的一次方程组，且未知量个数和方程个数未必相同。1 线性方程组的消元解法线性方程组的消元解法 由于二元一次方程表示平面上的一条直线，所以将一次方程称为线性方程，将一次方程组称为线性方程组。第5页/共56页文 科

3、数 学线性方程组的一般形式否则称为非齐次线性方程组。则称方程组为(1)其中有 n 个未知量 ，m 个方程，是未知量的系数，是常数项。若右端常数项 均为零，齐次线性方程组；第6页/共56页文 科 数 学1、线性方程组是否有解？将要研究的问题3、有解时，如何求出全部的解？2、若有解，解是否唯一？研究的思路和途径 1、在中学代数中的加减消元法的基础上，结合具体的线性方程组，导出求解一般方程组的通用方法：高斯消元法；2、从实际例子出发，利用高斯消元法观察解存在与否的判断方法。第7页/共56页文 科 数 学求解线性方程组 解：首先，用(2)消去(1)(3)中的未知量 x1，(-2)(2)+(1)，(-4

4、)(2)+(3)得 例1由该方程组比原方程组少一个未知量。第8页/共56页文 科 数 学由(5)-(4)得由(-1/2)(6)得 最后，将(7)代回(4)中，即消去(4)中的 x3，由2(7)+(4)得 其次，用(4)消去(5)中的未知量 x2，这比原方程组又少了一个未知量。第9页/共56页文 科 数 学由(-1/3)(8)得将(7)(9)代回(2)中，即消去(2)中的 x2,x3，由(-2)(7)+(2)，(2)-(9)得故原方程组的解为第10页/共56页文 科 数 学从上述求解过程可以看出 加减消元法的基本思想就是：利用方程之间的算术运算，每次消去一个未知量，得到一个比原方程组少一个未知量

5、的方程组，一次一次进行下去，直至得到便于求解的一个形式简单的方程。为了便于将此方法应用到任意形式的方程组的求解，仍以例1为例，完整规范的写出它的解题步骤。第11页/共56页文 科 数 学 解：第一步，为了便于运算，互换(1)与(2)的位置 第二步，消去第一个方程下面的各个方程中的 x1，(1)-2(2)，(3)-4(2)得求解线性方程组 例11第12页/共56页文 科 数 学(1)-2(2)，(3)-4(2)得 第三步，消去第二个方程下面的各个方程中的 x2，(5)-(4)得第13页/共56页文 科 数 学 此时方程组中下一个方程比上一个方程少一个未知量，形状如阶梯，称此方程组为阶梯形方程组。

6、第三步，消去第二个方程下面的各个方程中的 x2，(5)-(4)得第14页/共56页文 科 数 学 第四步，使(6)中的 x3 的系数变为1，(-1/2)(6)得 第五步，消去(2)(4)中的 x3，(2)-2(7)，(4)+2(7)第15页/共56页文 科 数 学 第五步，消去(2)(4)中的 x3，(2)-2(7)，(4)+2(7)(-1/3)(9)得 第六步，使(9)中的 x2 的系数变为1，第16页/共56页文 科 数 学(-1/3)(9)得 第六步，使(9)中的 x2 的系数变为1，第七步，消去(8)中的x2，(8)-(10)得第17页/共56页文 科 数 学 第七步，消去(8)中的x

7、2，(8)-(10)得由此得到了方程组的解。思考：上述求解过程用到了哪些方法，从而逐步对原方程组进行消元变简？第18页/共56页文 科 数 学用到了如下三种变换1、交换两个方程的顺序；3、用一个数乘某个方程后加到另一个方程上；2、用一个非零常数乘某个方程；称上述三种变换为线性方程组的初等变换。初等变换的作用在于 将方程组的形式变的简单易求，且新方程组与原方程组是同解方程组。用消元法求解线性方程组的实质 对方程组施行一系列同解的初等变换，将它逐步化简以求其解。第19页/共56页文 科 数 学 思考：方程组的解和未知量符号有没有关系？那和什么有关呢？没有和未知量的系数以及右端的常数项有关！问题：在

8、用初等变换求解方程组时，本质上是对什么在运算？什么在变化？未知量的系数以及右端的常数项！基于此，在解题时可将未知量舍去不写；此时就出现了由未知量系数以及右端常数项组成的数表：经初等变换求解线性方程组的这一思路，反映了一般线性方程组的求解规律。第20页/共56页文 科 数 学此数表是按各数在方程组中的相对位置排成的。加上常数项得数表(1)(2)称上述矩形表为矩阵，横的排称为行，竖的排称为列，其中的数称为矩阵的元素。矩阵(1)称为方程组的系数矩阵，记为A，矩阵(2)称为方程组的增广矩阵，记为 定义1第21页/共56页文 科 数 学对于一般的线性方程组第22页/共56页文 科 数 学 增广矩阵可以看

9、成线性方程组的简便写法，因此对于方程组的加减消元法用到的三种初等变换也只对增广矩阵进行，反映在矩阵上即为3、用一个数乘矩阵的某一行后加到另一行上，1、交换矩阵的某两行，记为2、用一个非零常数乘矩阵的某一行，记为记为称此三种变换为矩阵的行初等变换。第23页/共56页文 科 数 学 由此对方程组的消元过程就可写成对方程组的增广矩阵的行初等变换。求解线性方程组 例1 解：方程组的增广矩阵第24页/共56页文 科 数 学互换(1)与(2)的位置得(2)-2(1)，(3)-4(1)得第25页/共56页文 科 数 学(2)-2(1)，(3)-4(1)得(3)-(2)得第26页/共56页文 科 数 学(3)

10、-(2)得（行阶梯形矩阵）（阶梯形方程组）(-1/2)(3)得第27页/共56页文 科 数 学(-1/2)(3)得(1)-2(3)，(2)+2(3)得第28页/共56页文 科 数 学(1)-2(3)，(2)+2(3)得(-1/3)(2)得第29页/共56页文 科 数 学(-1/3)(2)得(1)-(2)得第30页/共56页文 科 数 学(1)-(2)得（行最简阶梯形矩阵）阶梯上第一个元素为1，同列的其它元素都为零。从而原方程组的解为第31页/共56页文 科 数 学 上述解法的基本思路和步骤 反复利用矩阵的行初等变换，逐步将线性方程组的增广矩阵化成行最简阶梯形矩阵，从而求出方程组的解。此种方法称

11、为高斯消元法，它是解线性方程组的最一般、最有效的方法。将一个矩阵化为行最简阶梯形矩阵共分两步 化行阶梯形：从上到下，从左到右；化行最简阶梯形：从下到上，从右到左。第32页/共56页文 科 数 学 在我国古代数学经典著作九章算术(约公元3世纪)第八章“方程”(线性方程组)中有如下一问：今有上禾三秉(束)，中禾二秉，下禾一秉，实(产量)三十九斗；上禾二秉，中禾三秉，下禾一秉，实三十四斗；上禾一秉，中禾二秉，下禾三秉，实二十六斗，问上、中、下禾一秉几何？该书中列出了如下的方程组(中国古代的书写形式是自上而下，从右到左)：例习上禾秉数中禾秉数下禾秉数斗数 试列出此问题的方程组，并用高斯消元法求出其解。

12、第33页/共56页文 科 数 学上禾秉数中禾秉数下禾秉数斗数第34页/共56页文 科 数 学第35页/共56页文 科 数 学 上禾一秉，九斗四分斗之一；中禾一秉，四斗四分斗之一；下禾一秉，二斗四分斗之三。第36页/共56页文 科 数 学 讨论下列线性方程组解的情况，并从几何上给以说明。思考 (1)无解，平行但不重合；(2)无穷多解，平行且重合；(3)唯一解，相交但不重合；(4)同(2)。第37页/共56页文 科 数 学解线性方程组 例2 解：方程组的增广矩阵第38页/共56页文 科 数 学有何特点？第39页/共56页文 科 数 学则同解方程组为，即则原方程组的解为有何特点？令 x3=k，显然方

13、程组有无穷多解，称上述含任意常数的解为方程组的通解。第40页/共56页文 科 数 学解线性方程组 例3 解：方程组的增广矩阵第41页/共56页文 科 数 学第42页/共56页文 科 数 学第43页/共56页文 科 数 学 同解方程组最后一个方程 0=2 是矛盾方程！所以方程组无解，此时称该方程组是不相容的或矛盾的。有何特点？第44页/共56页文 科 数 学 由以上3例思考 1.线性方程组都有解吗？若有解，解一定唯一吗？2.如何判断解的各种情况？不一定！唯一解无穷多解无解第45页/共56页文 科 数 学 线性方程组解的判定方法将线性方程组的增广矩阵化为行阶梯形矩阵后：1.若出现(0,0,d)0

14、的非零行，则无解；2.若不出现(0,0,d)0 的非零行，则有解，且 .非零行行数等于未知量个数，则有唯一解；.非零行行数小于未知量个数，则有无穷多解。无解唯一解无穷多解第46页/共56页文 科 数 学求解齐次线性方程组 解：对系数矩阵施行行初等变换化为行最简阶梯形齐次线性方程组解的情况 例4第47页/共56页文 科 数 学齐次线性方程组解的情况有何特点？第48页/共56页文 科 数 学齐次线性方程组解的情况有何特点？写出等价方程组并移项第49页/共56页文 科 数 学齐次线性方程组解的情况写出等价方程组并移项则方程组的通解为 事实上，齐次线性方程组总有零解，称其为平凡解。令第50页/共56页

15、文 科 数 学 齐次线性方程组解的判定方法将线性方程组的系数矩阵化为行阶梯形矩阵后：1.若非零行行数等于未知量个数，则有唯一解；2.若非零行行数小于未知量个数，则有无穷多解。第51页/共56页文 科 数 学线性方程组的解题步骤线性方程组增广矩阵行最简形同解方程组得其解判断是否有解 有解行变换 无解结束第52页/共56页文 科 数 学 讨论下面的线性方程组何时无解，何时有无穷多解。思考 d30 时无解；d30 时有无穷多解。第53页/共56页文 科 数 学 小 结 本节主要围绕解一般线性方程组的问题，从运用加减消元法去求解特殊的线性方程组入手，一步一步的提出问题，分析问题，逐步探索出求解任意线性方程组的一般方法：高斯消元法。高斯消元法的基本思想：逐步将原方程组化简，直至易于求解的形式；使用的手段：施行矩阵的行初等变换，将增广矩阵化为行最简阶梯形矩阵；理论依据：变形后的方程组与原方程组同解。第54页/共56页文 科 数 学作业 P120线性方程组的消元解法：1，2，3第55页/共56页文 科 数 学感谢您的观看！第56页/共56页