Date of Award
6-2019
Document Type
Thesis
Degree Name
Bachelor of Science (B.S.) in Mathematics and University Honors
Department
Mathematics and Statistics
First Advisor
Panayot Vassilevski
Subjects
Conjugate gradient methods, Parallel processing (Electronic computers), Linear systems, Mathematical optimization
DOI
10.15760/honors.766
Abstract
This paper develops the original conjugate gradient method and the idea of preconditioning a system. I also propose a unique type of additive-Schwarz preconditioner that can be solved in parallel, which creates a speed increase for large systems. To show this, I developed a C++11 linear algebra library used in conjunction with the OpenMP parallel computing library to empirically show a speed increase.
Persistent Identifier
https://archives.pdx.edu/ds/psu/29022
Recommended Citation
Craig, Adam James, "Utilizing Parallelism in the Conjugate Gradient Algorithm" (2019). University Honors Theses. Paper 749.
https://pdxscholar.library.pdx.edu/honorstheses/749
10.15760/honors.766