数值线性方程组的直接解法分析.pptVIP

二 列主元Gauss消去法 二 列主元Gauss消去法 二 列主元Gauss消去法 二 列主元Gauss消去法 由于这两种方法的精度差不多，且全主元Gauss消去法程序设计复杂占用机器时间较多，实际应用中一般采用列主元Gauss消去法，它既简单又能保证计算精度。 有时候在消元过程中可以在系数矩阵所有元素中选择绝对值最大的元素作为主元素，这样的Gauss消去法叫做全主元Gauss消去法。 华侨大学数字化视觉测量厦门市重点实验室 Thank You! * * 线性方程组的直接解法 刘 斌 线性方程组的直接解法 §1 Gauss消去法 1.1 顺序Gauss消去法 1.2 列主元Gauss消去法 §2 直接三角分解方法? 2.1 Gauss消去法的矩阵运算 2.2 Doolittle分解法 2.3 平方根法 2.4 追赶法 引入 在科学计算中，经常需要求解含有n个未知量 的n个方程构成的线性方程组 方程组还可以用矩阵形式表示为: Ax=b (1) 引入 根据 Gramer（克莱姆）法则，求解方程组（1）时，要计算大量的行列式，所需乘法次数大约为 当 n 较大时,这个计算量是惊人的。例 如，当 n= 2