数值计算-第五章-线代直接法.pptVIP

3 矩阵三角分解法 3.1 直接三角分解法 4 向量和矩阵的范数 4.1 向量范数 * 2016年11月12日 研究生部 第五章：解线性方程组的直接方法 2.1 Gauss消去法 高斯消去法由消元和回代两个过程组成. 消元过程就是对方程组（2.1）的增广矩阵 做有限次的初等行变换，使它的系数矩阵部分变为上三角矩阵. 初等变换: (1)交换两行的位置； (2)用一个数乘以某一行后加到另一行上. 高斯消去法计算过程中出现的 称为主元素.它们是由原始增广矩阵 按自然顺序消元时产生的.即使 ，也可能对某个 出现 .此时消元过程则无法进行下去. 证毕 2.2矩阵的三角分解 2.3 列主元消去法 定理 设方程组（2.1) 的系数矩阵非奇异，则用列主元素Gauss 消去法求解方程组(2.1)时，各个列主元素 均不为零. 例1 在四位十进制的限制下，分别用顺序Gauss消去法和列主元素Gauss消去法求解下列方程组. 对于此例，由于顺序Gauss消去法中的主元素绝对值非常小，使行乘数绝对值非常大，出现较小的数加不到较大的数中的现象，舍入误差的积累很大，所得结果 x1=-104.0和 x2=100.0 失真. *