Exercices

Systèmes d’équations algébriques 157

3.11
Chap3 Exercices
1 1. Soit la matrice : ⎡ ⎤
1 2 3
⎣ 4 5 6 ⎦
7 8 9
Identifier les matrices W qui permettent d’effectuer les opérations sui-
vantes :

a) ⃗l2 ← ⃗l2 − 3⃗l1 b) ⃗l2 ↔ ⃗l3

c) ⃗l2 ← 5⃗l2 d) ⃗l3 ← ⃗l3 + 5⃗l2
Calculer le déterminant de chaque matrice W et son inverse W .
−1

2. Résoudre les systèmes triangulaires suivants :

a) ⎡ ⎤⎡ ⎤ ⎡ ⎤
3 0 0 x1 9
⎣ 1 5 0 ⎦ ⎣ x2 ⎦ = ⎣ 13 ⎦
2 4 6 x3 20
Exercices

Systems Lineaires

Prof Franc KM
 ⃗ ⃗ ⃗ ⃗ ⃗
a) l2 ← l2 − 3l1 b) l2 ↔ l3
Exercices
c) ⃗l2 ← 5⃗l2 d) ⃗l3 ← ⃗l3 + 5⃗l2
Chap3
Calculer le déterminant de chaque matrice W et son inverse W .
−1

2 2. Résoudre les systèmes triangulaires suivants :

a) ⎡ ⎤⎡ ⎤ ⎡ ⎤
3 0 0 x1 9
⎣ 1 5 0 ⎦ ⎣ x2 ⎦ = ⎣ 13 ⎦
2 4 6 x3 20
b) ⎡ ⎤⎡ ⎤ ⎡ ⎤
1 3 4 x1 0
⎣ 0 3 5 ⎦ ⎣ x2 ⎦ = ⎣ −4 ⎦
0 0 −3 x3 6
Calculer le déterminant de ces deux matrices.
3. En indiquant bien les opérations effectuées sur les lignes, utiliser l’él
nation de Gauss pour triangulariser les systèmes linéaires suivants :
 1 3 4 x1 0

Exercices
⎣ 0 3 5 ⎦ ⎣ x2 ⎦ = ⎣ −4 ⎦
0 0 −3 x3 6
Chap3 Calculer le déterminant de ces deux matrices.
33. En indiquant bien les opérations effectuées sur les lignes, utiliser l’élimi-
nation de Gauss pour triangulariser les systèmes linéaires suivants :
a) ⎡ ⎤⎡ ⎤ ⎡ ⎤
1 2 1 x1 0
⎣ 2 2 3 ⎦ ⎣ x2 ⎦ = ⎣ 3 ⎦
−1 −3 0 x3 2
b)
⎡ ⎤⎡ ⎤ ⎡ ⎤
1 2 1 4 x1 13
⎢ 2 0 4 3 ⎥ ⎢ x2 ⎥ ⎢ 28 ⎥
⎣ 4 ⎦ ⎣ ⎦ =⎣ ⎦
2 2 1 x3 20
−3 1 3 2 x4 6
Calculer le déterminant de ces deux matrices.
4. Obtenir les matrices W correspondant aux opérations élémentaires ef-
fectuées sur les matrices de l’exercice précédent. Montrer pour ces deux
exemples que la méthode d’élimination de Gauss est équivalente à une
158 Chapitre 3

plus grand pivot

Exercices
b) Résoudre le même système linéaire en arithmétique flottante à
4 chiffres, mais cette fois en permutant les lignes de façon à avoir le
possible.
Chap3
c) Comparer les deux solutions numériques avec la solution exacte ⃗x =
[0,2245 0,2814 0,3279]T et calculer les erreurs relatives en norme l∞ .
4
6. On veut résoudre le système linéaire suivant par élimination de Gauss.
⎡ ⎤⎡ ⎤ ⎡ ⎤
1 1 0 x1 1
⎣ 0 1 1 ⎦ ⎣ x2 ⎦ = ⎣ −2 ⎦
1 2 1 x3 1

a) La matrice de ce système linéaire est-elle singulière ?

b) Combien de solutions ce système linéaire possède-t-il ?
7. a) Effectuer l’élimination de Gauss (sans permutation de lignes) sur le
système : % &% & % &
2 −6α x1 3
=
3α −1 x2 β
b) Calculer le déterminant de A en vous servant de l’élimination de
Gauss.
c) Déterminer les valeurs de α et de β pour lesquelles la matrice A est
 ⎣ 0 1 1 ⎦ ⎣ x2 ⎦ = ⎣ −2 ⎦

Exercices
1 2 1 x3 1

a) La matrice de ce système linéaire est-elle singulière ?

Chap3
b) Combien de solutions ce système linéaire possède-t-il ?
5
7. a) Effectuer l’élimination de Gauss (sans permutation de lignes) sur le
système : % &% & % &
2 −6α x1 3
=
3α −1 x2 β
b) Calculer le déterminant de A en vous servant de l’élimination de
Gauss.
c) Déterminer les valeurs de α et de β pour lesquelles la matrice A est
non inversible (singulière).
d) Que pouvez-vous dire de la solution de ce système quand α = 1/3
et β = 1 ?
8. Résoudre les systèmes linéaires suivants par la méthode de décomposition
LU de Crout (sans permutation de lignes).
a) ⎡ ⎤⎡ ⎤ ⎡ ⎤
 c) Déterminer les valeurs de α et de β pour lesquelles la matrice A est
Exercices
non inversible (singulière).
d) Que pouvez-vous dire de la solution de ce système quand α = 1/3
Chap3 et β = 1 ?
68. Résoudre les systèmes linéaires suivants par la méthode de décomposition
LU de Crout (sans permutation de lignes).
a) ⎡ ⎤⎡ ⎤ ⎡ ⎤
1 2 1 x1 0
⎣ 2 2 3 ⎦ ⎣ x2 ⎦ = ⎣ 3 ⎦
−1 −3 0 x3 2
b)
⎡ ⎤⎡ ⎤ ⎡ ⎤
1 2 1 4 x1 13
⎢ 2 0 4 3 ⎥ ⎢ x2 ⎥ ⎢ 28 ⎥
⎣ 4 ⎦ ⎣ ⎦ =⎣ ⎦
2 2 1 x3 20
−3 1 3 2 x4 6
9. Résoudre le système linéaire :
⎡ ⎤⎡ ⎤ ⎡ ⎤
1 2 6 x1 23
⎣ 4 8 −1 ⎦ ⎣ x2 ⎦ = ⎣ 17 ⎦
−2 3 2 x 10
 b)
⎡ ⎤⎡ ⎤ ⎡ ⎤
Exercices
1
⎢ 2
2
0
1
4
4 x1 13
3 ⎥ ⎢ x2 ⎥ ⎢ 28 ⎥
=⎣
Chap3 ⎣ 4 2 2 1 ⎦ ⎣ x3 ⎦ 20 ⎦
−3 1 3 2 x4 6
7
9. Résoudre le système linéaire :
⎡ ⎤⎡ ⎤ ⎡ ⎤
1 2 6 x1 23
⎣ 4 8 −1 ⎦ ⎣ x2 ⎦ = ⎣ 17 ⎦
−2 3 2 x3 10

par décomposition LU avec permutation de lignes.

10. Soit la matrice : ⎡ ⎤
0 3 0
A=⎣ 1 2 0 ⎦
3 5 2
 ⎣ 4 8 −1 ⎦ ⎣ x2 ⎦ = ⎣ 17 ⎦

Chap3
Exercices−2 3 2 x3

par décomposition LU avec permutation de lignes.

10

8 10. Soit la matrice : ⎡ ⎤

0 3 0
A=⎣ 1 2 0 ⎦
3 5 2
Systèmes d’équations algébriques 159

a) Peut-on factoriser A sous la forme :

⎡ ⎤⎡ ⎤
l11 0 0 1 u12 u13
A = ⎣ l21 l22 0 ⎦ ⎣ 0 1 u23 ⎦ (3.54)
l31 l32 l33 0 0 1

b) Écrire la matrice A sous la forme A = P −1 B où P est une matrice

de permutation et B une matrice que l’on peut factoriser sous la
même forme que l’équation 3.54.
c) Factoriser B pour résoudre :
⎡ ⎤ ⎡ ⎤
x1 1
A ⎣x2 ⎦ = ⎣0⎦
x3 1
11. Trouver une factorisation de Crout de la matrice :
 0,98 4,02 x2 5

Chap3
Exercices ! "T
sachant que la solution exacte est 1 1 . Suggestion : Utiliser la
notion de résidu et effectuer les calculs en norme ∥ ∥∞ .
9 Une matrice A possède la décomposition LU suivante (notation com-
16.
pacte, obtenue sans permutation de lignes) :
⎡ 1 ⎤
2 −2 0
⎣ 4 1 2 ⎦
−6 −1 2

En utilisant la décomposition LU , effectuer les opérations suivantes :

a) Calculer dét A.
! "T
b) Résoudre le système linéaire A⃗x = ⃗b où ⃗b = −2 14 12
c) Sans calculer A ,
résoudre le système
2 2
A ⃗x = ⃗b pour ⃗b donné en
b). (Rappel : A ⃗x = A(A⃗x).)
2

4. Les exercices précédés du symbole nécessitent l’utilisation d’un ordinateur. Pour

faciliter la tâche de programmation, nous recommandons le logiciel Matlab⃝ R qui possède
toutes les fonctionnalités de base nécessaires à l’apprentissage des méthodes numériques.
 x2 + 5x1 x2 − x1 = 0

Exercices
! "T
expliquer pourquoi 0 −0,2 est une mauvaise approximation ini-
Chap3 tiale.
10
32. En utilisant le logiciel Matlab⃝,
R on a obtenu la décomposition LU et la
matrice de permutation P d’une matrice A :
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
1 0 0 2 16 27 1 0 0
L = ⎣ 1 1 0 ⎦ U = ⎣ 0 −8 −16 ⎦ P = ⎣ 0 0 1 ⎦
1 3 3 0 1 0
2 4 1 0 0 2

164 Chapitre
de sorte que3 P A = LU . En vous servant de cette décomposition :

a) Donner le déterminant de la matrice A.

! "T
b) Résoudre le système linéaire A⃗x = ⃗b où ⃗b = 51 6 19 .
33. Pour calculer les tensions dans les membrures d’une ferme, on doit ré-
soudre un système linéaire de la forme A⃗x = ⃗b. On a effectué une com-
mande Matlab⃝ R et l’on a obtenu les résultats suivants :

>> [L,U,P] = lu(A)

 nateur affiche :

Exercices
! "T
5,999 9995 8,999 9998 3,000 0014

Chap3 ce qui semble tout aussi acceptable. Que penser de ces résultats ?
11
26. Considérer le système linéaire suivant :
# $# $ # $
1 5 x1 6,0000
=
1,0001 5 x2 6,0005
! "T
dont la solution exacte est ⃗x = 5 0,2 .
a) Calculer les résidus correspondant aux solutions approximatives ⃗x1 =
! "T ! "T
5,1 0,3 et ⃗x2 = 1 1 . Calculer les quantités ||⃗r1 ||∞ ,
||⃗r2 ||∞ , ||⃗x − ⃗x1 ||∞ et ||⃗x − ⃗x2 ||∞ , comparer les résultats et conclure.
b) Trouver la solution exacte du système après le remplacement du
! "T
membre de droite par 6 6 et conclure.
c) À la lueur des résultats obtenus en a) et en b), conclure sur le
conditionnement de la matrice de ce système et calculer ce condi-
tionnement.
27. Résoudre le système non linéaire suivant à l’aide de la méthode de Newton
! "T
en prenant 0 0 comme approximation initiale :