Professional Documents
Culture Documents
B=D
(E + F )
1
a11
0
=
.
..
0
...
0
..
.
..
.
a1
22
..
.
...
...
a1
n,n
a1,2
a2,1
.
..
a1,n
..
an1,n
0
...
0
..
an,1
an,n1
...
ai,j
(1 ). Alors, pour tout
ai,i
i [[1, n]], on a :
n
P
|bi,j | =
j=1
|bi,j | =
j6=i
P ai,j
1 P
|ai,j | < 1
|=
|
|ai,i | j6=i
j6=i ai,i
a1,1
0
...
0
0 a1,2 . . .
a1,n
x1
x1
.. x
x2
0
.
.
.
a
2,n
a2,1 a2,2
. 2
..
.. =
.
.
.
.
.
.
.
. an1,n .
..
..
0 .
0
...
...
0
xn
xn
an,1 . . . . . . an,n
soit i [[1, n]],
n
P
j=i+1
ai,j xj =
i
P
ai,j xj puis :
j=1
ai,i xi =
n
P
ai,j xj +
j=i+1
i1
P
ai,j xj
j=1
Soit i [[1, n]] tel que |xi | = max |xk | (x 6= 0 = xi 6= 0). Pour un tel i, on a :
1kn
n
i1
P
1
1 P
|
ai,j xj +
ai,j xj |
|ai,i | =
|xi | j=i+1
|x
i|
j=1
n
P
|ai,j |.|xj | + ||
j=i+1
i1
P
!
|ai,j |.|xj |
j=1
et donc comme || 1 :
|||ai,i |= |ai,i | ||
n
P
|ai,j | + ||
j=i+1
Do || 1 = |ai,i |
i1
P
|ai,j | ||
j=1
|ai,j |
j6=i
j6=i
converge.
Etape 3 : Soit A Sn++ (R), vrifions pour commencer que M = D E est bien inversible.
Comme D E est triangulaire infrieure, il suffit de montrer que ces coefficients diagonaux sont
non nuls. Or, A tant dfinie positive, pour le vecteur colonne Xi o seul le i-me coefficient est
non nul et vaut 1, on a :
t
< x, Ax >=
=
Soit x = x1 + iy1 o x1 , y1 R. Alors :
< x, Ax >=
= < x1 , Ax1 > +i < x1 , Ay1 > i < y1 , Ax1 > i i < y1 , Ay1 >
=
< x1 , Ax1 > +i < x1 , Ay1 > i < x1 , Ay1 > + < y1 , Ay1 >
< x1 , Ax1 > + < y1 , Ay1 >
{z
} |
{z
}
|
>
On dduit de la relation (2) que 6= 1 car < x, Ax > R+ . Comme les coefficients diagonaux de
D sont strictement positifs, D est symtrique dfinie positive et en particulier < x, Dx > R+ ,
en explicitant le calcul comme pour < x, Ax >. On en dduit que < x, Ax > =< x, Ax > et
< x, Dx > =< x, Dx >. Vrifions que < x, Ex > =< x, F x >. Comme A est symtrique relle,
on a :
t
E = F , E = E et F = F
(Ex)x =
x t Ex =
1
1
1
1
(2) +
(3) (1) on a (
+
1) < x, Ax >=< x, Dx >. Do :
1
1
1
1
(1 ) + (1 ) |1 |2
1 ||2
< x, Ax >=
< x, Ax >=< x, Dx >
2
|1 |
|1 |2
Comme < x, Dx > R+ et < x, Ax > R+ , on a || < 1 et donc (B) < 1, soit la convergence
de la mthode de Gauss-Seidel
Rappels
Rappel 1. A est dit diagonale strictement dominante si |ai,i | >
n
P
j6=i
Mthodologie gnrale
lim
k7+
B k e0 = 0.
1.1
dcomposition
B = M 1 N
A = M N = D (E + F ) D1 (E + F )
A = M N = (D E) F (D E)1 F