Document Type
Thesis
Degree Name
Bachelor of Science (B.S.) in Mathematics and University Honors
Department
Mathematics
First Advisor
Panayot Vassilevski
Subjects
Conjugate gradient methods, Numerical analysis, Mathematical optimization, Iterative methods (Mathematics)
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