v2.11.0 (5514)

Cours scientifiques - OPT202 : Optimisation différentiable 2

Domaine > Mathématiques et leurs applications.

Descriptif

This second part follows OPT201. The course will be held in English.

The OPT202 course covers the algorithmic aspects of optimization, and in particular first-order and second-order algorithms to solve optimization problems as well as their theoretical complexities and guarantees. 

Objectifs pédagogiques

To be able :
- to set up algorithms to solve optimization problems
- to be able to prove their theoretical properties. 

21 heures en présentiel (7 blocs ou créneaux)
réparties en:
  • Travaux dirigés en salle info : 6
  • Contrôle : 3
  • 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 Applied Mathematics ans statistics - 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 Master 1 Mathématiques Appliquées

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2 ECTS

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

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 :

Written exam 2 hours + project + bonus points for homeworks

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 Parisien de Recherche Opérationnelle

Le rattrapage est autorisé (Note de rattrapage conservée)
  • le rattrapage est obligatoire si :
    Note initiale < 7
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Master 1 Applied Mathematics ans statistics - Orsay

Le rattrapage est autorisé
    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: Into and unconstraint optimization I:
            complexity classes, gradient and newton's method for non-convex problems
     2.   CM: unconstraint optimization II (convex):
            Gradient, Nesterov's method, complexity classes, subgradient.

    3.   CM: constrained optimization I (first-order):
            proximal gradient, dual ascent, primal-dual.

    4. CM: constrained optimization II (second-order):
            self-concordand barriers, interiorior-point method

    Mots clés

    Optimisation, Conditions d'optimalité, Méthodes Numériques, Algorithmes, Gradient, Newton, Quasi-Newton, Méthode de points intérieurs, Dualité
    Veuillez patienter