Distributed Sparse Matrix Solver and Pivoting Algorithms for Large Linear Equations

Authors

Esteban Torres, University of Texas-Pan American

Date of Award

8-2013

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Electrical Engineering

First Advisor

Dr. Yul Chu

Second Advisor

Dr. Jae Son

Third Advisor

Dr. Andras Balogh

Abstract

This thesis presents a distributed sparse direct solver and pivoting strategies for distributed sparse LU factorization. In Chapter I, we introduce some background concepts in linear algebra. In Chapter II, we discuss parallel hardware architectures and introduce our problem for discussion. In Chapter III, we describe the implementation of our sparse direct solver and our pivoting algorithms. Next, we present our simulation methodology and results in Chapter IV and we show that our pivoting algorithm yields up to 50% more accurate results than a current state-of-the-art solver, SuperLU_DIST. Finally, in Chapter V, we present some ideas to further improve the accuracy and speed of our distributed sparse matrix solver.

Comments

Copyright 2013 Esteban Torres. All Rights Reserved.

https://www.proquest.com/dissertations-theses/distributed-sparse-matrix-solver-pivoting/docview/1459229984/se-2

Granting Institution

University of Texas-Pan American