An Efficient Parallel Three-Level Preconditioner for Linear Partial Differential Equations

Simple item page
dc.contributor.authorYao, Aixiang I Songen
dc.contributor.committeechairRibbens, Calvin J.en
dc.contributor.committeememberBeattie, Christopher A.en
dc.contributor.committeememberWatson, Layne T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:50:56Zen
dc.date.adate1998-02-26en
dc.date.available2014-03-14T20:50:56Zen
dc.date.issued1998-02-05en
dc.date.rdate1998-02-26en
dc.date.sdate1998-02-05en
dc.description.abstractThe primary motivation of this research is to develop and investigate parallel preconditioners for linear elliptic partial differential equations. Three preconditioners are studied: block-Jacobi preconditioner (BJ), a two-level tangential preconditioner (D0), and a three-level preconditioner (D1). Performance and scalability on a distributed memory parallel computer are considered. Communication cost and redundancy are explored as well. After experiments and analysis, we find that the three-level preconditioner D1 is the most efficient and scalable parallel preconditioner, compared to BJ and D0. The D1 preconditioner reduces both the number of iterations and computational time substantially. A new hybrid preconditioner is suggested which may combine the best features of D0 and D1.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-12398-18633en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12398-18633/en
dc.identifier.urihttp://hdl.handle.net/10919/36499en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectdomain decompositionen
dc.subjectpreconditioneren
dc.subjectparallel computingen
dc.subjectPDEen
dc.subjectdistributed systemsen
dc.titleAn Efficient Parallel Three-Level Preconditioner for Linear Partial Differential Equationsen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
etd.pdf
Size:
624.95 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses