Domain Decomposition for Two-Dimensional Elliptic Operators on Vector and Parallel Machines
dc.contributor.author | Gonzalez, Ruth | en_US |
dc.date.accessioned | 2018-06-18T17:27:10Z | en_US |
dc.date.available | 2018-06-18T17:27:10Z | en_US |
dc.date.issued | 1986-04 | en_US |
dc.date.note | April 1986 | en_US |
dc.description | This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/16027 | en_US |
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. | en_US |
dc.format.extent | 47 pp | en_US |
dc.identifier.citation | Gonzalez, Ruth. "Domain Decomposition for Two-Dimensional Elliptic Operators on Vector and Parallel Machines." (1986) <a href="https://hdl.handle.net/1911/101592">https://hdl.handle.net/1911/101592</a>. | en_US |
dc.identifier.digital | TR86-04 | en_US |
dc.identifier.uri | https://hdl.handle.net/1911/101592 | en_US |
dc.language.iso | eng | en_US |
dc.title | Domain Decomposition for Two-Dimensional Elliptic Operators on Vector and Parallel Machines | en_US |
dc.type | Technical report | en_US |
dc.type.dcmi | Text | en_US |
Files
Original bundle
1 - 1 of 1