Forum de mathématiques
Recherche Messages du jour Marquer les forums comme lus
Rechercher sur Maths-Forum  
  Recherche avancée
  Maths-Forum > Forum Soutien scolaire en mathématiques > Forum Supérieur
  Pseudo
  Mot de passe  Oublié?  S'inscrire »  
 
Outils de la discussion Rechercher Modes d'affichage
Vieux 30/10/2009, 16h39
mpsi33
Membre Naturel
 
Sur Maths-Forum depuis: octobre 2008
Messages: 3
Smile Méthode du pivot de Gauss

Bonjour,

Pour trouver le rang d'une matrice, j'utilise la méthode du pivot de Gauss, du moins j'essaie...
1er probleme: on doit choisir un chiffre qui sert de pivot: comment choisir, et à quoi ça sert?
2eme probleme: une fois qu'on fait les combinaisons linéaires & co, quand es ce qu'on s'arrete?

Merci


mpsi33 est déconnecté  
Vieux 30/10/2009, 21h34
Timothé Lefebvre
Modérateur - Veilleur
 
Sur Maths-Forum depuis: décembre 2005
Messages: 13 163
Par défaut

Bonjour,

le pivot est déterminé selon la matrice.

Si je pars d'une matrice A vers une matrice A' je sais que l'algorithme se termine si la matrice A' est plus petite (strictement) que A par sa taille.
L'algo en question consiste à se servir de l'invariance du rang lorsqu'on applique les opérations élémentaires sur les matrices.
Timothé Lefebvre est déconnecté  
Vieux 30/10/2009, 21h48
mpsi33
Membre Naturel
 
Sur Maths-Forum depuis: octobre 2008
Messages: 3
Par défaut

ok merci, mais par exemple, si j'arrive à faire apparaitre une ligne de 0, comment je sais si c'est encore possible pour les autres lignes ou pas?
Le chiffre pivot sert à quoi en fait?
mpsi33 est déconnecté  
Vieux 31/10/2009, 21h03
mpsi33
Membre Naturel
 
Sur Maths-Forum depuis: octobre 2008
Messages: 3
Par défaut

up............
mpsi33 est déconnecté  
Vieux 31/10/2009, 22h54
Joker62
Membre Complexe
 
Avatar de Joker62
 
Sur Maths-Forum depuis: décembre 2006
Localisation: Lille
Messages: 5 013
Par défaut

Bonsoir.

Il y a plusieurs forme pour ce fameux pivot de Gauss
D'abord, il y a la version qui consiste à n'avoir aucune stratégie pour le choix du pivot.

Elle consiste à l'étape numéro k (Pour k allant de 1 à n (=taille de la matrice)) à choisir a_kk comme pivot (sauf s'il est nul, auquel cas on permute) et à effectuer ta transformation.

Maintenant, tu as le pivot partiel, qui consiste à l'étape k, de choisir entre les éléments a_ik (pour i allant de k à n) l'élément maximal.
On le choisit maximal parce qu'on va être amené à diviser par cet élément, et comme on bosse pas toujours avec du papier et un crayon, il faut mieux avoir le plus de précision possible.

Ensuite il y a le pivot total qui consiste à chercher l'élément maximal mais dans le reste de la matrice, un truc qui sert à rien quoi souvent :/

Le pivot partiel suffit amplement
Joker62 est déconnecté  

Outils de la discussion Rechercher
Rechercher:

Recherche avancée
Modes d'affichage



Discussions similaires
Discussion Forum Réponses Dernier message
Méthode de Gauss, système 4 inconnues. Forum Supérieur 7 16/09/2010
systèmes linéaires pivot de Gauss Forum Supérieur 3 12/09/2010
Aidez moi! Pivot de Gauss? Forum Supérieur 2 16/08/2010
inversion pivot de gauss Forum Supérieur 4 04/11/2009
Matrice élémentaire d'élimination et Pivot de Gauss Forum Supérieur 0 31/12/2008
Comprend pas le pivot de gauss Forum Supérieur 2 18/12/2008
Résolution Linéaire méthode DE GAUSS Forum Supérieur 5 04/06/2008
pivot de Gauss et extinction des feux Forum Supérieur 1 12/05/2008
Le pivot de Gauss pour la classpad de Casio Forum Supérieur 1 20/04/2008
Pivot de Gauss Forum Supérieur 0 12/12/2007
Pivot de gauss Forum Supérieur 2 21/10/2007
Factorisation par la methode quadratique de gauss. Forum Supérieur 4 19/08/2007
Pivot de Gauss - Majorations successives Forum Supérieur 0 23/11/2006
Méthode de Gauss Forum Supérieur 0 30/06/2006
Pivot de Gauss Forum Supérieur 11 06/02/2006

Règles des messages du forum de mathématiques
Vous pouvez ouvrir de nouvelles discussions : nonoui
Vous pouvez envoyer des réponses : nonoui
Vous pouvez insérer des pièces jointes : nonoui
Vous pouvez modifier vos messages : nonoui

Les balises BB sont activées : oui
Les smileys sont activés : oui
La balise [IMG] est activée : oui
Le code HTML peut être employé : non


Forum de maths © 2003-2014 Maths-Forum. Tous droits réservés.
FAQ   Contact