Descriptif
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.
- Travaux dirigés en salle info : 6
- Contrôle : 3
- Cours magistral : 5
- Petite classe : 7
effectifs minimal / maximal:
10/80Diplôme(s) concerné(s)
- Master 1 Parisien de Recherche Opérationnelle
- Master 1 Applied Mathematics ans statistics - Orsay
- Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
- Master 1 Mathématiques Appliquées
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 20Littérale/grade européenPour 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
- 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
- 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 :
- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 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