消元法解线性方程组

上传人:鲁** 文档编号:559826384 上传时间:2022-08-07 格式:DOCX 页数:15 大小:110.10KB
返回 下载 相关 举报
消元法解线性方程组_第1页
第1页 / 共15页
消元法解线性方程组_第2页
第2页 / 共15页
消元法解线性方程组_第3页
第3页 / 共15页
消元法解线性方程组_第4页
第4页 / 共15页
消元法解线性方程组_第5页
第5页 / 共15页
点击查看更多>>
资源描述

《消元法解线性方程组》由会员分享,可在线阅读,更多相关《消元法解线性方程组(15页珍藏版)》请在金锄头文库上搜索。

1、精选优质文档-倾情为你奉上消元法解线性方程组 学校:青海师范大学院系:数学系专业:数学与应用数学班级:10B指导教师:邓红梅学号:姓名:梅增旺 摘要:线性方程组在数学的各个分支,在自然科学,工程技术,生产实际中经常遇到,而且未知元的个数及方程的个数可达成百上千,因此它的理论是很重要的,其应用也很广泛。本篇将就解线性方程组在此做一浅谈,以消元法为主要方法。消元法是解一般线性方程组行之有效的方法,早在中学大家都已经有接触,消元法的基本思想是通消元变形把方程组化成容易求解的同解方程组进行求解。关键字:线性方程组 消元法 求解Abstract: linear equations invarious b

2、ranches of mathematics,natural science,engineeringtechnology,often encounteredin actual production,andthe unknownelementnumber andthe number of equationscan behundreds,so itis important in the theory,its application isvery extensive.This articleon thesolution of linear equationsbased onadiscussion,m

3、ainly by means ofeliminationmethod.Eliminationmethod is thegeneral linear equationsofeffectiveearly inhigh school,everyone has acontact,the basic idea ofelimination methodis through theelimination oftheequations ofdeformationintoeasy to solvewith the solution ofequations.Keywords:elimination method

4、for solvinglinear equations正文:我们主要探讨一下在复数域上用高斯(C.F.Gauss,1775-1855)消元法解线性方程组(以下我们统称线性方程组)。先梳理一下基本知识:1. 一般地,含有n个未知量、有m个方程式组成的方程组 (1)称为一个n元线性方程组。其中系数,常数都是已知数,是未知量(也称为未知数)。2利用矩阵来讨论线性方程组的解的情况或求线性方程组的解是很方便的。因此,我们先给出线性方程组的矩阵表示形式。 线性方程组(1)的矩阵表示形式为:AX = B其中A = ,X = ,B = 称A为方程组(1)的系数矩阵,X为未知矩阵,B为常数矩阵,将系数矩阵A和常

5、数矩阵B放在一起构成的矩阵=称为方程组(1)的增广矩阵。3.矩阵的初等变换:(1)交换矩阵的两行(列);(2)用一个不等于零的数乘矩阵的某一行(列),即用一个不等于零的数乘矩阵的某一行(列)的每一个元素;(3)用某一数乘矩阵的某一行(列)后加到另一行(列),即用某一数乘矩阵的某一行(列)的每一个元素后加到另一行(列)的对应元素上。4.阶梯形矩阵,它的特点是:(1)自上而下的各行中,第一个非零元素左边零的个数随行数增加而增加;(2)矩阵的零行(如果有的话)都在矩阵的下面。5.定理 若用初等行变换将增广矩阵化为,则AX = B与CX = D是同解方程组。下面给出线性方程组的解法:用初等行变换将方程

6、组的增广矩阵化成阶梯形矩阵(最简形),再写出该阶梯形矩阵所对应的方程组,逐步回代,求出方程组的解。因为它们为同解方程组,所以也就得到了原方程组的解。这种方法被称为高斯消元法,具体步骤:(1)写出线性方程组的增广矩阵。(2)用行的初等变换将增广矩阵化为行最简形(阶梯形)。在化的过程中,如果出现第一类情况,则原方程无解。不然的话,必然得到一个行最简形矩阵。(a).如果它属于第二类,则原方程组有唯一解。(b).如果它属于第三类,则原方程组有无穷多解,选好自由变量,然后用一般解形式表示原方程组的全部解。注:第一类:有某一行,它的最右边的一个元不为零,该行的其余元都为零,以这个矩阵为增广矩阵的线性方程组

7、中,该行的方程不能成为等式,所以方程组无解。见下例(1).第二类:不属于第一类,并且非零行的个数等于未知量的个数,这时方程组有唯一解。见下例(2) .第三类:如果不属于第一类,并且非零行的个数小于未知量的个数,这时取自由变量,得方程组有无穷多解。见下例(3)。下面举例具体说明例(1):解:写出增广矩阵第一行乘以(-3)加到第二行;第一行乘以(-2)加到第三行,得第二行乘以减到第三行,得 从最后一个矩阵可得对应的阶梯形线性方程组为: 由此知属于第一类,因此这个线性方程组无解。(2)这类方程组很常见,我们用一般消去法逐一说明。高斯消去法的使用类似第一三类,读者可自行参阅得到。下面我们分几种情况来讨

8、论。m=n=1这种情况非常简单,不采用消元法,具体采用去分母,去括号,移项,合并同类项,系数化为1几个步骤即可得到方程的解。即:凡是一元一次方程都可划成形如:ax+b=0,或ax=-b,则得解x=-.例如:求解方程。 按上面法则得到3(x+1)-18-2x=6+2x-2 3x+3-18-2x=6+2x-2 3x-2x-2x=6-2-3+18 -x=19 x=-19m=n=2这种情况有两种方法来消元。1. 代入消元:由方程组的一个方程求出一个未知数对其他未知数的表达式,而把这个表达式带入其他方程,所获得的方程组与原方程组同解。 设有一组一元一次方程,把每个方程的未知项移到方程左边,已知项移到方程

9、右边,合并同类项以后得到如下形式的方程: (1)假设四个系数a,b,a,b中有一个不为0,例如a不为0,由第一个方程求出x对y的表达式,获得方程组 (2),与(1)同解。这时,把由第一个方程得到的x的表达式代入第二个方程,得 (3)也与(1)同解,此时,只需求这个只含未知数y的一元一次方程,然后将解得的y的值代入就可得到x的值,即解得了未知数x、y。同理,我们也可由x写出y的表达式进行代入求解。注:实际解题中我们选取表达式较为简单的量代入。例:解方程组由第一个方程求出,代入第二个方程,即求出,再将y的值代入第一个方程得,即方程的解 2. 加减消元法设k是一个不等于0的数,h是一个任意的数,两个

10、方程 A=0,B=0 (1)的方程组与下面的方程组同解hA+kB=0,A=0 (2)凡是(1)组的解,即使A和B等于零,显然使hA和kB也等于零,因而满足方程(2)。反之,凡是(2)的解,即使A 和hA+kB等于零,即使kB等于零,但k不等于零,故B等于零,因而满足方程组(1)。还是以方程组 (1) 为对象。只要b不为0,原方程与下面的方程同解(2)但方程组(2)的第二个方程不再含有y,并且可以写成。如果ab-ba不等于零,我们便能求出x的一个而且唯一的值。把这个值代入方程组(2)的第一个方程,就求出y的一个而且唯一的值,这样就得到方程唯一的一组解,我们也可以这样替代方程组(1)的同解方程组(

11、a0),直接求出y的值:此方程组的第二个方程不再含有x且可以写成 由此可以解出y同上的解,同理可解得方程组同上的解。注:一般解题中先观察两个方程,对应系数有倍数关系多采用加减消元法。例:解方程组 首先,对方程进行移项,含未知数的项移到左边,已知项移到右边,然后去分母,得 其次,第一个方程乘以2,然后分边对应相加,消去y,得从而 将x代入任意一个方程解得我们也可以消去x,解出y代入任意一个方程解得x.注:也可以由克拉默(Gramer)公式获得。m=n3的情况m=n3这种情况可由m=n=2的情况推广得到,代入消元法主要是层层代入,然后又层层代回;加减消元法可推广得到贝儒(Bezout)法,这里不再

12、详述.(3).解线性方程组 (2)解:先写出增广矩阵,再用初等行变换将其逐步化成阶梯形矩阵,即=第二行减第一行;第一行乘以(-3)加到第三行;第一行乘以2加到第四行,得第二行加到第三行;第四行减第二行,得第三行乘以()加到第四行,得 上述四个增广矩阵所表示的四个线性方程组是同解方程组,最后一个增广矩阵表示的线性方程组为将最后一个方程乘,再将项移至等号的右端,得将其代入第二个方程,解得再将代入第一个方程组,解得因此,方程组(2)的解为 (3)其中可以任意取值。 由于未知量的取值是任意实数,故方程组(2)的解有无穷多个。由此可知,表示式(3)表示了方程组(2)的所有解。表示式(3)中等号右端的未知

13、量称为自由未知量,用自由未知量表示其它未知量的表示式(3)称为方程组(2)的一般解,当表示式(3)中的未知量取定一个值(如=1),得到方程组(2)的一个解(如,0,1),称之为方程组(2)的特解。注意:自由未知量的选取不是唯一的,如也可以将取作自由未知量。 如果将表示式(3)中的自由未知量取一任意常数k,即令= k,那么方程组(2)的一般解为 ,其中k为任意常数。用矩阵形式表示为 = (4)其中k为任意常数。称表示式(4)为方程组(2)的全部解。用消元法解线性方程组的过程中,当增广矩阵经过初等行变换化成阶梯形矩阵后,要写出相应的方程组,然后再用回代的方法求出解。如果用矩阵将回代的过程表示出来,

14、我们可以发现,这个过程实际上就是对阶梯形矩阵进一步简化,使其最终化成一个特殊的矩阵,从这个特殊矩阵中,就可以直接解出或“读出”方程组的解。例如,对例1中的阶梯形矩阵进一步化简, 上述矩阵对应的方程组为将此方程组中含的项移到等号的右端,就得到原方程组(2)的一般解, (3)其中可以任意取值.总结:从以上可知,消元法解方程不是死板硬套,而是灵活多变的,而且非常方便,我们在应用中,应根据所给题目灵活解题,看清楚题目是哪类方程,然后选用正确的方法即可得到正确的解。参考文献:线性代数(文科)高玉斌 白艳萍 胡红萍 编高等代数张禾瑞 郝炳新 编 第一、二、五版 之线性方程组高等代数施武杰 戴桂生 编著 之线性方程组的消元解法线性代数与解析几何许立炜 张爱华 编大学数学论文网百度文库豆丁网专心-专注-专

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > 教学/培训

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号