數值分析 第2章

數值分析 第2章

ID:34402357

大?。?.89 MB

頁數:33頁

時間:2019-03-05

數值分析 第2章_第1頁
數值分析 第2章_第2頁
數值分析 第2章_第3頁
數值分析 第2章_第4頁
數值分析 第2章_第5頁
資源描述:

《數值分析 第2章》由會員上傳分享,免費在線閱讀,更多相關內容在教育資源-天天文庫

1、2008-10-24Chapter2SolvingSetsofEquationsTopics:1.MatricesandVectors2.EliminationMethods3.TheInverseofaMatrixandMatrixPathology4.Ill-conditionedSystem5.IterativeMethods1.MatricesandVectorsAmatrixisarectangulararrayofnumbers.ASetoflinearequationsmuchmoresimplyinmatrixnotat

2、ion,aswhere12008-10-24Ainnerproduct(scalarproduct)isdefinedbywherearecolumnvectors.Forexample,AouterproductisdefinedbyDiagonalmatrix:Identitymatrix:Transpositionmatrix:Example:Symmetricmatrix:Trace:22008-10-24Upper-triangular:Lower-triangular:Tridiagonalmatrix:Foratridia

3、nonalmatrix,onlythenonzerovaluesneedtoberecorded,andthatmeansthatthematrixcanbecompressedintoamatrixof3columnsandnrows:Sparsematrix:onlyafewoftheentriesarenonzero.Determinantofamatrix:Eigenvalue,eigenvector:Characteristicpolynomial:32008-10-24UsingComputerAlgebraSystemWe

4、canuseMatlabtodosomematrixoperations.>>A=[123;456;789]A=123456789>>A(2,3)+,-,*,/,‘A(2,3)=6>>B=A(3,1:3)B=789>>det(A)Ans=02.EliminationMethodsInthischapter,directtechniquesareconsideredtosolvethelinearsystemIfweuseCramer’srulewecanobtainthesolution:columniwhere42008-10-24B

5、utit’sinefficientandalmostimpossibletouseforlargesystem!Supposewehaveanupper-triangularsystem,suchasIt’seasytogetBack-substitutionTheobjectiveofeliminationmethodCoefficientUpperSolutionmatrixtriangularConsidertheequationsTheaugmentedmatrixisWeperformelementaryrowtransfor

6、mationstoconvertAtoupper-triangularform:Itrepresentstheequation:52008-10-24Theelementaryrowtransformationsincludethreeoperations:(1)(2)(2)GaussianEliminationAssumethatwehavedonethetransformationsktimestoaaugmentedmatrixandthenwegetForthenextstep,weneedtocomputethemultipl

7、ierThen,62008-10-24IfwerepeattheoperationwecangetamatrixwiththeformThelastworkisback-substitution.Butsometimeswewillencounterthecasethatazeroisonthediagonalposition.Forexample:Toavoiddividingbyzero,wechoosethelargestmagnitudeelementforeverycolumn.Thisiscalledpivoting.The

8、diagonalelementsthatresultarecalledpivotelements.Pivotingcanreducetheerror.Example:(Exactvalue:x1=10.00

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯系客服處理。