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.

28<br />

Bien qu’un schéma <strong>de</strong> Jacobi converge moins vite qu’un schéma <strong>de</strong> Gauss-Sei<strong>de</strong>l,<br />

dans le cas <strong>de</strong> <strong>la</strong> métho<strong>de</strong> <strong>de</strong>s caractéristiques, si le tracking est stocké dans un<br />

fichier résidant sur le disque dur, il peut être très pénalisant <strong>de</strong> <strong>de</strong>voir lire le fichier<br />

pour chaque groupe et une approche vectorielle est préférable.<br />

Dans ce contexte, les itérations internes et thermiques peuvent être avantageusement<br />

combinées dans un schéma <strong>de</strong> Jacobi à un niveau sous <strong>la</strong> forme<br />

⃗Φ g(m+1) = L g (⃗ F g +<br />

G∑<br />

g ′ =1<br />

∑ g←g ′<br />

s<br />

⃗Φ g′ (m)<br />

)<br />

. (2.38)<br />

Cette approche, introduite dans le solveur MCI [Wu & Roy, 2003b], a été testée et<br />

a été retenue pour ce projet. Même à peu <strong>de</strong> groupes (e.g. 20), séparer itérations<br />

internes et itérations multigroupes n’est pas avantageux.<br />

Dans les contextes <strong>de</strong> l’auto-protection <strong>de</strong>s résonances ou du calcul SPH, les itérations<br />

internes ne sont pas combinées avec un niveau supérieur d’itérations.<br />

2.5 Tenants et aboutissants du <strong>développement</strong> <strong>de</strong> MOC<br />

Dans ce paragraphe, nous allons insister sur les différences entre <strong>la</strong> métho<strong>de</strong> <strong>de</strong>s<br />

caractéristiques et <strong>la</strong> métho<strong>de</strong> <strong>de</strong>s probabilités <strong>de</strong> collision car ces <strong>de</strong>ux techniques<br />

sont directement en concurrence dans le cadre du calcul <strong>de</strong> réseau.<br />

D’abord, un point important qui explique le <strong>développement</strong> important que connait<br />

MOC alors que les calculs se font avec <strong>de</strong>s géométries <strong>de</strong> plus en plus détaillées,<br />

concerne le stockage requis. En effet, comme le formalisme introduit préce<strong>de</strong>mment<br />

le montre, d’un point <strong>de</strong> vue du calcul <strong>de</strong> flux, le stockage est en O(N L + M) i.e.<br />

<strong>de</strong>s flux et <strong>de</strong>s courants par régions. Ceci est à comparer avec CP qui, quant à<br />

elle, nécessite un stockage en O(NL 2 ) i.e. les matrices <strong>de</strong>nses qui contiennent les

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

Saved successfully!

Ooh no, something went wrong!