Q-matrice
En mathématiques, une Q-matrice est une matrice carrée réelle apportant des propriétés particulières aux problèmes de complémentarité linéaire. Ce sont celles qui assurent l'existence d'une solution de ces problèmes (une définition plus précise est donnée ci-dessous).
On ne connaissait pas en 2013 de caractérisation algébrique de ces matrices, permettant de les reconnaître.
Définition
[modifier | modifier le code]Quelques notations
[modifier | modifier le code]Pour un vecteur , la notation signifie que toutes les composantes du vecteur sont positives.
On note l'orthant positif de .
Problème de complémentarité
[modifier | modifier le code]Étant donnés une matrice réelle carrée et un vecteur , un problème de complémentarité linéaire consiste à trouver un vecteur tel que , et , ce que l'on écrit de manière abrégée comme suit :
Q-matrice
[modifier | modifier le code]Q-matrice — On dit qu'une matrice est une Q-matrice si, quel que soit , le problème a une solution.
On ne connait pas de caractérisation algébrique de la Q-matricité.
Annexes
[modifier | modifier le code]Articles connexes
[modifier | modifier le code]- Complémentarité linéaire
- Matrice copositive stricte (exemple de Q-matrice)
- P-matrice (exemple de Q-matrice)
- Q0-matrice
Bibliographie
[modifier | modifier le code]- (en) R. W. Cottle, J.-S. Pang et R. E. Stone, The linear complementarity problem, vol. 60, Philadelphia, PA, USA, SIAM, coll. « Classics in Applied Mathematics », .