Scribd
Importer
5 vues4 pages

Méthode du pivot de Gauss expliquée

La méthode du pivot de Gauss permet de résoudre des systèmes d'équations linéaires en les transformant en un système triangulaire équivalent, facilitant ainsi leur résolution. Cette méthode utilise des opérations telles que la permutation de lignes, la multiplication d'une ligne par un scalaire non nul, et l'addition d'un multiple d'une ligne à une autre. Un exemple est donné pour illustrer le processus, aboutissant à un système triangulaire supérieur facile à résoudre.

Transféré par

Zeineb Sghaier
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues4 pages

Méthode du pivot de Gauss expliquée

La méthode du pivot de Gauss permet de résoudre des systèmes d'équations linéaires en les transformant en un système triangulaire équivalent, facilitant ainsi leur résolution. Cette méthode utilise des opérations telles que la permutation de lignes, la multiplication d'une ligne par un scalaire non nul, et l'addition d'un multiple d'une ligne à une autre. Un exemple est donné pour illustrer le processus, aboutissant à un système triangulaire supérieur facile à résoudre.

Transféré par

Zeineb Sghaier
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Méthode du pivot de Gauss

La méthode du pivot de Gauss

La méthode du pivot de Gauss consiste à transformer un système en un autre système équivalent


(ayant les mêmes solutions) qui est triangulaire et est donc facile à résoudre. Les opérations
autorisées pour transformer ce système sont :

• Permutation de deux lignes: Li ↔ Lj .

• Multiplication d’une ligne Li par un scalaire λ non nul: Li ←− λLi .

• Addition d’un multiple d’une ligne à une autre ligne: Li ←− Li + λLj .

Étude d’un exemple

Résoudre avec la méthode du pivot de Gauss le système $$(S)$$ suivant

⎧⎪
⎪⎪ 3x + x + x = 1
⎪⎪ 1 2 3
⎪⎪
⎨⎪ x 1 − 3x 2 + x 3 = − 3 
⎪⎪
⎪⎪
⎪⎪
⎪⎪ x + x − 3x = 1
⎪⎪ 1 2 3
⎩

Le système (S) peut s’écrire sous la forme matricielle : $$AX = b$$ où

⎛⎜ x ⎞⎟
⎛⎜ 3 1 1 ⎞⎟ ⎜⎜ 1 ⎟⎟ ⎛⎜ 1 ⎞⎟
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
A = ⎜⎜ 1 − 3 1 ⎟⎟ , X = ⎜⎜⎜⎜ x 2
⎜⎜ ⎟⎟ ⎜ ⎟⎟ ⎜ ⎟
⎜ ⎟ ⎟⎟ , b = ⎜⎜⎜ − 3 ⎟⎟⎟
⎜⎜ ⎟ ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎜ 1 1 − 3 ⎟⎟ ⎟⎟ ⎜⎜
1 ⎟
⎟
⎜ x3
⎜⎜ ⎟⎟
⎝ ⎠ ⎝ ⎠
⎝ ⎠

La matrice $$A$$ est composée par les coefficients de $$(S)$$, le vecteur $$X$$ est composé par les
inconnues de $$(S)$$ et le vecteur $$b$$ est composé par les seconds membres des équations de
$$(S)$$.

$$A$$ est inversible ( car $$det(A) = 32\neq 0$$ ) $$⇒ (S)$$ admet dans ℝ 3  une unique solution.
Nous décrivons le principe de cette méthode par les opérations suivantes :

• Opération 1 : Écrire la matrice élargie relative à $$(S)$$, notée par $$(A|b)$$, et


déterminer un premier pivot non nul.

Remarque:

Si le coefficient $$a_{11} = 0$$, il faut permuter la première ligne $$L_1$$ avec une ligne $$L_i$$ telle
que

$$a_{i1} \neq 0,~~ i\in\{2,3\}$$.

• Opération 2: Annuler tous les coefficients situés au dessous du premier pivot. Dans
cet exemple, le premier pivot est "$$3$$".

$$L_2 \longleftarrow L_2 - \left(\frac{1}{3}\right) L_1 $$

$$L_3 \longleftarrow L_3 - \left(\frac{1}{3}\right) L_1 $$

Opération 3: Appliquer la m\^eme stratégie en considérant le deuxième pivot:

• Vérifier que ce pivot est non nul (sinon, on permute les lignes

L2

et

L3

).
• Annuler tous les coefficients situés au dessous du deuxième pivot. Dans cet exemple,
le deuxième pivot est "

10
−
3

".
1
L3 ⟵ L3 + ( )L2
5

Ainsi on obtient un système triangulaire supérieur ( équivalent au système ( :

⎪⎪ 3 x 1 + x 2 + x 3 = 1
⎧⎪
⎪⎪
⎪⎪
⎪⎪ 10 2 10
⎪⎪ − x + x =−
3 2 3 3 3
⎪⎨
⎪⎪
⎪⎪
⎪⎪ 48
⎪⎪ − x =0
⎪⎪
⎪⎪ 15 3
⎩

( est simple à résoudre: en utilisant l'algorithme de la remontée,

( 

( 

( 

Algorithme de la méthode du Pivot de Gauss

Vous aimerez peut-être aussi