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.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.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.titleImplementation of some parallel algorithms arising in sparse matrix and other applicationsen_US
dc.typetext of Alabama. Department of Mathematics University of Alabama's
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
480.41 KB
Adobe Portable Document Format