28.08.2014 Views

université de montréal développement de la méthode des ...

université de montréal développement de la méthode des ...

université de montréal développement de la méthode des ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

80<br />

=<br />

⎡<br />

⎢<br />

⎣<br />

⎡<br />

⎢<br />

⎣<br />

D G fast+1<br />

... −E G fast+1 ˜∑G ⎤<br />

fast+1←G<br />

s<br />

. . .. .<br />

⎥<br />

⎦<br />

−E G ˜∑G←G fast+1<br />

s<br />

... D G<br />

E Gfast+1 I G ∑<br />

fast+1 Gfast +1←1<br />

proj s<br />

.<br />

E G I G proj<br />

⎡<br />

+ ⎢<br />

⎣<br />

(<br />

⃗Ψ g)<br />

... E Gfast+1 I G ∑<br />

fast+1 Gfast +1←G<br />

proj s<br />

∑ G←1<br />

s<br />

... E G I G proj<br />

∑ G<br />

s<br />

E G fast+1 ˜∑G fast+1←1<br />

s<br />

.<br />

... E G fast+1 ˜∑G fast+1←G fast<br />

s<br />

E G ˜∑G←1<br />

s<br />

... E G ˜∑G←G fast<br />

s<br />

.<br />

.<br />

⎤<br />

⎤<br />

g∈[G fast +1,G]<br />

⎥<br />

⎦ (Rg ) g∈[1,G]<br />

(<br />

⎥ ⃗Ψ g)<br />

⎦<br />

g∈[1,G fast ]<br />

La métho<strong>de</strong> <strong>de</strong> résolution exposée au § 4.3, basée sur <strong>la</strong> métho<strong>de</strong> Bi-CGSTAB<br />

est appliquée à ce système thermique directement. On a donc un seul niveau<br />

d’itérations. Cette procédure a été comparée avec une approche à <strong>de</strong>ux niveaux<br />

d’itérations avec <strong>de</strong>s itérations <strong>de</strong> type Gauss-Sei<strong>de</strong>l pour <strong>la</strong> propagation<br />

entre les groupes et s’est révélée plus performante. Il est intéressant<br />

<strong>de</strong> remarquer que dans ce schéma <strong>de</strong> résolution à un niveau, comme <strong>la</strong><br />

décomposition ILU0 reste calculée par groupe, le préconditionnement obtenu<br />

n’est pas <strong>la</strong> décomposition ILU0 du système <strong>de</strong> l’Eq. (4.52) mais <strong>de</strong> <strong>la</strong> matrice<br />

diagonale par blocs diag(D g ) g∈[Gfast +1,G]<br />

. Ceci est comparable à <strong>la</strong> situation<br />

que l’on a lorsqu’une approche par décomposition <strong>de</strong> domaines est utilisée<br />

pour résoudre un système linéaire. Dépendamment <strong>de</strong> comment les domaines<br />

(i.e. les groupes suivant les milieux matériels) sont couplés (i.e. <strong>la</strong> forme <strong>de</strong> <strong>la</strong><br />

matrice <strong>de</strong> diffusion dans les divers milieux matériels), <strong>de</strong>s techniques telles<br />

qu’une métho<strong>de</strong> basée sur le complément <strong>de</strong> Schur [Saad, 1996] peuvent être<br />

envisagées pour améliorer <strong>la</strong> résolution du système. Cette option n’a pas été<br />

explorée plus avant car <strong>la</strong> métho<strong>de</strong> <strong>de</strong> résolution exposée a donné <strong>de</strong> bons<br />

résultats et <strong>la</strong> mise en p<strong>la</strong>ce <strong>de</strong> cette option n’est pas triviale. En effet, elle<br />

(4.52) .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!