v2.11.0 (5687)

Cours scientifiques - OPT202 : Optimisation différentiable 2

Domaine > Applied Maths.

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. 

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 Applied Mathematics ans statistics - Orsay

Le rattrapage est autorisé (Max entre les deux notes)
  • le rattrapage est obligatoire si :
    Note initiale < 7
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 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 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.

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