PCSI1-LMB
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Aller en bas
avatar
Jacques ZHU
Messages : 10
Date d'inscription : 23/04/2020

TP 9 Matrice, Pivot de Gauss EX 8 Empty TP 9 Matrice, Pivot de Gauss EX 8

Lun 1 Juin - 12:32
Je ne vois pas du tout quels sont les rôles de r et p dans le fait de rechercher le pivot dans la matrice. Shocked
pourquoi devrait-on chercher pour les colonnes strictement inférieures à p?
avatar
Nicolas Provost
Admin
Messages : 107
Date d'inscription : 19/04/2020
https://pcsi1-lmb.cours.net

TP 9 Matrice, Pivot de Gauss EX 8 Empty Re: TP 9 Matrice, Pivot de Gauss EX 8

Mar 2 Juin - 9:29
Ceci correspond dans l'algorithme à recherche dans la sous-matrice en bas à droite.
On garde en mémoire r le rang actuelle de la matrice (le nombre de pivot déjà trouvé et positionné) et p le nombre totale de colonnes.
A cette étape, les lignes 0,1,..., r-1 sont déjà échelonnées on recherche le pivot dans les lignes r,..., n-1 et dans les colonnes r,...,p-1
avatar
Jacques ZHU
Messages : 10
Date d'inscription : 23/04/2020

TP 9 Matrice, Pivot de Gauss EX 8 Empty Re: TP 9 Matrice, Pivot de Gauss EX 8

Mar 2 Juin - 10:32
Du coup, est-on obligé de laisser le paramètre p correspondant au nombre total de colonnes si on peut la trouver à l'aide de la dim(M)[1]?
avatar
Nicolas Provost
Admin
Messages : 107
Date d'inscription : 19/04/2020
https://pcsi1-lmb.cours.net

TP 9 Matrice, Pivot de Gauss EX 8 Empty Re: TP 9 Matrice, Pivot de Gauss EX 8

Mar 2 Juin - 11:30
Oui il le faut tout de même.
C'est pour éviter de perdre le nombre de colonnes initial de la matrice.
En effet, on peut augmenter la matrice avec une colonne ou la matrice identité et cela rajoute des colonnes (qui n'ont pas de pivot)
Revenir en haut
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum