Cours doctoraux

Thème: Programmation semi-définie et optimisation conique

Orateurs:

Lucas Letocart (LIPN, Univ. Sorbone Paris Nord) et Manuel Ruiz (RTE)

Date: les 10 et 11 Juin 2025.

Résumé:

Seront abordées dans le cours quelques notions de base sur les ensembles convexes et les cônes, les matrices SDP, la programmation SDP et la dualité, les algorithmes de résolution (notamment les points intérieurs et la décomposition en
cliques) et des exemples d'application avec Max Cut et l'Optimal Power
Flow. D'autres relaxations coniques possibles seront également abordées, comme SOCP, les moments et la hiérarchie de Lasserre,
copositive, completely positive, boolean quadric polytope.