线性代数方程组的直接解法.pptx

线性代数方程组的直接解法;3、2解线性方程组得直接法(高斯消去法);(1)消元过程

第1步:将方程①乘上(-2)加到方程②上去,将方程①乘上加到方程③上去,这样就消去了第2、3个方程得项,于就是就得到等价方程组;第2步:将方程④乘上加到方程⑤上去,这样就消去了第3个方程得项,于就是就得到等价方程组;前述得消元过程相当于对原方程组;由此看出,高斯消去法解方程组基本思想就是设法消去方程组得系数矩阵A得主对角线下得元素,而将Ax=b化为等价得上三角形方程组,然后再通过回代过程便可获得方程组得解。换一种说法就就是用矩阵行得初等变换将原方程组系数矩阵化为上三角形矩阵,而以上三角形矩阵为系数得方程组得求解比较简单,可以从最后一个方程开始,依次向前代入求出未知变量这种求解上三角方程组得方法称为回代,通过一个方程乘或除以某个常数,以及将两个方程相加减,逐步减少方程中得变元数,最终将方程组化成上三角方程组,一般将这一过程称为消元,然后再回代求解。;3、2、2高斯消去法算法构造

线性方程组(3、1)用矩阵形式表示为;⑴消元过程,高斯消去法得消元过程由n-1步组成:

第1步设,把(3、3)中得第一列中元素

消为零,令;第k步(k=2,3,…,n-1)继续上述消元过程,设第k-1次消元已经完成,得到与原方程组等价得方程组;只要,消元过程就可以进行下去,直到经过n-1次消元之后,消元过程结束,得到与原方程组等价得上三角形方程组,记为;;12;(3)高斯消去法得计算步骤:

①消元过程;设计算;(4)高斯消去法流程图,见P42

(5)Gauss消去法计算量≈;第k步;;设方程组系数矩阵,其顺序主子式;定义3、1设矩阵每一行对角元素得绝对值都大于同行其她元素绝对值之和;证:先考察消元过程得第1步,因A为严格对角占

优,故故,又根据高斯消

去公式得

于就是;一般线性方程组使用高斯消去法求解时,在消元过程中可能会出现得情况,这时消去法将无法进行;即使,但她得绝对值很小时,用其作除数,会导致其她元素数量级得严重增长和舍入误差得扩散,将严重影响计算结果???精度。实际计算时必须避免这类情况得发生。主元素消去法就可弥补这一缺陷。;交换原则:通过方程或变量次序得交换,使在对角线位置上获得绝对值尽可能大得系数作为akk(k),称这样得akk(k)为主元素,并称使用主元素得消元法为主元素法

根据主元素选取范围分为:列主元素法、行主元素法、全主元素法;主元素法得意义;这时;全主元素消去法

就是通过方程或变量次序得交换,使在对角线位置上获得绝对值尽可能大得系数作为,称这样得为主元素。尽管她得算法更稳定,但计算量较大,实际应用中大多数使用列主元素消去法即可满足需要。;全主元素法不就是按列选主元素,而就是在全体待选系数中选取,则得全主元素法。

例3、3用全主元素法解下列线组;计算m21=-19/40=0、475,m31=4/40=0、1

(5)-m21(4),(6)-m31(4)消去x2得;保留有主元素得方程;3、2、4、1列主元素法;(5)-m21(4),(6)-m31(4)得;保留有主元素得方程;例3、5用矩阵得初等行变换求解解方程组;;3、3矩阵三角分解法;;方程组Ax=b得系数矩阵A经过顺序消元逐步化为上三角型A(n),相当于用一系列初等变换左乘A得结果。事实上,第1列消元将A(1)=A化为A(2),若令:;第2列消元将A(2)化为A(3),若令:;;;L为由乘数构成得单位下三角阵,U为上三角阵,由此可见,在得条件下,高斯消去法实质上就是将方程组得系数矩阵A分解为两个三角矩阵得乘积A=LU。这种把非奇异矩阵A分解成一个下三角矩阵L和一个上三角矩阵U得乘积称为矩阵得三角分解,又称LU分解。

显然,如果,由行列式得性质知,方程组系数矩阵A得前n-1个顺序主子矩阵非奇异,即顺序主子式不等于零,即;;定理3、5设。如果A顺序各阶主子式,

,则A可惟一地分解成一个单位下三角阵L和一个非奇异得上三角阵U得乘积。

证:由于A各