Ê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 conditions de Karush Kuhn Tucker (KKT) pour les problèmes d'optimisation, en introduisant le concept d'optimisation convexe. Il explique le lemme de Farkas et la relation entre les différents ensembles en optimisation. La séance de cours se penche sur la définition des points KKT et les conditions pour qu'un point soit considéré comme un point KKT. Il discute également de l'importance des qualifications de contrainte dans les problèmes d'optimisation et les propriétés des ensembles convexes. La présentation se termine par le concept de cônes tangents d'ensembles convexes et leur signification dans la théorie de l'optimisation.