數(shù)值分析第二章ppt課件(編輯修改稿)
2024-11-30 22:12 本頁面
【文章內容簡介】 j j k kjkx b ax b a x a k n n?????? ? ? ? ??????順序高斯消去法求解 n 元線性方程組的乘除運算總次數(shù)為 32( 3 ) / 3n n n???順序高斯消去法計算過程中出現(xiàn)的 稱為 主元素 . 出現(xiàn) 消元過程就進行不下去了 . ()kkka() 0kkka ??即使 detA ≠0， 也可能對某個 k n， 出現(xiàn) . 下面的定理給出了避免出現(xiàn)這種情況的條件。 () 0kkka ?定理 順序高斯消去法的前 n?1 個主元 均不為零的充要條件是 Ax ? b 的系數(shù)矩陣 A 的前 n ?1個順序主子式 ()kkka( 1 ) ( 1 ) ( 1 )1 1 1 2 1( 1 ) ( 1 ) ( 1 )2 1 2 2 2( 1 ) ( 1 ) ( 1 )120 ( 1 , 2 , .. ., 1 ) .kkkk k k ka a aa a aD k na a a? ? ? ?證 因為 , 第 k 個順序主子式 Dk 等于前 k 個主元之積 ! ( 1 ) ( 2 ) ( )1 1 2 2 .kk k kD a a a?例子 此式 解釋 又第 k 個主元被順序主子式所確定 : ( 1 )11 1()1,/ , 2 , 3 , .. ., .?? ??? ???? kk k k kaDa D D k n?注解 ： 方程組 () 的系數(shù)矩陣 A 的 n 個順序主子式 Dk 均不為零 ，保證了主元均不為零 , 使順序消去法得以進行。 但，當遇到某個主元的絕對值很小時，將使 行乘數(shù) mik 的絕對值很大，則舍入誤差的積累會很大，計算出的近似解會有很大的誤差。 順序高斯消去法的數(shù)值穩(wěn)定性是沒有保證的 ! ?順序主元消去法可能計算失敗之例 例： 單精度解方程組 ????????211021219xxxx/* 精確解為 和 */ ...1 0 00...101191?????? ?x8個 . . .8 9 99. . . 12 ?????? xx8個 用 Gaussian Elimination計算： 9112121 10/ ?? aam? 9992122 10101010... ???????? ?ma8個 9212 1012 ????? ?mb?????? ????9991010011100,1 12 ??? xx
教學課件相關推薦
鄂ICP備17016276號-1