Return to search

Support graph preconditioners for sparse linear systems

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.

Identiferoai:union.ndltd.org:TEXASAandM/oai:repository.tamu.edu:1969.1/1353
Date17 February 2005
CreatorsGupta, Radhika
ContributorsSarin, Vivek, Anand, N. K., Nelson, Paul
PublisherTexas A&M University
Source SetsTexas A and M University
Languageen_US
Detected LanguageEnglish
TypeElectronic Thesis, text
Format559372 bytes, electronic, application/pdf, born digital

Page generated in 0.0014 seconds