Si la matrice est triangulaire supérieure, on dira que le système linéaire est un système

triangulaire supérieur.
Pour résoudre le système linéaire Ax=b ,
b
x 1= 1
a11
si A est une matrice triangulaire inférieure, on a :
i−1
1
x , x , x ..... x n x i= (bi ∑ aij x j
a 11 j=1
et on déduit les inconnues 1 2 3 grâce à la relation
bn
x n=
ann
si A est une matrice triangulaire supérieure on a : et on déduit les inconnues
x n−1 , x n−2 , xn−3 .. ... x 1
grâce à la relation.

{
Exemple :

x1+2x2+3x3 .+4x4=1
2x1+3 x2 +4x3 .+x 4=2

3x1+4 x2 +¿ x3 .+2x4=3 ¿4x1 +x2+2x3.+3 x4=4

Résolution par la méthode du pivot de Gauss :

L2=L2-2L1

{
x 1 +2 x 2 +3 x 3 .+4 x 4 =1
−x 2 −2 x 3 .−7 x 4=0
−2 x 2−8 x 3 .−10 x 4 =0
−7 x 2−10 x 3 .−13 x 4 =0
L3=L3-3L1
L4=L4-4L1

L3=L3-2L2
 { {
x 1 +2 x 2 +3 x 3 .+ 4 x 4 =1 x 1 +2 x 2+ 3 x 3 .+4 x 4=1
−x 2 −2 x 3 .−7 x 4 =0 −x 2 −2 x 3 .−7 x 4 =0
−4 x .+ 4 x 4 =0 −4 x .+4 x 4 =0
3 3
4 x 3 .+36 x 4 =0 40 x 4=0
L4=L4-7L2

L4+L3 D

Donc : x 4 =0 , x 3=0 , x 2 =0 , x 1=1 .

Résolution par la méthode du pivot de Gauss en écriture matricielle :

[ ][ ]
1 2 3 4 1
[ A ][ b ] = 2 3 4 1 2 ¿ { L 2−2 L1→ L 2 ¿ { L3−3 L1→ L 3 ¿ ¿ ¿
3 4 1 2 3
4 1 2 3 4

{ L3−2L2→L3¿ { L3−3L1→L3¿¿¿¿
Donc : x 4 =0 , x 3=0 , x 2 =0 , x 1=1 .
nous avons plusieurs systèmes dont seul le second membre change, il peut être utile de

Si
factoriser une fois pour toute la matrice A et résoudre ensuite des systèmes triangulaires.

A=[1 2 3 4; 2 3 4 1; 3 4 1 2; 4 1 2 3]
c=inv(A)
d=[1 2 3 4]
b=transpose(d)
x=[c]*[b]

Algorithme de factorisation LU sans pivot

Soit le système linéaire Ax=b.

1. On factorise la matrice A ∈ R nxn sous la forme d’un produit de deux matrices
A=LU . Les termes non nuls de U et les termes non nuls en-dessous de la diagonale
principale de L sont mémorisés encore dans la matrice A et sont ainsi calculées :
for k=1 to n-1 do
for i=k+1 to n do
a ik
aik ←
a kk
for j=k+1 to n do
aij ←aij−aik a kj
end for
end for
end for

2. Résoudre le système linéaire consiste simplement à résoudre successivement

2.1 le système triangulaire inférieur Ly= b : les éléments non nuls de la matrice
l =aij pour
triangulaire inférieure L sont donné par ij

i=1 ,. . .. , n et j=1 ,. .. , i−1 et l ii=1 pour tout i=1,...,n, donc

l’algorithme s’écrit :
y i ←bi
for i=2 to n do
s k ←0
for j=1 to i-1 do
s i ← si +aij x j
end for

2.2. le système triangulaire supérieure Ux = y : les éléments non nuls de la matrice

u =aij pour
triangulaire supérieure U sont donné par ij

i=1 ,. . .. . n et j=i ,. . .. n , donc l’algorithme s’écrit :

yn
x n←
ann
for i=n-1 to 1 by -1 do
x i ←0
for j=1 to 1-1 do
x i ←s i +aij y j
end for
 y i −s i
xi←
aii
End for