Volume: 6, Issue: 1(1994)
pp. 157-182 DOI: 10.1142/S0129053394000093
|
|
Abstract |
Full Text (PDF, 989KB)
|
 |
| Title: |
IMPLEMENTATION OF A DOMAIN DECOMPOSITION METHOD WELL-SUITED FOR (MASSIVELY) PARALLEL ARCHITECTURES |
| Author(s): |
P. CIARLET, JR
Commissariat à l’Energie Atomique Centre d’Etudes de Limeil-Valenton 94195 Villeneuve-Saint-Georges Cedex, France
|
| History: |
Received December 9, 1992
|
| Abstract: |
In this paper, we describe a way of obtaining a domain decomposition method for efficiently solving the linear system which arises from the discretization of symmetric elliptic problems using the finite difference approximation. The resulting linear system is solved iteratively by using the conjugate gradient method together with the capacitance matrix method. The algorithm is designed to be implemented on a parallel computer and to reach high parallelization rates together with nearly optimal speed-ups, i.e., close to the number of processors. |
| Keywords: |
Domain decomposition; conjugate gradient and capacitance matrix methods; parallel computers
|
