Inégalité matricielle linéaire

Inégalité matricielle linéaire
Page d'aide sur l'homonymie Pour les articles homonymes, voir LMI (homonymie).

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

LMI(y):=A_0+y_1A_1+y_2A_2+\cdots+y_m A_m\geq0\,

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

Sommaire

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 tel que LMI(y)\geq0), 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

Une 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


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Inégalité matricielle linéaire de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Optimisation linéaire — En optimisation, qui est une branche des mathématiques, un problème d optimisation linéaire est un problème d optimisation dans lequel on minimise une fonction linéaire sur un polyèdre convexe. La fonction coût et les contraintes peuvent donc… …   Wikipédia en Français

  • Fonction matricielle — 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

  • Application linéaire canoniquement associée à une matrice — 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

  • Mécanique matricielle — La mécanique matricielle est une formulation de la mécanique quantique construite par Werner Heisenberg, Max Born, et Pascual Jordan en 1925. La mécanique matricielle est la première définition complète et correcte de la mécanique quantique. Elle …   Wikipédia en Français

  • Programmation lineaire — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • Programmation linéaire — En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont également vrais si l… …   Wikipédia en Français

  • Programmation linéaire en nombre entiers — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • Programmation linéaire en nombres entiers — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • Programme linéaire — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • LMI — Inégalité matricielle linéaire En optimisation convexe, une inégalité matricielle linéaire (Linear matricial inequality ou LMI) est une expression de la forme où est un vecteur réel, sont dans l ensemble des matrices symétriques …   Wikipédia en Français

Share the article and excerpts

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