Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    Name:
    8618887.PDF
    Size:
    1.567Mb
    Format:
    PDF
    View/Open
    Author
    GONZALEZ, RUTH
    Date
    1986
    Degree
    Doctor of Philosophy
    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.
    Keyword
    Mathematics
    Citation
    GONZALEZ, RUTH. "DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING)." (1986) Diss., Rice University. https://hdl.handle.net/1911/16027.
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [13127]

    Home | FAQ | Contact Us | Privacy Notice
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map