數(shù)值分析第二章ppt課件(更新版)
【正文】 ...1 0 00...101191?????? ?x8個(gè) . . .8 9 99. . . 12 ?????? xx8個(gè) 用 Gaussian Elimination計(jì)算： 9112121 10/ ?? aam? 9992122 10101010... ???????? ?ma8個(gè) 9212 1012 ????? ?mb?????? ????9991010011100,1 12 ??? xx 小主元 /* Small pivot element */可能導(dǎo)致計(jì)算失敗。 (2) 用三角方程組，回代求解 . 例 1 用消去法解方程組 1 2 3231 2 3 6452 2 1x x xxxx x x? ? ??????? ? ? ??(1) (2) (3) 解 (1) 化上三角方程組 1 2 3231 2 3 6452 2 1x x xxxx x x? ? ??????? ? ? ??① ② ③ 1 2 32323 6454 1 1x x xxxxx? ? ??????? ? ? ? ??① ② ④ ③ +(2)① ④ + ② 1 2 3233 64526x x xxxx? ? ??????? ? ? ??① ② ⑤ 1 2 3233 64526x x xxxx? ? ??????? ? ? ??① ② ⑤ (2)回代過程 . 得到同解方程組后 ,如下求解 3 ( 6 ) / ( 2 ) 3x ? ? ? ?從下向上逐步求解 把 x3的值代入 ② 求 x2 用 x3, x2的值求 x1 ? ?23 5 / 4 2xx? ? ?1 2 36 ( ) 1x x x? ? ? ?上三角方程組 ： 對(duì)應(yīng)增廣陣的變化 1 1 1 6( | ) 0 4 1 52 2 1 1Ab???????????1 1 1 60 4 1 50 4 1 1 1????????? ? ???1 1 1 60 4 1 50 0 2 6????????????(2) r1 + r3→ r 3 r2 + r3 → r 3 上三角陣 ?高斯消元法的基本思想 ? 將原方程組逐次消去未知元， 變?yōu)榕c之同解的上三角方程組， 再回代求解 。 對(duì)于 k =1,2,…, n 1 執(zhí)行 (1)如果 ,則算法失效 ,停止計(jì)算 。 其算法如下：記 ( 1 ) ( 1 )( , 1 , 2 , . . . ,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1