Chapter-11-Gaussian-Elimination-國立清華大學(xué)11章高斯消去-國立清華大學(xué)資料課件_第1頁
Chapter-11-Gaussian-Elimination-國立清華大學(xué)11章高斯消去-國立清華大學(xué)資料課件_第2頁
Chapter-11-Gaussian-Elimination-國立清華大學(xué)11章高斯消去-國立清華大學(xué)資料課件_第3頁
Chapter-11-Gaussian-Elimination-國立清華大學(xué)11章高斯消去-國立清華大學(xué)資料課件_第4頁
Chapter-11-Gaussian-Elimination-國立清華大學(xué)11章高斯消去-國立清華大學(xué)資料課件_第5頁
已閱讀5頁，還剩40頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

Chapter11GaussianElimination(I)Speaker:Lung-ShengChienReferencebook:DavidKincaid,NumericalAnalysisOutLine

Basicoperationofmatrix

-representation

-threeelementarymatricesExampleofGaussianElimination(GE)FormaldescriptionofGEMATLABusage6-22412-86103-1393-641-18MatrixnotationinMATLAB6-22412-86103-1393-641-18x1x2x3x46x1

+(-2)x2

+2x3

+4x412x1+(-8)x2+6x3+10x43x1+(-13)x2+9x3+3x4(-6)x1+4x2+1x3+(-18)x46-22412-86103-1393-641-18x1x2x3x46123-6x1-2-8-134x22691x34103-18x4Matrix-vectorproductInner-productbasedouter-productbasedInner-productbasedouter-productbasedMatrix-vectorproduct:MATLABimplementationmatvec.mQuestion:whichoneisbetter6-22412-86103-1393-641-186123-6-2-818Logicalindex:2Dphysicalindex:1DColumn-majornatureinMATLABQuestion:howdoescolumn-majoraffectinner-productbasedmatrix-vectorproductandouter-productbasedmatrix-vectorproduct?12345678910111213141516isouter-productrepresentationwhereMatrixrepresentation:outer-productElementarymatrix[1](1)TheinterchangeoftworowsinA:DefinepermutationmatrixQuestion1:whyQuestion2:howtoeasilyobtainHowtoexplain?Question:suchthatsuchthatimpliesDirectcalculationConcatenationofpermutationmatrices(2)Multiplyingonerowbyanonzeroconstant:Elementarymatrix[2]DefinescalingmatrixHowtoexplain?since(3)Addingtoonerowamultipleofanother:Elementarymatrix[3]DefineGE(GaussianElimination)matrixHowtoexplain?outer-productrepresentationUseMATLABnotationsuchthatsuchthatConcatenationofGEmatricesSupposeQuestion:OutLine

BasicoperationofmatrixExampleofGaussianElimination(GE)

-forwardeliminationtouppertriangleform

-backwardsubstitutionFormaldescriptionofGEMATLABusage6-22412-86103-1393-641-18x1x2x3x4123427-386-2240-4223-1393-641-18x1x2x3x4121027-3812-86106-2240-4223-13936-2240-12811234101221276-2240-4220-1281-641-18x1x2x3x4121021-386-224023-1412-26-38-641-186-2240-4220-1281023-14x1x2x3x4121021-26-128121-422106-2240-4220-1281023-14x1x2x3x4121021-26Firstrowdoesnotchangethereafter02-5-96-2240-422002-5023-14x1x2x3x41210-9-2623-14-26-4221004-13-216-2240-422002-5004-13x1x2x3x41210-9-216-2240-422002-5004-13x1x2x3x41210-9-214-13-212-5-90-3-36-2240-422002-5000-3x1x2x3x41210-9-36-2240-422002-5000-3x1x2x3x41210-9-36-2240-422002-5x1x2x3x41210-96-2240-422x1x2x3x412106-224x1x2x3x412Backwardsubstitution:inner-product-based6-2240-422002-5000-3x1x2x3x41210-9-36-2240-422002-5x1x2x31210-9x488-46-220-42x1x2x38812126-2x1x2126Backwardsubstitution:outer-product-basedOutLine

BasicoperationofmatrixExampleofGaussianElimination(GE)FormaldescriptionofGE

-component-wiseandcolumn-wiserepresentation

-recursivestructureMATLABusage6-22412-86103-1393-641-18x1x2x3x4123427-386-2240-4223-1393-641-18x1x2x3x4121027-386-22412-86100-1281-641-18x1x2x3x4123421-386-22412-86103-1393023-14x1x2x3x4123427-266-22412-86103-1393-641-18x1x2x3x4123427-386-2240-4220-1281023-14x1x2x3x4121021-26Exercise:checkbyMATLABEliminatefirstcolumn:component-wisewhereExercise:checkbyMATLABEliminatefirstcolumn:column-wisedefineandthenNotation:6-2240-4220-1281023-14x1x2x3x4121021-266-2240-422002-5023-14x1x2x3x41210-9-266-2240-422002-5004-13x1x2x3x41210-9-21Eliminatesecondcolumn:component-wisedefineExercise:checkExercise:check,why?Giveasimpleexplanation.Notation:Eliminatesecondcolumn:column-wise6-2240-422002-5004-13x1x2x3x41210-9-216-2240-422002-5000-3x1x2x3x41210-9-3Eliminatethirdcolumn:component-wisedefinethenNotation:Exercise:checkLU-decompositionQuestion:DoyouhaveanyeffectivemethodtowritedownmatrixLU-decompositionQuestion:whydon’twecareaboutrighthandsidevectorQuestion3:Howtomeasure“goodnessofLU-decomposition“?Question2:doesanyinvertiblematrixhasLU-decomposition?Question4:whatisorderofperformanceofLU-decomposition(operationcount)?Question5:HowtoparallelizeLU-decomposition?Question6:HowtoimplementLU-decompositionwithhelpofGPU?ProblemsaboutLU-decompositionQuestion1:whatconditiondoesLU-decompositionfail?OutLine

BasicoperationofmatrixExampleofGaussianElimination(GE)FormaldescriptionofGEMATLABusage

-websiteresource

-“help”command

-M-filemathworks/access/helpdesk/help/techdoc/matlab.htmlMATLABwebsiteMATLAB:creatematrixMATLAB:LU-factorizationStartMATLAB2019Command“help”:documentation!=inCLoopinMATLABDecision-makinginM

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論