Groupe d’études et de recherche en analyse des décisions

Optimisation SDP : Quoi, comment, pourquoi?

Miguel F. Anjos Professeur agrégé, Polytechnique Montréal, Canada

L'optimisation semi-définie positive (SDP) consiste à optimiser une fonction linéaire sur un espace défini par l'intersection d'un espace affine et du cône de matrices symétriques et semi-définie positives. Ce domaine a connu une grande croissance récemment et sa portée augmente constamment. Je présenterai une brève introduction à l'optimisation SDP et son application pour résoudre certains problèmes d'optimisation globale.