Preconditioned iterative methods for highly sparse, nonsymmetric, unstructured linear algebra problems

Simple item page
dc.contributor.authorMcQuain, William D.en
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:44:33Zen
dc.date.adate2009-09-05en
dc.date.available2014-03-14T21:44:33Zen
dc.date.issued1992en
dc.date.rdate2009-09-05en
dc.date.sdate2009-09-05en
dc.description.abstractA number of significant problems require the solution of a system of linear equations Ax = b in which A is large, highly sparse, nonsymmetric, and unstructured. Several iterative methods which are applicable to nonsymmetric and indefinite problems are applied to a suite of test problems derived from simulations of actual bipolar circuits and to a viscous flow problem. Methods tested include Craig’s method, GMRES(k), BiCGSTAB, QMR, KACZ (a row-projection method) and LSQR. The convergence rates of these methods may be improved by use of a suitable preconditioner. Several such techniques are considered, including incomplete LU factorization (ILU), sparse submatrix ILU, and ILU allowing restricted fill in bands or blocks. Timings and convergence statistics are given for each iterative method and preconditioner.en
dc.description.degreeMaster of Scienceen
dc.format.extentvi, 91 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-09052009-040457en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-09052009-040457/en
dc.identifier.urihttp://hdl.handle.net/10919/44561en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1992.M369.pdfen
dc.relation.isformatofOCLC# 26796137en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1992.M369en
dc.subject.lcshAlgebras, Linearen
dc.subject.lcshIterative methods (Mathematics)en
dc.titlePreconditioned iterative methods for highly sparse, nonsymmetric, unstructured linear algebra problemsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1992.M369.pdf
Size:
3.96 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses