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.

58<br />

Dans le cas particulier <strong>de</strong> conditions <strong>de</strong> vi<strong>de</strong>, on a<br />

Ψ S α = Ψ A α = 1 2 Ψout α . (4.33)<br />

Comme Φ in(n+1)<br />

α<br />

est connu (égal à 0), Ψ in α n’est plus une inconnue du système<br />

correctif; on a besoin uniquement d’une re<strong>la</strong>tion à cette frontière pour fermer le<br />

système. En utilisant les Eqs. (4.33) et (4.25), Ψ A α peut être exprimé sous <strong>la</strong> forme<br />

Ψ A α =<br />

et remp<strong>la</strong>cé dans l’Eq. (4.24).<br />

d K<br />

d K + 1 (a KΨ NK + b K Σ sNK R NK ) , (4.34)<br />

4.1.7 Amélioration <strong>de</strong> l’hypothèse synthétique<br />

Si l’on revient au § 4.1.4 où l’on a défini l’hypothèse ACA, on peut dériver un<br />

autre système correctif en remp<strong>la</strong>çant l’opérateur Si Υ+ par Si<br />

T+<br />

où T + est un tracking<br />

construit à partir <strong>de</strong> Υ + par regroupements en utilisant une procédure dite<br />

≪Tracking Merging Technique≫<br />

(TMT) décrite dans [Wu & Roy, 2003a]. Il s’agit<br />

<strong>de</strong> regrouper les lignes d’intégration qui traversent les mêmes régions dans le<br />

même ordre (l’ensemble <strong>de</strong> ces lignes est appelé une micro-ban<strong>de</strong>) afin <strong>de</strong> créer<br />

par pondération une ligne équivalente. Cette procédure est en O(δL 2 k ) sur ¯φ k vis<br />

à vis <strong>de</strong> <strong>la</strong> variation <strong>de</strong> L k dans <strong>la</strong> région N k entre toutes les lignes d’une même<br />

micro-ban<strong>de</strong>.<br />

Cette approche n’est pas une dégradation inconsistante <strong>de</strong> <strong>la</strong> métho<strong>de</strong> ACA mais<br />

une accélération qui décompose l’hypothèse ACA en <strong>de</strong>ux niveaux. En effet, on a

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

Saved successfully!

Ooh no, something went wrong!