Cette séance de cours couvre les bases de l'optimisation primal-dual, en se concentrant sur les problèmes minimax et les algorithmes utilisés pour les résoudre. Les sujets abordés comprennent la formulation minimax, les points de selle, les méthodes de descente-ascension en pente et les performances des algorithmes d'optimisation. L'instructeur approfondit les concepts de dualité forte, la condition de Slater et les implications pratiques de ces techniques d'optimisation.