Mthode du pivot de Gauss e

Ddou e

Septembre 2009

La mthode du pivot e

La mthode du pivot permet dassocier ` tout syst`me linaire un e a e e syst`me facile quivalent. e e

Le choix par dfaut du pivot e

Pour appliquer la mthode du pivot ` un syst`me, on commence e a e par y choisir une quation et une inconnue quon va rendre facile e en modiant les autres. Le choix de la premi`re quation et de la e e premi`re inconnue est le choix par dfaut quand il est possible. e e x + 3y + t = 1 2x + 5z t = 2 , Pour le syst`me e y z t =0 le choix par dfaut convient tr`s bien. e e

Les transformations lmentaires, le cas sympa ee

x + 3y + t = 1 4x + 5z t = 2 , 5x + y z t = 0 Ensuite on ajoute aux quations non choisies le multiple quil faut e de lquation choisie pour tuer linconnue choisie. Ici, on fait e E2 := E2 4E1 et E3 := E3 5E1 , ce qui nous donne le syst`me facile quivalent e e x +3y + t = 1 12y + 5z 5t = 2 . 14y z 6t = 5

Les transformations lmentaires, le cas moins sympa ee

Le cas moins sympa, cest quand le coecient de la future inconnue facile dans la future quation facile nest ni 1 ni 1 : e 3x + 3y + 2t = 1 4x + 5z 3t = 2 5x + 2y 3z 8t = 0 Si on fait encore le choix par dfaut du pivot, il faudra faire par e exemple les transformations E2 := 3E2 4E1 et E3 := 3E3 5E1 qui sont bien licites (produisent bien un syst`me quivalent). e e

La mthode du pivot pour rsoudre e e

Pour rsoudre un syst`me, on applique une premi`re fois la e e e mthode au syst`me donn, puis a une deuxi`me fois au syst`me e e e e e driv du syst`me facile obtenu, et ainsi de suite, e e e jusqu` obtenir une quation impossible ou un syst`me ` une ou a e e a deux quations, quon sait rsoudre autrement. e e