deposit_your_work

DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING)

Files in this item

Files Size Format View
8618887.PDF 1.643Mb application/pdf Thumbnail

Show simple item record

Item Metadata

dc.creator GONZALEZ, RUTH
dc.date.accessioned 2007-05-09T19:43:21Z
dc.date.available 2007-05-09T19:43:21Z
dc.date.issued 1986
dc.identifier.uri http://hdl.handle.net/1911/16027
dc.description.abstract The efficient computation of the solution to self-adjoint elliptic operators is the subject of this dissertation. Discretization of this equation by finite differences or finite elements yields a large, sparse, symmetric system of equations, Ax = b. We use the preconditioned conjugate gradient method with domain decomposition to develop an effective, vectorizable preconditioner which is suitable for solving large two-dimensional problems on vector and parallel machines. The convergence of the preconditioned conjugate gradient method is determined by the condition number of the matrix M('-1)A where A and M correspond to the matrix for the discretized differential equation and to the preconditioning matrix, respectively. By appropriately preconditioning the system Ax = b we can significantly reduce the computational effort that is required in solving for x. The basic approach in domain decomposition techniques is to break up the domain of integration into many pieces, solve the appropriate equation on each piece, then somehow construct the global solution from these local solutions. In this dissertation we formulate an effective preconditioner for two-dimensional elliptic partial differential equations using this notion of domain decomposition. We demonstrate that this method is efficient in its vectorized form and present numerical results to support this conclusion.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subject Mathematics
dc.title DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING)
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Mathematics
thesis.degree.discipline Natural Sciences
thesis.degree.grantor Rice University
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy
dc.identifier.citation GONZALEZ, RUTH. (1986) "DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING)." Doctoral Thesis, Rice University. http://hdl.handle.net/1911/16027.

This item appears in the following Collection(s)