Date of Award
Bachelor of Science (B.S.) in Mathematics and University Honors
Mathematics and Statistics
Conjugate gradient methods, Parallel processing (Electronic computers), Linear systems, Mathematical optimization
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.
Craig, Adam James, "Utilizing Parallelism in the Conjugate Gradient Algorithm" (2019). University Honors Theses. Paper 749.