 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
• |
problème de
Poisson, différences finies 2D
|
|
|
• |
méthode
itérative de Jacobi
|
|
|
• |
schéma à 5
points classique :
|
|
|
|
u(i,j)(n+1)= 0.25 * { u(i+1,j
)(n) + u(i-1,j )(n)
|
|
|
|
+
u(i ,j+1)(n) + u(i ,j-1)(n)
|
|
|
|
- h*h*f(i,j) }
|
|
|
• |
test d’arrêt
sur la convergence ou nombre max d’itérations
|
|
• |
le domaine
initial est coupé en sous-domaines, chaque
|
|
|
|
processus
calcule sur son sous-domaine
|
|
|
• |
une couche de
noeuds fictifs autour de chaque sous-
|
|
|
|
domaines,
mises à jour par des communications MPI.
|
|