Support graph preconditioners for sparse linear systems

Show full item record

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 de ?nite and can be solved by the preconditioned conjugate gradients method . In this thesis , we develop support graph preconditioners for symmetric positive de ?nite matrices that arise from the ?nite element discretization of elliptic partial di ?erential 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 ?nite element matrices .
URI: http : / /hdl .handle .net /1969 .1 /1353
Date: 2005-02-17


Support graph preconditioners for sparse linear systems. 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 559.3Kb application/pdf View/Open

This item appears in the following Collection(s)

Show full item record

Search DSpace

Advanced Search