Gaus和Gram的计算量比较 阶数 GaussGram 3 17 51 10 430359251210 2558250Q8X0 50441507.6×107 西华师范大学 《计算方法》 数学与信息学院
3 1 %(( 1
4.计算结果的存储 消元过程中,多次用到乘 数,因此有必要把它们作为中 间结果存储起来,以备调用。 以四阶方程组为例说明。 在消元过程的第一步,在算 出第一次所用的三个乘数后, 第一列第二行到最后一行的a元 素将不再使用,因此可用它们 的位置来存放三个乘数。同时 用新计算出来的a元素占去原来 位置上旧的a元素。 依次做下去。(用系数矩阵说 师范大学 《计算方法》 22 数学与信息学院
45678 !"*9: ;<=>?@A& (5678BCDE9 F3GH IJK L!"MNL OM9P Q MRMST:UQT " VWXYZ9;<09@A [\C7]P ^' 9_OC "V`abC [\cd "V efgah9i jkJ Kl
12 13 14 21 22C 23 24 31 32 34 42 43 44 第一次消元 12 13 14 2323 2)a( 21 22 2 24 31 32 34 (2)(2)(2) 42 43 44 西华师范犬学 《计算方法》 数学与信息学院
第二次消元 12 13 14 (2)(2)(2) 22 23 a 24 (3) 32 33 34 (3)(3) 41 43 C 44 第三次消元 12 13 14 (2) 21 22 23 24 31 32 33 34 h41 (4) 42 43 44 西华师范大学 《计算方法》 24 数学与信息学院
2-2主元素法 1.引入主元素法的必要性 例1 x1+x2+x3=1 x1+x+2x2=2 x1+2x2+2x2=1 它是非奇异的。有唯一的解 X1=X3=-X2=-1 西华师范大学 《计算方法》 25 数学与信息学院
mnop"V>q Ir @stuv=wx 55 5