Ê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 primaire-duelle, en se concentrant sur les méthodes lagrangiques. Il explique le couteau de l'armée suisse de formulations convexes, des solutions précises en ligne, et diverses méthodes primaires-duelles comme la pénalité, la lagrangien augmentée, Arrow-Hurwitz's, et les techniques de fractionnement. La séance de cours traite également de la peine quadratique et des formulations lagrangiennes, de l'unification des approches lagrangiennes et de la peine, et du comportement de la double fonction lagrangienne augmentée. Il introduit la méthode Lagrangien augmentée, sa convergence, ses inconvénients et ses améliorations, y compris des approches inexactes pour les sous-problèmes. La méthode lagrangien augmentée linéaire et sa convergence sont également présentées, ainsi qu'un exemple de recherche de base dans le dé-noyage et la compression des données.