Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
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.