VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

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