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

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