Optimisation SDP : Quoi, comment, pourquoi?
Miguel F. Anjos – Associate Professor, 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.