Résolution d’un systèmes linèaire
I - Systèmes linèaires
1. 1. Définitions
Définition 1.1
Pour deux entiers naturele non nuls n et p ,on appelle système linèaire de p équations à n inconnues x1 , x2 , ..., xn tout système (S) du type :
a x + a x + ... + a x = b1
1,1 1 1,2 2 1,n n
.. ..
. .
(S) a x
i,1 1 + a x
i,2 2 + ... + a x
i,n n = bi
.. ..
. .
ap,1 x1 + ap,2 x2 + ... + ap,n xn = bn
a1,1 a1,2 . . . . . . a1,n
a2,1 a2,2 . . . . . . a2,n
— A = (ai,j )1≤i≤p = .. .. ∈ Mp,n (K) s’appelle la matrice du système (S)
1≤j≤n . ... ... .
a ap,2 . . . . . . ap,n
b p,1
1
b2
— Le vecteur b = .. ∈ Mp,1 (K) s’appelle le second membre du système (S)
.
bp
1. 2. Autre vocabulaire associé
— T = [A, b] est appelé tableau (ou matrice )augmenté qui est de terme général
ai,j si (i, j) ∈ [[1, p]] × [[1, n]]
ti,j =
bj si j = n + 1
— Si b1 = b2 = ... = bp = 0 le système (S) est dit homogène (S) ou sans second membre
— On appelle une solution du système (S) tout n−uplet (x1 , x2 , ..., xn ) de Kn vérifiant les p équations
— Le système (S) est dit compatible s’il admet au moins une solution,ce qui est le cas s’il est homogène
Remarque 1.1
L’ensemble des solutions d’un système linéaire homogène n’est jamais vide ! Il contient (0, 0, ..., 0)
Notez bien:
Ces présentations simplifiées sont intéressantes pour le traitement informatique d’un système linéaire.
Elles conduisent naturellement à l’utilisation de matrices
Exercice 1.1
x−y+z−t = 1
(S) 2x + y + 3z = 2 , (x, y, z, t) ∈ R4
x − 2y + z − 4t = 3
1. Donner tout le vocabulaire associé au système (S)
2. Donner une interprétation de son ensemble de solution de (S) en termes
— matriciels
— Vectoriels
— géometriques
II - Résolution d’un Système linèaire
2. 1. Cas d’un système de Cramer triangulaire supérieur
Proposition et définition 2.1
1. Il s’agit d’un système de la forme :
a1,1 x1 + a1,2 x2 + a1,3 x3 + a1,4 x4 ... + a1,p xn = b1
a2,2 x2 + a2,3 x3 + a2,4 x4 ... + a2,n xn = b2
(S) .. .. et ∀i ∈ [[ n, , ]] ai,i 6= 0
. .
an−1,n−1 xn−1 + an−1,n−1 xn = bn−1
an,n xn = bn
2. Il admet une solution unique
3. IL se résout en cascades en commençant par xn et en finissant par x1 .
bn
xn =
an,n
4. L’algorithme du calcul est le suivant : n
!
1 P
∀k ∈ [[ n − 1, ]] , xk = bk − ak,j xj
ak,k j=k+1
1
5. Simple à programmer par Python
Exercice 2.1
x+y−z = 2
Résoudre le système linèaire (S) 2y + z = 1
3z = 12
2. 2. Cas d’un Un système de Cramer triangulaire infèrieur
Proposition et définition 2.2
1. Il s’agit d’un système de la forme :
a1,1 x1 = b1
a2,1 x1 + a2,2 x2 = b2
(S) .. .. et ∀i, ai,i 6= 0
. .
an−1,1 x1 + an−1,2 x2 + ... + an−1,n−1 xn−1 = bn−1
an,1 x1 + an,2 x2 + an,3 x3 ... + an,n−1 xn−1 + an,n xn = bn
2. Il admet une solution unique
3. Il se résout d’une façon similaire avec le schéma du calcul suivant :
b1
x1 =
a1,1
!
1 k−1
P
∀k ∈ [[ n, ]] , xk = bk − ak,j xj
ak,k j=1
4. Simple à programmer par Python
Exercice 2.2
3x = 12
Résoudre le système linèaire (S) 2x + y = 1
x+y−z = 2
III - Opérations élémentaires sur les rangés d’une matrice A ∈ Mp,q (K).
3. 1. Opérations élémentaires sur les lignes
Définition 3.1
Elles sont soit :
— Ajouter un multiple d’une ligne à Li à une autre ligne Lj :Lj ←− Lj + λLi
— Multiplier une ligne Li par un scalaire non nul λ :Li ←− λLi
— Echanger de deux lignes Li et Lj :Li ←→ Lj
3. 2. Cas d’un Un système échelonné
Proposition et définition 3.1
1. Il s’agit d’un système à n inconnues et à p èquations ,n ≥ p, qui est de la forme :
a1,1 x1 + a1,2 x2 + a1,3 x3 + a1,4 x4 ... + a1,p xn = b1
a2,2 x2 + a2,3 x3 + a2,4 x4 ... + a2,n xn = b2
.
.. .
..
(S) ar−1,r−1 xp−1 + ... + ar−1,n−1 xn = br−1 et ∀i ∈ [[ r, , ]] ai,i 6= 0
a r,r xp + ... + ar,n xn = br
0 = br+1
..... ......
0= bp
2. Chaque ai,i pour i ∈ [[1, r]] est dit un pivot du système(non nul )
3. Si p = n = r le système est de Cramer supérieur dont la résolution est immédiate
4. Si p > r on a deux cas
(a) Si l’un des (br+1 , ..., bp ) 6= (0, ..., 0) est non nule le système est incompatible donc n’admet pas de solution
(b) Si (br+1 , ..., bp ) = (0, ..., 0) le système est compatible.
Les inconnues xi pour i ∈ [[1, r]] sont dites principales et les inconnues xi pour i ∈ [[r + 1, n]] sont dit non principales ou paramètres.
On fait alors passer ces dernières inconnues vers les seconds membres pour avoir un système de Cramer supérieur en les xi , i ∈ [[1, r]] qui
seront exprimées d’une façon unique en les paramètres xi , i ∈ [[1, r + 1]] n
2
Exercice 3.1
3x − y + z − t + u = 1
Résoudre le système linèaire (S) y + z − t − u = −1 en évoquant le vocabulaire
2z + 2t + u = 2
3. 3. Application à la résolution d’un système linèaire quelconque par la méthode des pivots de Gauss
L’idée consiste à transformer celui ci en un système échelonné ,qu’ on sait resoudre, ce qui est toujours possible moyennant les opérations élémentaires
sur les lignes de la matrice complète du système [A : b].
3. 4. Pratiques de résolution
Exercice 3.2
x + 2y + 3z + 4t = 11
Résoudre le système (S) suivants : (S) 2x + 3y + 4z + t = 12
3x + 4y + z + 2t = 13
x + 2y + 2z + 3t = 14
Exercice 3.3
x + 3y + 5z − 2t − 7u = 3
Résoudre le système (S) suivants : 3x + y + z − 2t − u = 1
2x − y − 3z + 7t + 5u = 2
3x − 2y − 5z + 7t + 8u = λ
Exercice 3.4
λx + y + z + t = 1
Résoudre le système (S) suivants : x + λy + z + t = −2 Indication : L1 ←− L1 + L2 + L3 + L4
x + y + λz + t = 0
x + y + z + λt = 3