Browsing by Author "Gonzalez, Ruth"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Domain Decomposition for Elliptic Partial Differential Equations with Neumann Boundary Conditions
    (1987-05) Gonzalez, Ruth; Wheeler, M.F.
    Discretization of a self-adjoint elliptic partial differential 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.
  • Thumbnail Image
    Item
    Domain Decomposition for Two-Dimensional Elliptic Operators on Vector and Parallel Machines
    (1986-04) Gonzalez, Ruth
    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.