对称非正定线性方程组的任务级并行直接求解器的改良与性能评估.pdfVIP

Acknowledgements

Iwouldliketoexpressmygratitudetoallthosewhogavemesupportduringmy

researchperiod.Firstofall,Iwouldliketoextendmygratitudetomysupervisor,Prof.

JilinZhang,forhiscreativeadvicesandsuggestions.AndIalsoappreciateanother

supervisor,Prof.TomohiroSuzuki,forhisdevotedguidanceandpatientinstructions.

Besides,IwouldliketoappreciateProf.XiaoyangMao,forherpersistentconcernand

encouragementonmyresearch.

Duringthethesis,Ihadgreatopportunitiestointeractwithsomescientistsand

professors.HightributeshallbepaidtoProf.AkihiroIdainUniversityofTokyoand

Prof.RioYokotainTokyoInstituteofTechnologyfortheircriticaladvicesontesting

matriceswhichhavelow-rankproperty.

Iwouldalsoshowmythankstothelaboratorymembersandmyclassmates,

especiallytoItagakiTsubasaandJiajunXu,fortheirdiscussingandsupportonmy

research.

Finally,IwouldappreciateHangzhouDianziUniversity,UniversityofYamanashi

andallthemembersoftheDoubleDegreeProgramfortheirthree-yearsupport.

TableofContents

AbstractI

AcknowledgementsII

TableofContentsIII

ListofTablesVI

ListofFiguresVII

ListofAlgorithmsVIII

Chapter1.Introduction1

1.1.Generalbackground1

1.2.Relatedwork5

1.2.1.Randomizationmethods5

1.2.2.Low-ranktechniques7

1.3.Maincontentsandthesisstructure9

Chapter2.Basictechnologies12

2.1.DenseLDLTfactorization12

2.1.1.Factorizationphase12

2.1.2.Tilingdatalayoutandtilingalgorithm14

2.1.3.Left-lookingandright-looking16

2.1.4.Solutionphase18

2.1.5.Numerical