Séance de cours

Optimisation primaire du double : méthodes lagrangiennes

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.