Support graph preconditioners for sparse linear systems
MetadataShow full item record
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.
Gupta, Radhika (2004). Support graph preconditioners for sparse linear systems. Master's thesis, Texas A&M University. Texas A&M University. Available electronically from