Polynomial preconditioning with the minimum residual polynomial.

Simple item page
dc.contributor.advisorMorgan, Ronald Benjamin, 1958-
dc.creatorLoe, Jennifer A., 1992-
dc.creator.orcid0000-0002-3018-7190
dc.date.accessioned2020-09-09T13:49:00Z
dc.date.available2020-09-09T13:49:00Z
dc.date.created2020-05
dc.date.issued2019-12-17
dc.date.submittedMay 2020
dc.date.updated2020-09-09T13:49:00Z
dc.description.abstractKrylov subspace methods are often used to solve large, sparse systems of linear equations Ax=b. Preconditioning can help accelerate the Krylov iteration and reduce costs for solving the problem. We study a polynomial preconditioner p(A) based upon the minimum residual polynomial from GMRES. The polynomial can improve the eigenvalue distribution of A for better convergence. We demonstrate a power basis method of generating the polynomial and how it can be unstable. Then we develop a new method to generate the polynomial which uses harmonic Ritzvalues as roots. We discuss sources of roundoff error and give a procedure to make the polynomial stable through adding extra copies of roots. Furthermore, we implement the polynomial into the software Trilinos. We use this implementation to test the polynomial composed with other preconditioners and give considerations for parallel computing.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2104/11070
dc.language.isoen
dc.rights.accessrightsWorldwide access
dc.rights.accessrightsAccess changed 8/24/22
dc.subjectPolynomial preconditioning. GMRES. Communication avoiding.
dc.titlePolynomial preconditioning with the minimum residual polynomial.
dc.typeThesis
dc.type.materialtext
local.embargo.lift2022-05-01
local.embargo.terms2022-05-01
thesis.degree.departmentBaylor University. Dept. of Mathematics.
thesis.degree.grantorBaylor University
thesis.degree.levelDoctoral
thesis.degree.namePh.D.

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
LOE-DISSERTATION-2020.pdf
Size:
2.7 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
LoeCopyrightAvailabilitypdf_1 (1).pdf
Size:
141.71 KB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.95 KB
Format:
Plain Text
Description:
Download

Collections

Electronic Theses and Dissertations
Theses/Dissertations - Mathematics