Mineur (algebre lineaire)

Mineur (algebre lineaire)

Mineur (algèbre linéaire)

Page d'aide sur l'homonymie Pour les articles homonymes, voir Mineur.

En algèbre linéaire, les mineurs d'une matrice sont les déterminants de ses sous-matrices.

Ainsi si A est une matrice de taille m par n, on appelle mineur d'ordre k le déterminant d'une sous matrice carrée de taille k obtenue en supprimant m - k lignes et n - k colonnes de la matrice initiale.

Si A est une matrice carrée de taille n, les mineurs d'ordre n-1 permettent le calcul du déterminant de A, selon la formule dite de Laplace. Ils sont au signe près égaux aux cofacteurs.

Calcul du rang à l'aide des mineurs

Le rang d'une matrice est égal à l'ordre du plus grand mineur non nul de cette matrice.

Ainsi si on trouve un mineur non nul d'ordre r tel que tous les mineurs d'ordre supérieur sont nuls, le rang de la matrice est r.

Plus précisément, si la matrice est de rang r un mineur non nul d'ordre k est toujours « sous-matrice » (avec un abus de langage clair) d'un mineur non nul d'ordre r.

Ce qui veut dire qu'on peut utiliser l'algorithme suivant pour calculer le rang

  • considérer un élément non nul de la matrice s'il en existe : on note i1,j1 ses indices
  • chercher i2,j2 tels que la sous-matrice de taille 2 par 2 formée par les indices i1,i2 et j1,j2 ait un déterminant non nul
  • continuer ainsi jusqu'à ce qu'on ne puisse plus ajouter de couple d'indices (ligne,colonne)

Lorsque l'algorithme s'arrête on connaît la valeur du rang.


Cet algorithme est nettement moins efficace en général que celui qui consiste à utiliser les opérations élémentaires selon la méthode du pivot de Gauss.

Voir aussi

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Mineur (alg%C3%A8bre lin%C3%A9aire) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Mineur (algebre lineaire) de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Mineur (algèbre linéaire) — Pour les articles homonymes, voir Mineur. En algèbre linéaire, les mineurs d une matrice sont les déterminants de ses sous matrices. Ainsi si A est une matrice de taille m par n, on appelle mineur d ordre k le déterminant d une sous matrice… …   Wikipédia en Français

  • Mineur (mathématiques) — Mineur (algèbre linéaire) Pour les articles homonymes, voir Mineur. En algèbre linéaire, les mineurs d une matrice sont les déterminants de ses sous matrices. Ainsi si A est une matrice de taille m par n, on appelle mineur d ordre k le… …   Wikipédia en Français

  • Mineur — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Mineur », sur le Wiktionnaire (dictionnaire universel) Le mot mineur (du latin minor) peut avoir… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Mineure — Mineur Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Mineures — Mineur Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Mineurs — Mineur Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Déterminant (mathématiques) — Pour les articles homonymes, voir Déterminant. En mathématiques, le déterminant fut initialement introduit en algèbre, pour résoudre un système d équations linéaires comportant autant d équations que d inconnues. Il se révèle un outil très… …   Wikipédia en Français

  • Det — Déterminant (mathématiques) Pour les articles homonymes, voir Déterminant. En mathématiques, initialement introduit en algèbre pour déterminer le nombre de solutions d un système d équations linéaires, le déterminant se révèle un outil très… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”