Accelerated Discontinuous Galerkin Solvers with the Chebyshev Iterative Method on the Graphics Processing Unit

dc.contributor.advisorRiviere, Beatrice M.en_US
dc.contributor.advisorWarburton, Timen_US
dc.creatorTullius, Toni Kathleenen_US
dc.date.accessioned2013-03-08T00:39:45Zen_US
dc.date.available2013-03-08T00:39:45Zen_US
dc.date.issued2011en_US
dc.description.abstractThis work demonstrates implementations of the discontinuous Galerkin (DG) method on graphics processing units (GPU), which deliver improved computational time compared to the conventional central processing unit (CPU). The linear system developed when applying the DG method to an elliptic problem is solved using the GPU. The conjugate gradient (CG) method and the Chebyshev iterative method are the linear system solvers that are compared, to see which is more efficient when computing with the CPU's parallel architecture. When applying both methods, computational times decreased for large problems executed on the GPU compared to CPU; however, CG is the more efficient method compared to the Chebyshev iterative method. In addition, a constant-free upper bound for the DC spectrum applied to the elliptic problem is developed. Few previous works combine the DG method and the GPU. This thesis will provide useful guidelines for the numerical solution of elliptic problems using DG on the GPU.en_US
dc.format.extent76 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS MATH.SCI. 2011 TULLIUSen_US
dc.identifier.citationTullius, Toni Kathleen. "Accelerated Discontinuous Galerkin Solvers with the Chebyshev Iterative Method on the Graphics Processing Unit." (2011) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/70478">https://hdl.handle.net/1911/70478</a>.en_US
dc.identifier.digitalTulliusTen_US
dc.identifier.urihttps://hdl.handle.net/1911/70478en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectApplied sciencesen_US
dc.subjectApplied mathematicsen_US
dc.subjectComputer engineeringen_US
dc.titleAccelerated Discontinuous Galerkin Solvers with the Chebyshev Iterative Method on the Graphics Processing Uniten_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentMathematical Sciencesen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Artsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TulliusT.pdf
Size:
1.86 MB
Format:
Adobe Portable Document Format