稀疏近似逆預(yù)處理方法研究.pdf

1、電子科技大學碩士學位論文稀疏近似逆預(yù)處理方法研究姓名：黃文惠申請學位級別：碩士專業(yè)：計算數(shù)學指導教師：黃廷祝20100501ABSTRACT—_—————————●—_————__●—__——————_——————————__——_——————●———__———__————●__———●_——●_●_——————一ABSTRACTThelargesparselinearsystemsaleallimportantproblemoflar

2、gescientificandprojectcomputingNowadays，thecomputertechnologyhasdevelopedquicklyandthescientificandprojectcomputingisintheageofparallelcomputing，SOtheefficientparallelalgorithmintheparallelenvironmentbecomesmoreimportant

3、Thesparseapproximateinversemethodhasgoodparallelizabilityanditisprovedtohavegoodrobustness，togetherwithitcallsolvethestabilityproblem，SOtheresearchforsparseapproximateinversemakesacademicandpracticalsensedeeplyAsparseapp

4、roximateinversemethod，namedthesparseapproximateinversemethodbasedontheorthogonalprojectionofthetargetmatrixisproposedinthethesisThismethodconsiderstheFrobeniusnormminimization歸一剛婭ofapproximateinversetechniques，whereP∈S，S

5、isacertainvectorsubspaceofR”。4andTisthetargetmatrixSOT一1PisthenewpreconditionerTheprimarypreconditionedmatrix，PA(orAP)targetsthematrixT，nottheidentitymatrix1，thatistheme撕ngoftargetmatrixThereforetheoptimalmatrixweobtainf

6、rom0T一剮憶isoptimalinsomesense，but0TPAIlPisminimalwhenPissubjecttoSTheiterativemethodsandthepreconditioningiterativemethodsforsolutionthelargesparselinearmatrixsystemareintroducedatfirstSecondlytheprimarytheoryofsparseappr

7、oximateinversemethodsandthemeritsanddrawbacksoftypicalsparseapproximateinversemethodsareproposedAccordingtothenumericaltests，thesealgorithmsinaspectsofrobustness，efficiencyandparallelismarecomparedandanalyzedThesparseapp

8、roximateinversemethodsthatbasedonthetargetmatricesandmakesRUlTIericaltestsarealsointrodutedFinallythesparseapproximateinversemethodbasedOntheorthogonalprojectionofthetargetmatrixiselaboratedindetail，then，thespectralanaly