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.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Craig, Adam James, "Utilizing Parallelism in the Conjugate Gradient Algorithm" (2019). University Honors Theses. Paper 749.