第3章+线性方程组的数值解法2-gauss消元法.pptVIP

第3章 线性方程组的数值解法 3.3 高斯消元法 设线性方程组 简记 AX=b 高斯消元法 其中 高斯消元法 克莱姆法则在理论上有着重大意义，但在实际应用中存在很大的困难，在线性代数中，为解决这一困难给出了高斯消元法。 例1.用消元法解方程组 第一步：-2 x（1）+(3)得 第二步：1 x（2）+（4） 回代得：x=[1,2,3]T 高斯顺序消元思路 上三角方程组 上三角方程组的解法 设 上三角方程组 由（2）式回代得 高斯顺序消元过程 高斯顺序消元过程 高斯顺序消元过程 高斯顺序消元过程 高斯顺序消元过程 三角形方程组回代求解过程 高斯列主元素消元法 按列选取主元素 第一列中所有元素 高斯主元素消去法 Gauss列主元消元法 从第一列中选出绝对值最大的元素 交换 按列选取主元素 第二列第二行及以后的元素 回代求解三角形方程组 高斯消去法的计算量 高斯顺序消去法条件 例.求解方程组