数值分析5-2(高斯消去法).pptVIP

一、高斯消去法 第五章 解线性方程组的直接法 §2 高斯消去法 二、矩阵的三角分解 三、高斯消去法的计算量 四、高斯—约当消去法 一、高斯消去法 1. 高斯消去法的基本思想 举例 用消去法解方程组 （求解过程详见书，请同学们自学） 基本思想：用逐次消去未知数的方法把原来方程组AX=b化为与其等价的三角形方程组，而求解三角形方程组就容易了！ 2. 高斯消去法的一般过程 记 Ax = b 为 A(1)x = b(1)， (1) 消元过程 第一次消元 (记 为 A(2)x = b(2)) …… 第n-1次消元 (记 为 A(n)x = b(n)) (2) 回代过程 高斯消去法的特点：消元和回代不同步！ 3. 使用高斯消去法的条件 使用高斯消去法要求在每步消元时 ， 那么矩阵A满足什么，才能保证这一条件呢？ 引理：约化的主元素 (i=1,2,…,n) 的充 要条件是矩阵A的顺序主子式 推论：如果A的顺序主子式不等于0，则 (k=2,3,…,n) 定理：如果 n 阶矩阵A的所有顺序主子式均 不为零，则可通过高斯消去法（不进行交 换两行的初等变换），将方程组约化为三 角形方程组。 定理：如果A为 n 阶非奇异矩阵，则可通过高斯消去法（及交换两行的初等变换）将方程组 Ax=b 化为三角形方程组。