Université Lyon 1
Arqus
Accueil  >>  Optimisation
  • Unité d'enseignement : Optimisation
Nombre de crédits de l'UE : 6
Code APOGEE : MAT1344M
    Responsabilité de l'UE :
MASNOU SIMON
 simon.masnouuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
24 h
Travaux Dirigés (TD)
18 h
Travaux Pratiques (TP)
18 h

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :
Non rédigé
    Programme de l'UE / Thématiques abordées :

Introduction à l'optimisation, existence des optimiseurs (avec exemples de semi-continuité).

Conditions d'optimalité, multiplicateurs de Lagrange.

Algorithme de Newton (pour satisfaire les conditions d'optimalité) et rappels sur le théorème des contractions de Picard.

Rôle de la convexité en minimisation, algorithme de gradient à pas fixe et pas optimal.

Algorithme du gradient conjugué pour le cas quadratique et comparaison avec les autres algorithmes.

Optimisation convexe sous contraintes : conditions d'optimalité, projection sur un convexe fermé, algorithme du gradient projeté, méthode de pénalisation.

Davantage sur les fonctions convexes : différentiabilité, sous-différentiel, algorithme de sous-gradient, problèmes de minimum avec un paramètre, dualité, transformé de Legendre, algorithme d'Uzawa et du lagrangien augmenté.

Programmation linéaire, algorithme du simplexe et variantes.

SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='25299' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`