Salut,

J'ai une question correspondant à l'ordering "red-black" pour les méthodes itératives comme Gauss-Seidel pour résoudre une équation elliptique.

Comment gère-t-on une condition limite périodique dans le cas où le nombre de points est pair ?

r b r b r b r b
0 1 2 3 4 5 6 7

Ici on a huit point, le point 7 étant égal au point 9 par périodicité. Si dans mon stencil, je suis sur le point 7, le point i+1 (8) est donc théoriquement le point 1... oui mais c'est un noir (b) alors que 7 aussi, et que normalement les noirs ne sont sensé utiliser que des rouges autour d'eux.

Si on a un nombre de points impair alors :

r b r b r b r
0 1 2 3 4 5 6


ici le point i+1 pour i=7 est le point 1, qui est un noir alors que 6 est rouge, ça va.

Comment fait-on ?

Merci



EDIT : J'ajoute ce lien pour montrer un exemple.