第二章解线性代数方程组 的直接方法 21高斯( Gauss消去法 22主元素法 23直接三角分解法 2.4追赶法 25平方根法与改进的平方根法 2.6误差分析 西华师范大学 《计算方法》 数学与信息学院
2.1问题概述 2.1.1问题提出 线性代数方程组 aux t a 1242 INN b a21x1+a2x2+…+a2xN=b2 aM11+aM2x2+…+aMxN 用矩阵形式表示: Ax= b A n x 2-3 系数矩阵 未知向量右顶端 西华师范大学 《计算方法》 数学与信息学院
当M-N时,如果A非奇异,则方程组 (2-1)存在唯一解。根据 Cramer法则, 方程组的解可以表示为: det(a) X (i=1,2 12 det(a) n(1+ li, 2 其中4,2…4n是1.2n的不同排 列。根据上述行列式的计算方法:每个n 阶行列式需要做(n-1n!次乘法 计算一个n阶方程组需要n+1个行列式 因此总共需要(n+1)(n-1)n!次乘法和n次除 法。 西华师范大学 《计算方法》 数学与信息学院
!"#$ % &'(%)*+ ,- .(%)/01 23 *+-. /0-(%) 4567/0 23829
当n=25,则 N≈9678995066×1027 其计算量非常之大,用计算机来做也是 望洋兴叹。 求解线性代数方程组的方法可以分为 两类: 1.直接法:就是在不考虑舍入误差的 情况下,经过有限步的四则运算就可以 求出方程组的准确解的方法。 2.迭代法:就是用某种极限过程去逼 近方程组的准确解的方法。也就是先给 出一个解的初始近似值,然后按照一定 的法则求出解的更加准确的近似值的方 法 西华师范大学 《计算方法》 4 数学与信息学院
!"#$% &'( ) *+!(,-./01234 567 89:;< =>,"# ? @A ! B C!(, DEF;9 GH I @A !,JK ?LM NOIPQ RSTULV !? WX@A IPQ !
2.1高斯( Gauss)消元法 The technique for solving systems of linear algebraic equations that we shall describe in this section was developed by Carl Friedrich Gauss and was first published in his Theoria motus corporum coelestium in sectionibus conics solem bientium(1809) 西华师范大学 《计算方法》 数学与信息学院
!"!#$%&' (')*#+(,( ('& )# )+- #"$% #'(! .(! )) (" #-#!#(("#'. (*)'/-, )0 # #"!1 %(( . (&# (/%-)#(! #!#( 2 !' # '%( "' /' % "')(#% # ("#'#-%( "'#"#( (') -##% 3