資源描述：
《選主元消去法.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在PPT專區(qū)-天天文庫。
1、?選主元消去法例：單精度解方程組解：用高斯消去法輸出：x=(0,1)T輸出：x=(1,1)T輸入：n=2輸入：n=2，，/*精確解為和*/8個8個??解法一：8個浮點數(shù)運算：對齊，相加單精度：小數(shù)點后7位大數(shù)吃小數(shù)根源：絕對值很小的數(shù)作分母分析：解法二：?列主元消去法每一步選列中絕對值最大的元素為主元素第k步:①選?、贗fl?kthen交換第k行與第l行;③消元?全主元消去法（Akk下方元素）第k步:①選取②Ifl?kthen交換第k行與第l行;Ifm?kthen交換第k列與第m列;注：列交換改變了xi的順序，須記錄交換次序，解完后再換回來。?注：列
2、主元法沒有全主元法穩(wěn)定。選主元高斯消去算法流程圖輸入a,b,nYk≥nI,j=k+1,…,n;Nk=1輸出xii=n,…,1Kk+1選主元d=0tfaljaljfakjakjftsfblblfbkbkfsj=k,…,ndfaiklfiNifk+1i≥n+1Ydfakklfk
3、aik
4、>
5、d
6、l=kNYNYNYifi+1輸出奇異標(biāo)志?追趕法解三對角方程組初等行變化消元其中：追消元：回代：趕追趕法包括追趕兩個環(huán)節(jié)追：順序計算u1u2un-1;y1y2yn趕：逆序計算xnxn-1x1?運算量為O(5n)→→...→→…→→..定理若A為對角占優(yōu)的三對角陣，
7、即滿足則方程組有唯一解。定理若A為對角占優(yōu)的三對角陣，則追公式中的分母既全不為零，既追趕法有效追趕法流程圖關(guān)鍵（壓縮存儲）輸入ai,bi,ci,fiNif2i≥n+1c1fc1/b1f1ff1/b1NYifi+1輸出f1,f2,,fn初等行變化消元消元：思考：
