Optimisation Différentiable - Théorie et Algorithmes
Site pédagogique

Cette page apporte quelques informations complémentaires pour le cours de l'École Nationale Supérieure de Techniques Avancées (ENSTA), intitulé Optimisation Différentiable - Théorie et Algorithmes, donné en deuxième année en 2018-2019. Il s'agit d'un cours en deux parties, désignées ci-dessous par leur code OPT201 et OPT202.

Cours précédent: 2017-2018.

Divers

• Pages de l'ENSTA décrivant le cours: OPT201 et OPT202.
• Enseignants (et leurs adresses électroniques):
  • Cours OPT201: Benoît Bonnet (17 décembre), Anya Désilles (adesilles@gmail.com), Émilien Flayac (Emilien.Flayac@ensta-paristech.fr), Jean Charles Gilbert (responsable, Jean-Charles.Gilbert@inria.fr), Luca Nenna (Luca.Nenna@math.u-psud.fr).
  • Cours OPT202: Émilien Flayac (Emilien.Flayac@ensta-paristech.fr), Jean Charles Gilbert (responsable, jean-charles.gilbert@inria.fr), Élise Weill-Duflos (elise.weill-duflos@inria.fr, elise.weill--duflos@ensta-paristech.fr).

Supports de cours

• Il est possible d'obtenir une copie nominative du PDF du syllabus en suivant la procédure décrite à cette page.
• Résumé du cours OPT201 (12-9-2018)
• Résumé du cours OPT202 (22-1-2019)
• Les notes manuscrites des exposés «magistraux» et les énoncés-solutions des TD sont aussi téléchargeables en cliquant dans le tableau du déroulement des séances
• Certains énoncés et codes, utiles pour les TP, sont téléchargeables par des liens donnés ci-dessous.

Déroulement des séances

• Cours magistral de 8h45 à 10h00 et TD/TP de 10h15 à 12h15. Toujours le lundi (mais pas tous les lundis).
• Les notes manuscrites et les énoncés-solutions des TD sont accessibles en utilisant l'identifiant et le mot de passe donnés.

• Les travaux pratiques (TP) peuvent se faire en binôme (mais pas à 3, 4... ou plus). C'est même conseillé, pourvu que l'effort de chacun soit équilibré.
• L'évaluation des TP se fait en continu, à chaque séance (il faut donc être présent et montrer à l'enseignant les progrès réalisés en séance) et sur les documents rendus à la fin des TP.
  • Il est demandé de faire un rapport sur la séance de TP courante à transmettre par courriel à l'enseignant avant le jeudi soir précédant la séance de TP suivante (les adresses de courriel sont celles données dans le tableau ci-dessus). Ces rapports intermédiaires devront être courts et synthétiques et pourront servir à constituer le rapport final. Ils peuvent être notés, mais peuvent aussi servir à corriger des raisonnements numériques incorrects (ces rapports doivent donc raconter quelque chose, montrer que l'on a compris ce que l'on implémentait et les résultats numériques obtenus).
  • La note finale tiendra aussi compte de la qualité du code rendu et du rapport final.
• Recommandations pour l'écriture du rapport final
  • Faire un rapport qui évolue de séance en séance plutôt qu'un rapport indépendant par séance (car ce que vous avez écrit dans les rapports intermédiaires peut contenir des erreurs que vous avez envie de corriger). Le rapport final ne doit donc pas renvoyer l'évaluateur aux rapports intermédiaires (ne pas demander à l'évaluateur de faire un travail que vous pourriez faire vous même).
  • Pour que le rapport soit intéressant, il doit montrer que vous avez compris ce que vous avez réalisé et le comportement de l'algorithme. Le rapport doit donc donner des informations précises et celles-ci doivent être correctes.
  • Le rapport final doit être rendu sous la forme d'un fichier PDF.
  
  
• Chaîne articulée
  • Toutes les séances: seances.pdf.
  • Un scirpt permettant de tracer le plancher: plancher.m.
  • Une fonction permettant de faire une factorisation de Cholesky modifiée: cholmod.m.
  • Un solveur de problème quadratique convexe par l'algorithme du lagrangien augmenté: qpalm.zip.
  
  
• Réseau d'eau

Contrôle des connaissances

• L'examen écrit porte sur des exercices du type de ceux qui sont proposés lors des séances de travaux dirigés (TD). La durée de l'examen écrit est d'1h30 pour le cours OPT201 et de 3h pour le cours OPT202. On peut y consulter tous les documents distribués au cours et ses propres notes. Tout appareil connecté à un réseau doit être éteint.
• La note de l'écrit est une fonction continue affine par morceaux de la somme des points attribués à chaque élément de raisonnement attendu et correctement justifié. Le premier morceau ramène linéairement cette somme de points dans l'intervalle $[0,10]$ et le second morceau la ramène affinement dans l'intervalle $[10,20]$. Les pentes de chaque morceau dépendent de la difficulté de l'examen proposé et peuvent donc varier d'une année à l'autre. Il y a une troncature de la note à 20 dans le cas où celle-ci dépasse ce seuil maximal.
• La note finale de l'examen, tenant compte des notes de l'écrit $n_e$ et du projet $n_p$, est sur 20 et se calcule par la formule $$ \textrm{A}\left[\textrm{P}\Bigl((1-t)\min(n_e,n_p)+t\max(n_e,n_p)\Bigr)\right], $$ où $t$ est généralement pris proche de $1/2$, $\textrm{P}:\mathbb{R}\to\mathbb{R}$ est le projecteur sur l'intervalle $[n_e-E_-,n_e+E_+]$ (où $E_-$ et $E_+$ sont des écarts à l'écrit pris en général égaux à 3; une prévalence est ainsi donnée à la note de l'écrit) et $\textrm{A}:\mathbb{R}_+\to\mathbb{R}_+$ est l'opérateur d'arrondi, qui est la fonction semi-continue inférieurement, valant l'entier $i$ sur l'intervalle semi-ouvert $]i-1/2,i+1/2]$ (quel que soit $i\in\mathbb{N}$).
• Exemples de sujets d'examen:
  • Cours OPT201: 2016-2017, 2017-2018, 2018-2019.
  • Cours OPT202: 2016-2017, 2017-2018, 2018-2019.