Implementation of some parallel algorithms arising in sparse matrix and other applications

dc.contributorHalpern, David
dc.contributorAmes, Brendan
dc.contributorDixon, Brandon
dc.contributor.advisorSidje, Roger B.
dc.contributor.authorLass, David Francis
dc.contributor.otherUniversity of Alabama Tuscaloosa
dc.date.accessioned2017-07-28T14:12:10Z
dc.date.available2017-07-28T14:12:10Z
dc.date.issued2017
dc.descriptionElectronic Thesis or Dissertationen_US
dc.description.abstractGenerally the processing time of a program can be improved by splitting the program into several portions and executing each portion on its own computing core. This process allows us to take advantage of as much of the computer system hardware as we can. However, this also can cause some complexities to arise such as dependency issues. Sparse matrices are, in the most general form, matrices with a large number of zero entries relative to their number of nonzero entries. These matrices are commonly occurring in applications like in a Partial Differential Equation (PDE). Naturally, systems of linear equations involving these sparse matrices are common and there are several methods for solving these systems. As most of these matrices are relatively large, it can be inefficient to solve them directly. Instead many ways to solve these systems involve the use of iterative methods. Combining parallel processing with these iterative methods, we can quickly and efficiently solve large sparse systems. The following thesis contains the use of two types of parallel processing, provides applications of both, shows the value of using iterative methods with sparse matrices, and examines solving partial differential equations using several iterative methods with parallel processing.en_US
dc.format.extent88 p.
dc.format.mediumelectronic
dc.format.mimetypeapplication/pdf
dc.identifier.otheru0015_0000001_0002612
dc.identifier.otherLass_alatus_0004M_13106
dc.identifier.urihttp://ir.ua.edu/handle/123456789/3209
dc.languageEnglish
dc.language.isoen_US
dc.publisherUniversity of Alabama Libraries
dc.relation.hasversionborn digital
dc.relation.ispartofThe University of Alabama Electronic Theses and Dissertations
dc.relation.ispartofThe University of Alabama Libraries Digital Collections
dc.rightsAll rights reserved by the author unless otherwise indicated.en_US
dc.subjectMathematics
dc.titleImplementation of some parallel algorithms arising in sparse matrix and other applicationsen_US
dc.typethesis
dc.typetext
etdms.degree.departmentUniversity of Alabama. Department of Mathematics
etdms.degree.disciplineMathematics
etdms.degree.grantorThe University of Alabama
etdms.degree.levelmaster's
etdms.degree.nameM.A.
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
file_1.pdf
Size:
480.41 KB
Format:
Adobe Portable Document Format