Performance evaluation of inexact GMRES

Show simple item record

dc.contributor Halpern, David
dc.contributor Hadji, Layachi
dc.contributor Young, David
dc.contributor Wu, Zhijian
dc.contributor.advisor Sidje, Roger B.
dc.contributor.author Winkles, Nathan
dc.date.accessioned 2017-03-01T14:42:43Z
dc.date.available 2017-03-01T14:42:43Z
dc.date.issued 2011
dc.identifier.other u0015_0000001_0000633
dc.identifier.other Winkles_alatus_0004D_10782
dc.identifier.uri https://ir.ua.edu/handle/123456789/1138
dc.description Electronic Thesis or Dissertation
dc.description.abstract Iterative methods are aimed at sparse linear systems that arise in many applications (e.g., PDEs, biology, computer science, technology, engineering, etc). These applications give rise to matrices that differ in terms of structure and characteristics, and these ultimately impact the solvers. The Generalized Minimal Residual Method (GMRES) is a widely used solver due to its robustness. The inexact GMRES algorithm is a variant of the GMRES algorithm where matrix-vector products are performed inexactly, either out of necessity or deliberately, in view of trading accuracy for speed. Recent studies have shown that relaxing matrix-vector products this way can be justified theoretically and experimentally. Research so far has focused on decreasing the workload per iteration without significantly affecting the accuracy. But relaxing the accuracy per iteration is susceptible to increase the number of iterations, thereby increasing the overall runtime, which could potentially end up greater than that of the exact GMRES if there were not enough savings in the matrix-vector products. In this dissertation, we assess the benefit of the inexact approach in terms of actual CPU time derived from realistic problems, and we provide cases that shed instructive insights into results affected by the buildup of the inexactness. Such information is of vital importance to practitioners who need to decide if switching their vested work-flow to the inexact approach is worth the effort and the risk that might come with it. Our assessment is drawn from extensive numerical experiments on the Alabama Supercomputing Facility that gauge the effectiveness of the inexact scheme and its suitability to certain problems depending on how much inexactness is allowed in the matrix-vector products. We present many different applications throughout this dissertation and we show different structures and characteristics of matrices which are useful in the sense that linear system solvers sometimes do not converge to the correct solution if the matrices do not have specific properties. We apply some incomplete preconditioning techniques to our inexact scheme and we show that we could accelerate the convergence or even recover convergence that was lost from the restarted GMRES.
dc.format.extent 122 p.
dc.format.medium electronic
dc.format.mimetype application/pdf
dc.language English
dc.language.iso en_US
dc.publisher University of Alabama Libraries
dc.relation.ispartof The University of Alabama Electronic Theses and Dissertations
dc.relation.ispartof The University of Alabama Libraries Digital Collections
dc.relation.hasversion born digital
dc.rights All rights reserved by the author unless otherwise indicated.
dc.subject.other Applied mathematics
dc.subject.other Mathematics
dc.title Performance evaluation of inexact GMRES
dc.type thesis
dc.type text
etdms.degree.department University of Alabama. Dept. of Mathematics
etdms.degree.discipline Mathematics
etdms.degree.grantor The University of Alabama
etdms.degree.level doctoral
etdms.degree.name Ph.D.


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account