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.

268<br />

Algorithme VIII.1 Décomposition ILU générale (version IKJ)<br />

ILU()<br />

1 for i ← 1 to N do<br />

2 for k ← 1 to i − 1 |(i, k) ∈ P do<br />

3 a ik = a ik a kk (1)<br />

4 for j ← k + 1 to N |(i, j) ∈ P do<br />

5 a ij = a ij − a ik a kj (2)<br />

6 endfor<br />

7 endfor<br />

8 a ii = 1<br />

a ii<br />

9 endfor<br />

accédé et non modifié<br />

accédé et modifié<br />

Fig. VIII.1 Mécanisme <strong>de</strong> décomposition ILU

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

Saved successfully!

Ooh no, something went wrong!