Methode du pivot de Gauss

Description

Methode du pivot de Gauss Dedou Octobre 2010

• ?7y ?


• methode du pivot


• choix par defaut


• choix de la premiere equation et de la premiere inconnue


• systeme facile


• methode du pivot de gauss


• equation

Sujets

• Élimination de Gauss-Jordan
• Équation

Informations

• Publié par: pefav
• Publié le: 01 octobre 2010
• Nombre de lectures: 73
• Langue: Français

Extrait

Lycée Brizeux

Mathématiques

Le pivot de Gauss

PCSI A2010-2011

1 Calculdu rang Position du problème : On cherche à calculer le rang d’une matriceA∈ M n,p (K). Quitte à transposer la matrice on peut supposern≤p. Méthode : Par une succession d’opérations élémentaires qui ne change pas le rang d’une matrice, on se ramène à une matrice triangulaire (ou échelonnée) dont on sait calculer le rang par simple lecture. On choisit de travailler surles lignesde la matrice. On peut aussi faire le choix de travailler sur les colonnes. Etape 0On supprime dansA: – leslignes (ou colonne) nulles; – touteligne (ou colonne) colinéaire à une autre. Etape 1En permutant les lignes ou les colonnes, on se ramène à une matrice   a 1,1 ∙ ∙ ∙∗ ∗ A 1 =  . .   . . . ∗ ∙∙ ∙∗

aveca 1,1 6= 0(de préférencea 1,1 = 1). Etape 2Pout touti∈J2, nK, on effectue a i,1 L i ←L i −L 1 a 1,1 On obtient la matrice :   a 1,1 ∙ ∙ ∙∗ 0 0 A=  1 . .   . . . 0∙ ∙ ∙∗ Etape 3La matrice :   a 1,1 ∙ ∙ ∙∗ 0 0 A= 1    .B 0 a le mme rang queA. On considèreB: –Ba au moins deux lignes et ne contient pas que des0: on reprendl’étape 1avecB. – Sinonon passe àl’étape 4. Etape 4: conclusion. On a une matrice échelonnéeC(avecc i,i 6= 0) de mme rang queA:   c 1,1 ∗∙ ∙∗ ∙ 0c 2,2 ∗ ∗ . . .0 . C= .c r,r ∙ ∙ ∙∗    0 0∙ ∙ ∙0∙ ∙ ∙0 0 0∙ ∙ ∙0∙ ∙ ∙0 Le rang de la matrice échelonnée estr: c’est le nombre de lignes non nulles.

1