Baccalauréat 3e année et maîtrise 1re et 2e années - cours avancés

OPTIMIZATION WITH APPLICATIONS I

14M192

Enseignant

S. SARDY

Période

Semestre d’automne

Crédits ECTS
6
Pré-requis
Algèbre linéaire, analyse multivariée. Conseillé : analyse numérique, probabilité, connaissances Matlab, R, Python, Julia.
Évaluation
examen oral (4/6) et TP (2/6). Basée sur contenu théorique et exercices de programmation.
Sessions d’examen
février – septembre
01

Volume d’enseignement

Heures de cours par semaine et par période
PériodeCoursExercicesTPTotal
Par semaine22-4
Par semestre2828-56

Cours

2par semaine

28par semestre

Exercices

2par semaine

28par semestre

TP

-par semaine

-par semestre

Total

4par semaine

56par semestre

02

Contenu

En statistique de nombreux estimateurs sont définis comme solution d'un problème d'optimisation, par exemple l'estimateur des moindres carrés, du maximum de vraisemblance, ou vraisemblances pénalisées (e.g., ridge, lasso, basis pursuit). Nous étudierons ces problèmes d'optimisation (existence, unicité, convexité, différentiabilité) et développerons des algorithmes pour calculer ces estimateurs, notamment steepest descent, conjugate gradient, BFGS, relaxation (back-fitting), méthodes duales. Des travaux pratiques mettront en applications ces méthodes en les programmant en Python ou R.