Académique Documents
Professionnel Documents
Culture Documents
– Etape 1 – Etape 2
L1 ← L1 2 −1 3 −1 −4 L1 ← L1 2
−1 1 0
L2 ← L2 + (2) L1
0 2 3 −2 2
L2 ← L2 0 −2 1 3
L3 ← L3 + (1) L1 0 4 7 −5 4 L3 ← L3 + (−1/2) L2 0 0 1/2 1/2
L4 ← L4 + (1) L1 0 −4 −3 3 −8
ce qui correspond au système triangulaire Ãx = b̃ :
– Etape 2
1 2 1 x1 0
L1 ← L1 2 −1 3 −1 −4 0 −2 1 x2 = 3
L2 ← L2 0
2 3 −2 2
0 0 1/2 x3 1/2
L3 ← L3 + (−2) L2 0 0 1 −1 0
L4 ← L4 + ( 2) L2 0 0 3 −1 −4
3 A partir du système Ãx = b̃ :
– Etape 3
x1 + 2x2 + x3 =0
− 2 x2 + x3 =3
L1 ← L1 2 −1 3 −1 −4 1/2 x3 = 1/2
L2 ← L2 0
2 3 −2 2
L3 ← L3 0 0 1 −1 0
L4 ← L4 + (−3) L3 qu’on résout par remontée triangulaire :
0 0 0 2 −4
x = −2x2 − x3 = −2(−1) − (1) = 1
ce qui correspond au système triangulaire Ãx = b̃ : 1
3 − x3 3 − (1)
x2 = = = −1
− −2
2 −1 3 −1 x1 −4
x =1 2
0 2 3 −2 x2
2 3
=
0 0 1 −1 x3 0
0 0 0 2 x4 −4 4 On déduit le déterminant de A :
Exercice –4 1
−2 −2 −2 −5
L1 ← L1
On obtient pour le système : L2 ← L2 + ( 3) L1
0 1 3 1 5
L3 ← L3 + (−1) L1 0 −2 −5 −4 −11
x1 + 2 x2 + x3 = 0 L4 ← L4 + (−1) L1 0 3 7 8 18
2 x1 + 2 x2 + 3 x3 = 3
− x1 − 3 x2 = 2
– Etape 2
ce qui correspond au système triangulaire Ãx = b̃ : 1 2 1 x1 0 −9
0 −2 1 x2 = 0 ⇒ v3 = −3
−1
1 −2 −2 −2 x1 −5 0 0 x3 1 1
x2 =
0 1 3 1 5 | {z } | {z }
v3 b̃3
0 0 1 −2 x3 −1
0 0 0 1 x4 1 donc :
−12 20 −9
3 Le système matricielle Ãx = b̃ nous donne : A −1 = −5 7 −3
1 −2 1
x − 2 x2 − 2 x3 − 2 x4 = −5
1 2 De même pour inverser la matrice :
x2 + 3 x3 + x4 = 5
− −1
x3 2 x4 = 1 −1 −1
x4 = 1 A = 2 −1 −4
−3 1 8
qu’on peut résoudre par remontée triangulaire :
on construit le système augmenté :
x = −5 + 2x2 + 2x3 + 2x4 = −5 + 2(1) + 2(1) + 2(1) = 1
1
1 −1 −1 1 0 0
x2 = 5 − 3x3 − x4 = 5 − 3(1) − 1 = 1
2 −1 −4 0 1 0
x = −1 + 2x4 = −1 + 2(1) = 1
3
−3 1 8 0 0 1
x4 = 1
on le triangularise par la méthode de Gauss :
4 On déduit le déterminant de A :
– Etape 1
det A = det à = 1 × 1 × 1 × 1 = 1
L1 ← L1 1 −1 −1 1 0 0
L2 ← L2 + (−2) L1 0 1 −2 −2 1 0
L3 ← L3 + (3) L1 0 −2 5 3 0 1
Exercice –5
1 Pour inverser la matrice : – Etape 2
1 −2 3
L1 ← L1 1 −1 −1 1 0 0
A= 2 −3 9 L2 ← L2 0 1 −2 −2 1 0
3 −4 16 L3 ← L3 + (2) L2 0 0 1 −1 2 1
on construit le système augmenté : la remontée triangulaire des trois systèmes nous donne :
1 −2 3 1 0 0
−4 7 3
2 −3 9 0 1 0 A −1 = −4 5 2
3 −4 16 0 0 1 −1 2 1
peut être mis sous forme matricielle Ax = b : on peut remplacer le produit Ux par le vecteur y dans
l’équation (1) qu’on résout par descente triangulaire :
1 1 2 x1 1
1 0 0
y1
1
y1
1
1 5 8 x2 = 3 1 1 0 y2 = 3 ⇒ y2 = 2 (3)
2 8 14 x3 6 2 3/2 1 y3 6 y3 1
| {z } | {z } | {z }
on procède à la décomposition de LU de A comme suit : L y b
enfin, la solution du système Ly = e3 par déscente triangu- 3 Par remontée triangulaire on déduit :
laire :
α−1 3
1 0 0 y1 0 y1 0 x1 = x2 = et x3 =
7α − 4 7α − 4
1 1 0 y2 = 0 ⇒ y2 = 0 (6)
2 3/2 1 y3 1 y3 1
| {z
L
} | {z } | {z }
y e1
Exercice –9
reste à trouver v3 par remontée triangulaire : Inverser la matrice :
1 α 2α
1 1 2 x1 0 −1/2
A= 2 2α + 1 3α
0 4 6 x2 = 0 ⇒ v3 = −3/2
−1 −α − 2 α
0 0 1 x3 1 1
| {z }| {z } | {z }
U v3 y on utilise la méthode de Gauss. On construit le système aug-
menté :
donc :
1 α 2α 1 0 0
3/2 1/2 −1/2 2 2α + 1 3α 0 1 0
A −1 = 1/2 5/2 −3/2 −1 −α − 2 α 0 0 1
−1/2 −3/2 1
– Etape 1
Exercice –7
L1 ← L1 1 α 2α 1 0 0
Voir la solution de l’exercice (5). L2 ← L2 + (−2) L1 0 1 −α −2 1 0
L3 ← L3 + ( 1) L1 0 −2 3α 1 0 1
Exercice –8
1 Le système sous forme matricielle Ax = b : – Etape 2
1 3 α x1 1
2 5 1 x2 = 1 L1 ← L1 1 α 2α 1 0 0
L2 ← L2 0 1 −α −2 1 0
2 2 α x3 1 L3 ← L3 + (2) L2 0 0 α −3 2 1
2 Triangularisation du système par la méthode de Gauss :
la remontée triangulaire donne les vectreurs colonnes v1 , v2 et
– Etape 1 v3 de la matrice inverse A−1 :
1 3 1
L1 ← L1 α 1 α 2α x1 1 5α + 7
L2 ← L2 + (−2) L1 0 −1 1 − 2α −1 0 1 −α x2 = −2 ⇒ v1 = −5
L3 ← L3 + (−2) L1 0 −4 −α −1 0 0 α x3 −3 −3/α
| {z } | {z }
– Etape 2 v1 b̃1
L1 ← L1 1 3 1
α 1 α 2α x1 0 −3α − 4
L2 ← L2 0 −1 1 − 2α −1 0 1 −α x2 = 1 ⇒ v2 = 3
L3 ← L3 + (−4) L2 0 0 7α − 4 3 0 0 α x3 2 2/α
| {z } | {z }
avec les coéfficients obtenus dans les étapes de la méthode de v2 b̃2
Gauss on déduit la décompostion LU suivante :
1 α 2α x1 0 −α − 2
1 0 0 1 3 α 0 1 − α x2 = 0 ⇒ v3 = 1
2 1 0 0 −1 1 − 2α
0 0 α x3 1 1/α
2 4 1 0 0 7α − 4 | {z } | {z }
v3 b̃3
3 On déduit le déterminant de A :
donc :
det A = det U = 1 × (−1) × −4 + 7α = 4 − 7α
5α + 7 −3α − 4 −α − 2
pour accepter une solution unique il faut et il suffit que :
A −1 = −5 3 1
det A 6= 0 ⇒ α 6= 4/7 −3/α 2/α 1/α