华南理工数值分析课件第5章解线性方程组的直接方法.pptVIP

*回代求解得：*下面用矩阵运算来描述方程(2.1)的列主元消去法.***5.3矩阵三角分解法*对于线性方程组系数矩阵非奇异,经过直接三角分解后线性方程组可化为下面两个三角形方程组：5.3.1直接三角分解法*系数矩阵A非奇异,且可分解为L,U的元素可以由n步直接计算.比较法*对于r=2,3,…,n计算（2）计算U的第r行元素（3）计算L的第r列元素*利用直接三角分解法求解方程组Ax=b计算公式:杜利特尔Doolittle分解法*LU分解求解线性方程组**例5用直接三角分解法解方程组*5.3.2平方根法**（2）第k次消元，将系数矩阵中主对角线以下第k列元素化为0由第1次消元类推，可得第(k-1)步消元后的系数矩阵为：若akk(k)?0,记mik=aik(k)/akk(k),i=k+1,k+2,…,n第k个方程乘以-mik加到第i个方程上去。把第k步消元后得到的方程组记为：A(k+1)x=b(k+1)A(k+1)中各元素可以按照下面的公式计算得到(3)第n-1步消元（最后一步消元）把第n-1步消元后得到的方程组记为：A(n)x=b(n)(1)~(3)称为Gauss消去法的消元过程.(2.10)其中mik=ai