数值分析5-2(高斯消去法)ppt课件---精品课件下载.pptVIP

;一、高斯消去法;2. 高斯消去法的一般过程;(记 为 A(2)x = b(2));(2) 回代过程;3. 使用高斯消去法的条件;引理：约化的主元素 (i=1,2,…,n) 的充 要条件是矩阵A的顺序主子式 ;定理：如果 n 阶矩阵A的所有顺序主子式均 不为零，则可通过高斯消去法（不进行交 换两行的初等变换），将方程组约化为三 角形方程组。;二、矩阵的三角分解;例;考察高斯消去法过程 ：;消元时的系数;而且;重复这一过程，共进行 次消元，得;定理: (矩阵的LU分解);举例：用系数矩阵的LU分解求下列方程组;则求解原方程组可转化为如下两个三角形方 程组：;三、高斯消去法的计算量;四、高斯—约当消去法(Gauss-Jordan);;…;故方程组的解为;高斯-约当消去法的应用;解 增广矩阵为;②×3/4;于是求得方程组Ax=b1的解;基本原理：设有系数矩阵都为A的m个方程组;2.求解矩阵的逆;所以在计算机上用高斯-约当消去法计算即可。即;例 用高斯-约当消去法求矩阵A的逆矩阵，其中;解 用高斯-约当消去法得;消元后单位化;作业： 习题 1,2,7;一、高斯消去法;2. 高斯消去法的一般过程;(记 为 A(2)x = b(2));(2) 回代过程;3. 使用高斯消去法的条件;引理：约化的主元素