Krylov methods for solving a sequence of large systems of linear equations.

Simple item page
dc.contributor.advisorMorgan, Ronald Benjamin, 1958-
dc.creatorNguyen, Huy V., 1986-
dc.date.accessioned2015-09-04T15:12:12Z
dc.date.available2015-09-04T15:12:12Z
dc.date.created2015-08
dc.date.issued2015-07-22
dc.date.submittedAugust 2015
dc.date.updated2015-09-04T15:12:13Z
dc.description.abstractConsider solving a sequence of linear systems A_{(i)}x^{(i)}=b^{(i)}, i=1, 2, ... where A₍ᵢ₎ ϵℂⁿᵡⁿ and b⁽ⁱ⁾ϵℂⁿ using some variations of Krylov subspace methods, like GMRES. For a single system Ax=b, it is well-known that the eigenvectors of the coefficient matrix A can be used to speed up the convergence of GMRES by deflating the corresponding eigenvalues. In this dissertation, we propose a deflation-based algorithm that utilizes the eigenvalue and eigenvector information obtained from one system to improve the convergence of GMRES for solving the subsequent systems. When the change in the system is small enough, the algorithm will REUSE the eigenvectors from the previous system to deflate the small eigenvalues from the new system via a projection to speed up convergence. When the change is significant enough that projection loses effectiveness, the algorithm will RECYCLE the eigenvectors from the previous system by adding them to the new Krylov subspace, thus improving them so that they can be suitable candidates for deflation once again. If the system has changed too much, or the new system is completely unrelated to the previous system, the algorithm will REGENERATE a new set of eigenvectors to help with deflation.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2104/9511
dc.language.isoen
dc.rights.accessrightsWorldwide access
dc.subjectGMRES. Krylov subspace. Deflation. GMRES-DR. GMRES-E. Subspace recycling.
dc.titleKrylov methods for solving a sequence of large systems of linear equations.
dc.typeThesis
dc.type.materialtext
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:
NGUYEN-DISSERTATION-2015.pdf
Size:
7.32 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
huy_nguyen_copyright and availability form.pdf
Size:
118.23 KB
Format:
Adobe Portable Document Format
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