An Experimental Performance Study of Polynomial Preconditioner in PCG

Simple item page
dc.contributor黃聰明zh_TW
dc.contributorHuang, Tsung-Mingen_US
dc.contributor.author張耀文zh_TW
dc.contributor.authorChang, Yao-Wenen_US
dc.date.accessioned2022-06-08T02:38:54Z
dc.date.available2022-02-08
dc.date.available2022-06-08T02:38:54Z
dc.date.issued2022
dc.description.abstractnonezh_TW
dc.description.abstractSolving laplacian system is common in the field of computer science nowadays. Preconditioner is an essential tool while solving linear system with indirect method. It may bring significant improvements to number of iterations, CPU time, and the errors. In this work we will start with graph laplacian, matrix splitting and approximation theories to get some polynomial preconditioners, and investigate the performance in the changes of different parameters in PCG(Preconditioned Conjugate Gradient) method mainly by experiments. We will show the experimental result as conclusion for the purpose of accelerating the iteration in future works.en_US
dc.description.sponsorship數學系zh_TW
dc.identifier60840028S-40974
dc.identifier.urihttps://etds.lib.ntnu.edu.tw/thesis/detail/2f7738254d4733b93e9f623f43867612/
dc.identifier.urihttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/117073
dc.language英文
dc.subjectnonezh_TW
dc.subjectGraph Laplacianen_US
dc.subjectPCGen_US
dc.subjectPolynomial Preconditioneren_US
dc.titleAn Experimental Performance Study of Polynomial Preconditioner in PCGzh_TW
dc.titleAn Experimental Performance Study of Polynomial Preconditioner in PCGen_US
dc.type學術論文

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
60840028S-40974.pdf
Size:
1.61 MB
Format:
Adobe Portable Document Format
Description:
學術論文
Download

Collections

學位論文