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.

76<br />

et <strong>la</strong> métho<strong>de</strong> SCR corrige alors le terme <strong>de</strong> source <strong>de</strong> manière à satisfaire<br />

J α +(n+1) = ˇJ +(n+1 2 )<br />

α + P jααV jα Q (n+1)<br />

j α<br />

. (4.46)<br />

Autrement dit, on a pour le terme correctif<br />

( )<br />

J α +(n+1) − J +(n+1 2 )<br />

α = P jααV jα Σ sjα Φ (n+1)<br />

j α<br />

− Φ (n)<br />

j α<br />

. (4.47)<br />

Si on revient à un formalisme matriciel, en notant,<br />

• P V V =diag(p jj ) j∈[1,N] ,<br />

• P SV =diag(P jααV jα ) α∈[1,M] ,<br />

• E = (E αj ) α∈[1,M] telle que ∀α ∈ [1, M], ∀j ∈ [1, N],<br />

⎧<br />

j∈[1,N]<br />

⎨ 1 si <strong>la</strong> région j est en contact avec <strong>la</strong> frontière α<br />

E αj =<br />

.<br />

⎩ 0 sinon<br />

on peut alors présenter <strong>la</strong> métho<strong>de</strong> SCR comme un préconditionnement à gauche<br />

du type<br />

⃗Φ (n+1) − Φ ⃗ (n) = P( Φ ⃗ (n+1 2 ) − Φ ⃗ (n) ) (4.48)<br />

⎡<br />

⎤<br />

(I<br />

où P = I NL +M + I int N − P V V<br />

∑s )−1 − I N O N×M<br />

I proj<br />

∑s<br />

⎢<br />

⎥<br />

.<br />

⎣<br />

P SV E ∑ ⎦<br />

s (I ∑<br />

N − P V V s )−1 O M×M<br />

4.5.2 Schéma à trois niveaux<br />

Un schéma d’accélération peut être mis en p<strong>la</strong>ce <strong>de</strong> manière à combiner ACA et SCR.<br />

Comme on l’a vu c<strong>la</strong>irement à l’Eq. (4.41), <strong>la</strong> métho<strong>de</strong> SCR ne corrige que le terme<br />

<strong>de</strong> source interne à chaque région en <strong>la</strong>issant tel quel le terme provenant <strong>de</strong>s flux<br />

d’interfaces. Ainsi, on peut espérer marier ACA et SCR dans un schéma trois niveaux

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

Saved successfully!

Ooh no, something went wrong!