Support graph preconditioners for sparse linear systems
| Title: | Support graph preconditioners for sparse linear systems |
| Author: | Gupta, Radhika |
| Abstract: | Elliptic partial differential equations that are used to model physical phenomena give rise to large sparse linear systems. Such systems can be symmetric positive definite and can be solved by the preconditioned conjugate gradients method. In this thesis, we develop support graph preconditioners for symmetric positive definite matrices that arise from the finite element discretization of elliptic partial differential equations. An object oriented code is developed for the construction, integration and application of these preconditioners. Experimental results show that the advantages of support graph preconditioners are retained in the proposed extension to the finite element matrices. |
| Publisher: | Texas A&M University |
| Subject: |
preconditioning
conjugate gradients method support theory finite element method |
| URI: | http://hdl.handle.net/1969.1/1353 |
| Date: | 2004-12 |
Citation
(2004).
Support graph preconditioners for sparse linear systems.
Master's thesis,
Texas A&M University.
Texas A&M University. Available electronically from
http : / /hdl .handle .net /1969 .1 /1353.
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
| etd-tamu-2004C-2-CPSC-Gupta.pdf | 546.2Kb |
View/ |
This item appears in the following Collection(s)
-
Electronic Theses, Dissertations, and Records of Study (2002-present) [10425]
Electronic Theses, Dissertations, and Records of Study Collection
Browse
