v2.11.0 (5354)

Cours scientifiques - OPT202 : Optimisation différentiable 2

Domaine > Mathématiques et leurs applications.

Descriptif

Cette seconde partie fait suite au cours OPT201, qu'il faudra donc avoir suivi auparavant, avec des objectifs similaires.

Le cours OPT202 aborde des concepts plus avancés de l'analyse convexe et de l'optimisation (conjugaison, sous-différentiabilité, dualité), permettant une meilleure compréhension des problèmes qui se posent dans ces disciplines. L'algorithmique des problèmes d'optimisation avec contraintes est aussi décrite et analysée.

Objectifs pédagogiques

Être capable :
- de manipuler des concepts avancés de l'analyse convexe et de l'optimisation (conjugaison, sous-différentiabilité, dualité) ;
- de mettre en œuvre l'algorithmique des problèmes d'optimisation avec contrainte.

21 heures en présentiel (7 blocs ou créneaux)
réparties en:
  • Contrôle : 3
  • Travaux dirigés en salle info : 6
  • Cours magistral : 5
  • Petite classe : 7

effectifs minimal / maximal:

10/80

Diplôme(s) concerné(s)

Parcours de rattachement

Pour les étudiants du diplôme Master 1 Mathématiques et Applications - site Orsay

OPT201

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

OPT201

 

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Vos modalités d'acquisition :

Examen de 3h + Projet

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 1.25 ECTS
  • Scientifique acquis : 1.25

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Pour les étudiants du diplôme Master 1 Mathématiques et Applications - site Orsay

Vos modalités d'acquisition :

F=note finale, PR=Projet, E=Examen final

Session 1 : F=0,5PR+0,5E - Session 2 : F=1

Le rattrapage est autorisé (Note de rattrapage conservée)
  • le rattrapage est obligatoire si :
    Note initiale < 7
  • le rattrapage peut être demandé par l'étudiant si :
    7 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 1.25 ECTS
  • Scientifique acquis : 1.25

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Programme détaillé

  1. CM: Optimisation linéaire :
    • aspects théoriques : existence de solution, conditions d'optimalité, dualité,
    • aspects algorithmiques : simplexe et points intérieurs.
    TD5: Consolidation
  2. CM: Pénalisation :
    • motivation,
    • pénalisation exacte et inexacte, monotonie,
    • pénalisation extérieure,
    • lagrangien augmenté.
    TD6: Pénalisation.
  3. CM: Optimisation quadratique successive (OQS/SQP) :
    • l'algorithme local,
    • pénalisation exacte,
    • globalisation.
    TD info: suite du TP.
  4. CM: Fonction conjuguée :
    • enveloppe convexe fermée,
    • fonction conjuguée.
    TD7: consolidation.
  5. CM: Sous-­différentiabilité :
    • dérivabilité directionnelle des fonctions convexes,
    • sous-­différentiabilité des fonctions convexes,
    • applications : sous-­différentiel de la fonction valeur, interprétation marginaliste des multiplicateurs (cas convexe).
    TD8: Calcul sous-­différentiel.
  6. TD9: Consolidation + Fin du TP
  7. Contrôle des connaissances.

Mots clés

Optimisation, Conditions d'optimalité, Méthodes Numériques, Algorithmes, Recherche Linéaire, Gradient Conjugué, Newton, Quasi-Newton, Pénalisation, Méthode du Simplexe, Méthode de points intérieurs, Dualité
Veuillez patienter