Méthode de Gauss pour systèmes d'équations
Transféré par
ScribdTranslationsMéthode de Gauss pour systèmes d'équations
Transféré par
ScribdTranslationsMÉTHODE DE GAUSS
Si nous avons un système linéaire d'équations
x + y + z = 20
2x - 2y = 10
3y + 2z = 15
Sa résolution par des méthodes conventionnelles s'avère
tedieuse, c'est pourquoi nous utilisons d'autres méthodes pour sa
résolution.
Cette méthode me permet de transformer le système en
un autre équivalent échelonné.
DÉTERMINANTE
Le déterminant est une fonction qui attribue à une
matrice d'ordre n, un unique nombre réel appelé le
déterminant de la matrice.
Ex : Dans une matrice d'ordre 2, le calcul de
la déterminante est :
M= = = ∗ − ∗ =−
Calculer le déterminant de la matrice P=
METODO DE GAUSS
ÉTAPES À SUIVRE
1. Obtenemos una matriz a partir de los coeficientes
des équations y compris aussi le résultat de
les mêmes (matrice élargie)
x + y + z = 20
2x - 2y = 10
3y + 2z = 15
1 1 120
A= 2 −2 0 10
0 3 215
MÉTHODE DE GAUSS
ÉTAPES À SUIVRE
2. Par le biais d'opérations mathématiques de base
nous devons réussir à convertir en zéros tous les
coefficients en dessous de la diagonale principale
A= 0 𝑦 𝑧 𝑏
0 0 z c
Pivote : c'est un nombre choisi dont la valeur doit être
égal à 1. Dans notre cas, le pivot va faire partie
de la diagonale principale. Si le nombre n'est pas un
nous devons effectuer des opérations pour le convertir.
MÉTHODE DE GAUSS
OPÉRATIONS : TECHNIQUE DE PIVOT
1 1 120
A= 2 −2 0 10
0 3 215
Je prends le premier nombre comme pivot, comme il est égal à 1.
je ne modifie pas la ligne, mais je dois mettre tous les
nombres de la colonne pivot en zéros et allons-y
créant une nouvelle matrice.
1 1 1 20
A= 0
0
Comment remplir les espaces ?
MÉTHODE DE GAUSS
OPÉRATIONS : TECHNIQUE DE PIVOT
Avec des déterminants. Chaque nombre de la matrice va être
le résultat du déterminant entre le pivot et le
numéro à calculer en tenant compte de son
correspondant à la ligne et à la colonne.
1 11 20
A= 0 −4 -4 est le résultat de l'opération (1*(-2))–
0
(1*2)
1 11 20
A= 0 −4 3 est le résultat de l'opération (1*3)–(1*0)
0 3
MÉTHODE DE GAUSS
OPÉRATIONS : TECHNIQUE DE PIVOT
Quels seraient les autres numéros ?
MÉTHODE DE GAUSS
OPÉRATIONS : TECHNIQUE DE PIVOT
En plus du pivot, des opérations peuvent être effectuées
basiques entre les lignes de la matrice pour parvenir à ce que
certaines positions restent à zéro.
La matrice résultante de la procédure précédente est :
1 11 20
A= 0 −4 −2 −30
0 32 15
La formule à utiliser pour éliminer le 3 est :
Nouvelle Fila 3 = Fila2 * (3/4) + Fila 3
MÉTHODE DE GAUSS
OPÉRATIONS BASIQUES
Fila2*(3/4)= [0 -3 -3/2 -45/2]
Nueva Fila 3= [0 0 ½ -15/2]
Remplacement dans la matrice
1 11 20
A= 0 −4 −2 -30
0 0 1/2-15/2
MÉTHODE DE GAUSS
DÉSEQUATION DES ÉQUATIONS
Le nouveau système d'équations est maintenant
x + y + z = 20
–4y–2z=–30
½ z = –15/2
Nous pouvons voir que ce sont des équations échelonnées, la
la première a 3 inconnues (n), la deuxième en a 2
incognitas(n-1), et la troisième a 1 incognito (n-2).
Activité : Trouvez la valeur de x, y, z.
MÉTHODE DE GAUSS
JORDAN
Se développe de manière très similaire au précédent,
seulement que maintenant nous transformons la matrice en
résoudre dans la matrice identité
1 0 0
0 1 0
Je suis y
0 0 1 z
Nous utilisons la technique du pivot et nous changeons.
le pivot à travers la diagonale principale de la
matrice.
Nous pouvons calculer les déterminants en utilisant la
fonctiondet(x)de Matlab
MÉTHODE DE GAUSS - JORDAN
ÉTAPES À SUIVRE
Exercice : Résolvez le système d'équations suivant
2x - 5y + 3z = 4
x - 2y + z = 3
5x + y + 7z = 11
Nous obtenons la matrice augmentée.
2 −5 3 4
A= 1 −2 1 3
5 1 711
MÉTHODE DE GAUSS - JORDAN
ÉTAPES À SUIVRE
Nous choisissons le pivot. Comme le premier nombre de la
la matrice est 2, nous pouvons échanger la ligne 1 avec la
fila 2 pour que le pivot reste égal à 1 sans
modifier.
2 −5 3 4
A= 1 −2 1 3
5 1 711
1 −2 1 3
A= 2 −5 3 4 Nous utilisons la technique du pivot
5 1 711
MÉTHODE DE GAUSS - JORDAN
OPÉRATIONS : TECHNIQUE DE PIVOT
1 −21 3
A= 0
0
MÉTHODE DE GAUSS - JORDAN
OPÉRATIONS : TECHNIQUE DE PIVOT
1 −2 1 3
A= 0 −1 1 −2 nous multiplions la ligne 2 par -1
0 11 2 −4
une fois résolu nous changeons le pivot, et modifions
pour que ce soit égal à 1.
1 −2 1 3
A= 0 1 −1 2
0 11 2 −4
Nous laissons la ligne du pivot inchangée et la colonne en
zéros
0
A= 0 1-1 2 nous calculons des déterminants
0
MÉTHODE DE GAUSS - JORDAN
OPÉRATIONS : TECHNIQUE DE PIVOT
1 0 −1 7
A= 0 1 −1 2
0 0 13 −26
Nous changeons de pivot et pour le faire, nous divisons tout
la fila entre 13
1 0 −1 7
A= 0 1 −1 2
0 0 1 −2
Nous laissons la ligne du pivot telle quelle et mettons
la colonne en zéros
0
A= 0 nous calculons des déterminants
0 01 −2
MÉTHODE DE GAUSS - JORDAN
OPÉRATIONS : TECHNIQUE DE PIVOT
1 0 05
A= 0 1 0 0
0 0 1 −2
Dans cette méthode, le résultat des variables est en
la dernière ligne de manière que
X= 5
Y= 0
Z=-2
MÉTHODE DE GAUSS - JORDAN
OPÉRATIONS : TECHNIQUE DU PIVOT
Activité : utilisez la méthode de Gauss–Jordan pour
résoudre le système d'équations suivant
2x + y - z = 4
x + 3y + z = 3
x + y + 2z = 0