Ê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 GraphSearch.
Cette séance de cours couvre les principes fondamentaux de l'optimisation convexe, y compris la définition des fonctions et des ensembles convexes, la relation entre la convexité et la différentiabilité, et l'importance des hypothèses structurelles dans les algorithmes d'optimisation. L'instructeur explique comment prouver la convexité des fonctions en utilisant des approximations linéaires et la définition de l'épigraphe, et met en évidence la signification de la convexité dans les problèmes d'optimisation. La séance de cours explore également le concept de limites inférieures dans la théorie de la complexité et le compromis entre les taux de convergence et les coûts d'itération dans la sélection des algorithmes.