Ê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 l'optimisation des fonctions sous contraintes, en mettant l'accent sur la réduction des coûts. Les sujets comprennent les définitions subdifférenciales, les méthodes subgradielles, la convexité et l'optimisation itérative. Des exemples comme l'estimation de la probabilité maximale, l'estimation des moindres carrés et la régression des crêtes sont discutés. La séance de cours se penche également sur les méthodes de descente par gradient, la sélection par étapes, la minimisation convexe sans contrainte et le taux de convergence de descente par gradient. On explore les interprétations géométriques, la minimisation non convexe et la nécessité d'une optimisation non convexe, ainsi que l'interprétation géométrique de la stationnarité et des hypothèses dans la méthode du gradient.