Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Methode du pivot de Gauss

3 pages
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


Voir plus Voir moins
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∈ Mn,p(K). Quitte à transposer la matrice on peut supposernp. 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   a1,1∙ ∙ ∙A1=. .   ... ∗ ∙∙ ∙
aveca1,16= 0(de préférencea1,1= 1). Etape 2Pout toutiJ2, nK, on effectue ai,1 LiLiL1 a1,1 On obtient la matrice :   a1,1∙ ∙ ∙0 0 A=1. .   ... 0∙ ∙ ∙Etape 3La matrice :   a1,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(avecci,i6= 0) de mme rang queA:   c1,1∙ ∙∗ ∙ 0c2,2∗ ∗ . . .0. C= .cr,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
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin