L'Institut d'Informatique d'Entreprise

Retour

Détails d'un enseignement

Intitulé:Optimisation
Année:1
Section:Mathématiques
Mnémonique:MOM1
Responsable:Alain FAYE
Nombre d'heures de cours:18
Nombre d'heures de TD:18
Nombre d'heures de TP:0
Nombre d'heures de TDM:0
Nombre d'heures de TD/Cours:0
Coefficient:6

Enseignants intervenant dans cette matière:

  • Alain FAYE
  • Frédéric ROUPIN

Programme:

  • Optimisation sans contrainte.
    • Cas d'une fonction de variable réelle
    • Fonctions de plusieurs variables : formule de Taylor
    • Points critiques, minimum et maximum local ou global
    • Fonctions coercives, Fonctions convexes
  • Optimisation sans contraintes : méthodes
    • Méthode de Newton
    • Méthode de descente du gradient de Cauchy
    • Méthode des directions conjuguées
    • Méthodes quasi-newtonnienne
  • Convexité
    • Fonctions et ensembles convexes
    • Théorèmes de projection et de séparation
    • Sous-différentiel
  • Optimisation avec contrainte
    • Conditions d'optimalités sous contraintes
    • Lagrangien et théorème de Kühn-Tücker
    • Dualité, méthode de dualité
  • Optimisation avec contrainte : méthodes
    • Méthodes primales
    • Méthode de pénalité, de barrière
    • Méthodes Lagrangiennes