S-matrice

S-matrice

En mathématiques, une \mathbf{S}-matrice est une matrice carrée réelle dont l'image de l'orthant positif intersecte l'intérieur de cet orthant. Ces matrices apportent des propriétés particulières aux problèmes de complémentarité linéaire.

Sommaire

Définitions

Les propriétés équivalentes pouvant servir de définition aux \mathbf{S}-matrices requièrent que l'on précise quelques notations et rappelle la définition d'un problème de complémentarité linéaire.

  • Pour un vecteur x\in\R^n, la notation x\geqslant 0 signifie que toutes les composantes xi du vecteur sont positives et la notation x > 0 signifie que toutes les composantes du vecteur sont strictement positives.
  • Étant donnés une matrice réelle carrée d'ordre M\in\R^{n\times n} et un vecteur q\in\R^n, un problème de complémentarité linéaire consiste à trouver un vecteur x\in\R^n tel que x\geqslant 0, Mx+q\geqslant 0 et x^{\!\top}(Mx+q)=0 (ce qui revient à dire que le produit de Hadamard de x et Mx + q est nul), ce que l'on écrit de manière abrégée comme suit :

    \mbox{CL}(M,q):\qquad 0\leqslant x\perp(Mx+q)\geqslant 0.

\mathbf{S}-matrice — On dit qu'une matrice carrée réelle M\in\R^{n\times n} est une \mathbf{S}-matrice si l'une des propriétés équivalentes suivantes est vérifiée :

  1. il existe un x\geqslant 0 tel que Mx > 0,
  2. il existe un x > 0 tel que Mx > 0,
  3. \forall\,q\in\R^n, le problème \operatorname{CL}(M,q) est réalisable.

On note \mathbf{S} l'ensemble des \mathbf{S}-matrices d'ordre quelconque. On appelle \mathbf{S}-matricité la propriété d'une matrice d'appartenir à \mathbf{S}.

La lettre S renvoie à Stiemke[1].

Annexes

Note

  1. Cottle, Pang et Stone (2009), page 140.

Article connexe

Bibliographie

  • (en) R. W. Cottle, J.-S. Pang, R. E. Stone (2009). The linear complementarity problem. Classics in Applied Mathematics 60. SIAM, Philadelphia, PA, USA.

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Matrice (algèbre) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice (mathematiques) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice carrée — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice Diagonalisable — En algèbre linéaire, une matrice carrée M d ordre n ( ) à coefficients dans un corps commutatif K, est dite diagonalisable si elle est semblable à une matrice diagonale, c est à dire s il existe une matrice inversible P et une matrice diagonale D …   Wikipédia en Français

  • matrice — [ matris ] n. f. • 1265; lat. matrix 1 ♦ Vieilli Utérus. Inflammation de la matrice. ⇒ métrite. Fig. « La terre, inépuisable et suprême matrice » (Hugo). 2 ♦ (1556 ) Techn. Moule qui, après avoir reçu une empreinte particulière en creux et en… …   Encyclopédie Universelle

  • Matrice Définie Positive — En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif. On introduit tout d abord les notations suivantes ; si a est une matrice à éléments réels ou complexes : aT désigne la… …   Wikipédia en Français

  • Matrice Inversible — En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In suffit d aprés le… …   Wikipédia en Français

  • Matrice definie positive — Matrice définie positive En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif. On introduit tout d abord les notations suivantes ; si a est une matrice à éléments réels ou… …   Wikipédia en Français

  • Matrice inverse — Matrice inversible En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In… …   Wikipédia en Français

  • Matrice non singulière — Matrice inversible En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In… …   Wikipédia en Français

  • Matrice par blocs — Matrice par bloc En théorie des matrices, une matrice par bloc ou matrice partitionnée est une matrice pouvant être divisée en matrices rectangulaires de dimensions inférieures appelées blocs. On peut dire également que la matrice est écrite en… …   Wikipédia en Français

Share the article and excerpts

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