Mineur (algèbre linéaire)
En algèbre linéaire, les mineurs d'une matrice sont les déterminants de ses sous-matrices carrées.
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, ce que l'on peut noter det AI, J, où I (resp. J) est une partie à k éléments de {1, …, m (resp. n)}.
Mineurs particuliers
[modifier | modifier le code]On dit que le mineur est principal s'il est de la forme det AI, I, c'est-à-dire si c'est le déterminant d'une sous-matrice de A obtenue en extrayant les lignes et colonnes de mêmes indices.
Les mineurs principaux dominants[1] ou mineurs fondamentaux[réf. souhaitée] (parfois simplement appelés les mineurs principaux[2], ce qui prête plus à confusion qu'une expression telle que « le k-ième » mineur principal[3]) sont ceux correspondant aux parties I de la forme {1, … , k}.
Applications et propriétés
[modifier | modifier le code]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 de Laplace. Ils sont au signe près égaux aux cofacteurs.
Le rang d'une matrice est égal au plus grand ordre d'un mineur non nul de cette matrice, c'est-à-dire à l'entier r tel qu'il existe un mineur non nul d'ordre r et que tout mineur d'ordre strictement supérieur à r soit nul.
Soit A une matrice inversible. Pour qu'il existe deux matrices triangulaires L (inférieure) et U (supérieure) telles que A=LU, il faut et il suffit que les mineurs principaux dominants de A soient non nuls. Si l'on impose de plus que la diagonale de L soit composée de 1 uniquement, alors cette factorisation est unique.
Soit S une matrice symétrique réelle (on peut, dans le cas complexe, considérer une matrice hermitienne). Pour que S soit définie positive, il faut et il suffit que ses mineurs principaux dominants soient strictement positifs (critère de Sylvester).
Les mineurs de taille m du produit AB de deux matrices se calculent au moyen des mineurs de A et ceux de B, de même taille m. C'est la formule de Binet-Cauchy.
Notes et références
[modifier | modifier le code]- J. Abdeljaoued et H.Lombardi, Méthodes matricielles : introduction à la complexité algébrique, Springer, 2003 (ISBN 978-3-54020247-9) p. 3.
- Jacques-Arthur Weil, Alain Yger, Mathématiques L3 - Mathématiques appliquées : Cours complet avec 500 tests et exercices corrigés, Pearson, 2009 (ISBN 978-2-74407352-6) p. 35.
- A. Quarteroni, R. Sacco et F. Saleri, Méthodes numériques pour le calcul scientifique : programmes en MATLAB, Springer, 2000 (ISBN 978-2-28759701-5) p. 8.