Inégalité matricielle linéaire

Page d’aide sur l’homonymie

Pour les articles homonymes, voir LMI.

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En optimisation convexe, une inégalité matricielle linéaire (Linear matricial inequality ou LMI) est une expression de la forme

L M I ( y ) := A 0 + y 1 A 1 + y 2 A 2 + ⋯ + y m A m ≥ 0 {\displaystyle LMI(y):=A_{0}+y_{1}A_{1}+y_{2}A_{2}+\cdots +y_{m}A_{m}\geq 0\,}

où

  • y = [ y i ,   i = 1 … m ] {\displaystyle y=[y_{i}\,,~i\!=\!1\dots m]} est un vecteur réel,
  • A 0 , A 1 , A 2 , … A m {\displaystyle A_{0}\,,A_{1}\,,A_{2}\,,\dots \,A_{m}} sont dans l'ensemble S n ( R ) {\displaystyle S_{n}(\mathbb {R} )} des matrices symétriques,
  • B ≥ 0 {\displaystyle B\geq 0} signifie que B {\displaystyle B} est une matrice semi-définie positive appartenant au sous-ensemble S n + ( R ) {\displaystyle S_{n}^{+}(\mathbb {R} )} de l'ensemble des matrices symétriques S n ( R ) {\displaystyle S_{n}(\mathbb {R} )} .

Cette inégalité matricielle linéaire caractérise un ensemble convexe selon y.

Applications

Il existe des méthodes numériques de résolution des LMI performantes pour déterminer notamment leur faisabilité (ie, s'il existe au moins un vecteur y {\displaystyle y} tel que L M I ( y ) ≥ 0 {\displaystyle LMI(y)\geq 0} ), ou pour effectuer une optimisation convexe sous contrainte LMI.

De nombreux problèmes d'optimisation en Théorie du contrôle, Identification de système et Traitement du signal peuvent être formulés grâce à des LMI.

Résolution des LMI

Un résultat important en optimisation convexe provient de l'introduction de la Méthode du point intérieur. Cette méthode et ses dérivées ont été développées dans une série de publications et sont devenues le centre de l'attention dans le contexte des problèmes LMI dans les travaux de Yurii Nesterov et Arkadii Nemirovskii.

Références

  • Y. Nesterov and A. Nemirovsky, Interior Point Polynomial Methods in Convex Programming. SIAM, 1994.

Liens externes

  • S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory (book in pdf)
  • C. Scherer and S. Weiland, Course on Linear Matrix Inequalities in Control, Dutch Institute of Systems and Control (DISC).
  • M. Barreau, Stabilité et stabilisation de systèmes linéaires à l’aide d’inégalités matricielles linéaires, LAAS - CNRS.
  • icône décorative Portail des mathématiques