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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

35<br />

une géométrie 2D est Ñ ≈ 5N. La matrice D n’est pas symétrique mais est à<br />

diagonale dominante.<br />

• La métho<strong>de</strong> DP I développée par Santandrea et Sanchez est une généralisation<br />

<strong>de</strong> ASA avec une expansion <strong>de</strong> type DP I à chaque interface [Santandrea & Sanchez,<br />

2002a]. Les moments du flux jusqu’à l’ordre I subissent une correction. ASA<br />

peut alors être vue comme <strong>la</strong> métho<strong>de</strong> DP 0 . En pratique seule <strong>la</strong> métho<strong>de</strong> DP 1<br />

a été implémentée. Les premiers résultats avec <strong>la</strong> métho<strong>de</strong> DP 1 se sont montrés<br />

généralement moins bons que ceux <strong>de</strong> ASA à cause du coût <strong>de</strong> résolution du<br />

système correctif. En effet, en 2D, l’ordre du système DP 1 est le triple <strong>de</strong> celui<br />

<strong>de</strong> ASA soit ≈ 15N. Par <strong>la</strong> suite, en améliorant <strong>la</strong> métho<strong>de</strong> <strong>de</strong> résolution<br />

du système correctif [Santandrea & Sanchez, 2005], DP 1 a permis d’obtenir <strong>de</strong><br />

meilleurs résultats que ASA. Finalement, par analogie avec les métho<strong>de</strong>s aux<br />

courants d’interface, ces accélérations ont été reformulées dans une approche par<br />

macro-domaines [Santandrea, 2005]. Ainsi, une macro-géométrie est définie et<br />

l’hypothèse simplificatrice d’expansion DP I pour les courants n’est faite qu’aux<br />

interfaces <strong>de</strong>s macro-régions <strong>de</strong> cette géométrie. Si le coût <strong>de</strong> construction et<br />

<strong>de</strong> stockage <strong>de</strong>s matrices <strong>de</strong> correction augmente, par contre, l’opérateur se rapproche<br />

<strong>de</strong> celui <strong>de</strong> transport et le coût <strong>de</strong> résolution du système correctif diminue<br />

(son ordre est désormais proportionnel aux nombres d’interfaces dans <strong>la</strong> macrogéométrie).<br />

Cette version dite ”intégrale” <strong>de</strong> l’accélération DP 1 dénommée IDP 1<br />

a donné un gain supplémentaire <strong>de</strong> l’ordre <strong>de</strong> 15 %.<br />

• <strong>la</strong> métho<strong>de</strong> dite ≪Algebraic Col<strong>la</strong>psing Acceleration≫ (ACA) a été proposée dans<br />

[Suslov, 1993,Suslov, 2001]. Cette métho<strong>de</strong> est couramment présentée comme une<br />

extension <strong>de</strong>s travaux <strong>de</strong> Khalil dans le cadre <strong>de</strong>s métho<strong>de</strong>s à ordonnées discrètes<br />

[Khalil, 1988] mais en réalité, si elle en emprunte les notations et les apparences<br />

dans sa dérivation, pour une géométrie générale, l’approximation est <strong>de</strong> nature<br />

différente. Ici, l’approximation <strong>de</strong> diffusion n’est pas utilisée mais, comme le<br />

travail présenté dans le chapitre suivant le montre, on a affaire à une hypothèse

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

Saved successfully!

Ooh no, something went wrong!