M-matrice

En mathématiques, une M-matrice est une matrice carrée réelle qui est à la fois une P-matrice et une Z-matrice, ce qui signifie que tous ses mineurs principaux sont strictement positifs et que ses éléments extra-diagonaux sont négatifs. D'autres caractérisations peuvent être utilisées, dont certaines sont données ci-dessous.

Ces matrices interviennent dans l'étude des problèmes de complémentarité linéaire et dans certaines discrétisations d'opérateurs différentiels, en particulier ceux obéissant à un principe du maximum, comme le laplacien.

Cette classe de matrices semble avoir été introduite par Alexander Ostrowski en référence à Hermann Minkowski.

Définitions

La notion de M-matrice peut se définir de différentes manières, bien sûr équivalentes. On utilise ci-dessous les notions de Z-matrice, de P-matrice et de S-matrice.

Propriétés

Algèbre linéaire

Les facteurs LU d'une M-matrice existent et peuvent être calculés de manière stable, sans pivotage. Cette propriété a également lieu pour la factorisation LU incomplète.

Complémentarité linéaire

Un problème de complémentarité linéaire consiste à trouver un vecteur $x⩾0,$ tel que $Mx+q⩾0$ et $x^{\mathrm{\top }}(Mx+q)=0.$ Dans cette définition, $M\in {ℝ}^{n\times n},$ $q\in {ℝ}^n,$ $x^{\mathrm{\top }}$ est le transposé de $x$ et les inégalités doivent se comprendre composante par composante. Ce problème est parfois noté de manière compacte comme suit

$\text{CL}(M,q)0⩽x\perp (Mx+q)⩾0.$

L'ensemble admissible de ce problème est noté

$\text{Adm}(M,q):=\{x\in {ℝ}^n:x⩾0,Mx+q⩾0\}.$

L'importance des M-matrices dans les problèmes de complémentarité linéaire provient du résultat suivant.

Annexes

Articles connexes

• Complémentarité linéaire
• Matrice de Hurwitz
• P-matrice
• Z-matrice

Bibliographie

• Modèle:En A. Bermon, R.J. Plemmons (1994). Nonnegative Matrices in the Mathematical Sciences. Society for Industrial and Applied Mathematics, Philadelphie, USA. Modèle:ISBN.
• Modèle:En R. W. Cottle, J.-S. Pang, R. E. Stone (2009). The linear complementarity problem. Classics in Applied Mathematics 60. SIAM, Philadelphia, PA, USA.
• Modèle:En R. A. Horn, Ch. R. Jonhson (1991). Topics in Matrix Analysis. Cambridge University Press, New York, NY, USA.