Remarques :
On notera que l’inversion de Mse fait uniquement par des descentes et remont´ees tri-
angulaires. Le pr´econditionnement SSOR peut aussi ˆetre interpr´et´e comme une ´etape
de l’algorithme de relaxation dans le sens ordinaire suivi d’une ´etape de relaxation
dans le sens contraire, i.e. xn, xn−1, . . . , x1.
3.2 Pr´econditionnement par factorisation incompl`ete
Voir le document s´epar´e.
4 M´ethode GMRES pr´econditionn´e
Consid´erons le syst`eme lin´eaire Au =bpr´econditionn´e par la matrice M, i.e.
M−1Au =M−1b.
Par d´efinition, l’algorithme GMRES pr´econditionn´e est la m´ethode GMRES appliqu´ee
au syst`eme
M−1Au =M−1b.
Etant donn´e un vecteur u0, on d´efinit le r´esidu pr´econditionn´e par
r0=M−1(b−Au0).
En pr´esence de pr´econditionnement, l’espace de Krylov correspond `a
Km=Km(M−1A, r0) = [r0, M−1Ar0,(M−1A)2r0,...,(M−1A)m−1r0].
L’algorithme GMRES appliqu´e `a un syst`eme pr´econditionn´e, consiste `a chercher, `a
l’´etape m, une approximation umde la solution dans u0+Kmminimisant le r´esidu
pr´econditionn´e
||rm|| =||M−1(b−A(um))|| = min
v∈Km
||M−1(b−A(u0+v))||.
Voici l’algorithme GMRES pr´econditionn´e
1. Evaluer le r´esidu initial r0=M−1(b−Au0), β=||r0||2et poser v1=r0/β.
2. Pour j= 1, . . . , m faire :
3. Calculer w=M−1Avj
4. Pour i= 1, . . . , j, faire :
5