計算方法方程組appt課件-免費閱讀
【正文】 選主元消去法 /* Pivoting Strategies */ 例： 單精度解方程組 ????????211021219xxxx/* 精確解為 和 */ ...1 0 00...101191?????? ?x8個 . . .8 9 99. . . 12 ?????? xx8個 用 Gaussian Elimination計算： 9112121 10/ ?? aam? 9992122 10101010... ???????? ?ma8個 9212 1012 ????? ?mb??????????????????? ??999910100111021111100,1 12 ??? xx Gaussian Elimination ? 對策 1,1 12 ???????????????? xx 11021111102119? 列主元消去法 /* Partial Pivoting, or maximal column pivoting */ 在每一步消元之前，針對所有的 ，選其中絕對值最大者作為主元素，即除數(shù)，把它所在的方程換到第 k行，再按高斯法消元。 )ku(a )k(uk ? Gaussian Elimination ?程序設計 如何與高斯消去法銜接 ？ k, ...,nu ? 0 ?s?k p ?tbbbbttaaaatnkjppkkpjpjkjkj??????? , , , , , . . . ,upas uk ?? ,????sa uk ? Gaussian Elimination ? 全主元消去法 /* Complete Pivoting */ 在第 k步消元前，對 的全體 進行選主元，選絕對值最大者為主元，再經(jīng)過換行與換列，把它換到第 k行、第 k列作除數(shù)。 1 1 ,2 ,...,n k ? ,...,n ki 1 ??
教學課件相關推薦
鄂ICP備17016276號-1