結(jié)構(gòu)矩陣的并行算法.pdf

1、學(xué)校代號學(xué)號密級1053603044008長沙理工大學(xué)碩士學(xué)位論文結(jié)構(gòu)矩陣的并行算法y97S689學(xué)位申請人姓名里塑登導(dǎo)師姓名及職稱劉仲云教授培養(yǎng)單位長沙理工大學(xué)數(shù)學(xué)Lj計算科學(xué)學(xué)院專業(yè)名稱厘旦塾堂論文提交日期2006年3，r]論文答辯日期2QQ生4且28日答辯委員會主席廛窒王ABSTRACTInthispaperwechieflyinvestigatetheparallelalgorithmsforstructuralmatrices

2、Firstlyseveralalgorithmsforcomputingtheproductsofmatrix—matrixwithacentro—symmetricmatrix(orcentreHermitianmatrix)ageproposedSecondly，weconsideredthemulti—splittingsandproposedtheparallelalgorithmsofthecentrosymmetricM—m

3、atricesandthecentrosymmetricHmatriceslinearsystemIntheJast，wecomparedtheircostofcomputationandstore，weshowthatthecostcanbereducedgreatlybythereductionofthecectrosymmetricmatricesThispaperconsistsofsixchaptersInthefirstpa

4、rttheconductionMainlyintroducedthebackground，themaincontentsandtheoriginalitiesofthethesisInthesecondchapteLwebrieflyreviewsomebasicdefinitions，notationandpreliminarieswhichwillbeusedintheseguelInthethirdchapterofthispap

5、eLseveralalgorithmsforcomputingtheproductsofmatrixmatrixwithacentresymmetricmatrix(orcentreHermitianmatrix)areproposedWegivesomedetailanalysisofthesealgorithms，comparetheircostofcomputationandstoretothetraditionalalgorit

6、hms，thealgorithmsweproposedcansavealotofthecostofcomputationandstoreInthefourthchapter，weintroducedthemulti—splittingmethodsofmatrix，thetheoriesofmulti—splittingconvergence，andthecomparedtheoriesofmulti—splittingInthefif

7、thchapters，weproposedtheparallelalgorithmforthecentrosymmetricM—matricesandthecentrosymmetrieH—matrices，andweinvestigatedtheconvergenceandthecostofthesealgorithmsInthelastchapter，weinvestigatedtherelaxationofthemultispli