Support graph preconditioners for sparse linear systems /

Bibliographic Details
Main Author:	Gupta, Radhika, 1977-
Other Authors:	Sarin, Vivek (Thesis advisor)
Format:	Thesis eBook
Language:	English
Published:	[College Station, Tex.] : [Texas A&M University], [2005]
Subjects:	Major computer science. support theory preconditioning finite element method conjugate gradients method
Online Access:	Link to OAK Trust copy

Description
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.
Item Description:	"Major Subject: Computer Science" Title from author supplied metadata (automated record created on Feb. 17, 2005.) Vita. Abstract. Electronic resource.
Format:	Mode of access: World Wide Web. System requirements: World Wide Web access and Adobe Acrobat Reader.
Bibliography:	Includes bibliographical references.