Support graph preconditioners for sparse linear systems

by Gupta, Radhika

Abstract (Summary)
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.
Bibliographical Information:

Advisor:Sarin, Vivek; Anand, N. K.; Nelson, Paul

School:Texas A&M University

School Location:USA - Texas

Source Type:Master's Thesis

Keywords:preconditioning conjugate gradients method support theory finite element


Date of Publication:12/01/2004

© 2009 All Rights Reserved.