【正文】 ), .. .,2,1())((:)())(()),2(()),1((321nibizxnxnzxbzxbzxbin?????則增加數(shù)組理順解：、求方程組的解?44 求最終的解。,. .. ,1)()()1( ??????? ，則有，令 1, .. .,2,1, .. .,1)()(????? nknkiaalkkkikiknkiblbb kkikkiki ,. .. ,1)()()1( ????? ，21 高斯順序消去法 ? 最后 ?????????????????????)()()2(2)1(1)()()()2(2)2(22)1(1)1(12)1(11)()(. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..][nnkknnnkknkkknnnnbbbbaaaaaaaabA ?22 高斯順序消去法 ? 也就是對(duì)于方程組 AX=b系數(shù)矩陣做： )1, . . . ,2,1(, . . . ,1, . . . ,1/)()()1()()()1()()(??????????????????nknkjnkilbbbalaaaalikkkkikikkjikkijkijkkkkikik23 高斯順序消去法 ??????????????????????)()()2(2)1(1)()()()2(2)2(22)1(1)1(12)1(11)()()n(. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .. . .])(|[AnnkknnnkknkkknnnnbbbbaaaaaaaanA bbx其中得到24 高斯順序消去法 ??????????????)1, .. . ,1(/).(/A)(1)()()()()()(niaxabxabxiiinijjiijiiinnnnnnnbx回代法再解25 高斯順序消去法 ；做對(duì)；；做對(duì)機(jī)；輸出算法失敗信息，停做對(duì)輸入：kjikijijkikiikkikikikkkiijalaankjblbbaalankianknibnjia???????????????, . . . ,32/1, . . . ,)2t h e nif), . . . ,)(), . . . ,(), . . . ,()1(00011011212212126 高斯順序消去法 )d e t (), .. .,()(. ..)(d e t)3/)(, .. .,)2/)1e l s e,t h e nif)(AAnixaaaAaxabxbniabxbainniinijjijiiinnnnnnn的行列式的值系數(shù)矩陣輸出：方程組的解；；做對(duì)；做并停機(jī)輸出算法失敗信息2141210322111?????????????27 高斯順序消去法算法框圖 28 高斯消去法的計(jì)算量 次除法。1 第 3章 解線(xiàn)性方程組的數(shù)值解法 2 引言 在自然科學(xué)和工程技術(shù)中很多問(wèn)題的解決常常歸結(jié)為解線(xiàn)性代數(shù)方程組。, .. .,2()1(11)1(1)1(1)1()1(11)1()2(njniaaaaalaajiijjiijij??????), .. .,2(.)1(1)1(11)1(1)1(1)1(1)1()2(nibaablbbbiiiii?????19 高斯順序消去法 ? 設(shè)第 k1次消元得 A(k)x=b(k) 其中 ?????????????????????)()()2(2)1(1)()()()(