Compléments d'Optimisation, M1 Mathématiques Appliquées

Ce cours suit le cours de J.-C. Gilbert, et est destiné aux étudiants de Paris-Sud.

Calendrier et modalités

Cours, TD, TP : 8h CM + 4h TD + 6h TP, le mercredi 9h00-12h00, salle info 242 bât 440 (ou alors dans la salle d'en face, salle 229). La dernière séance aura lieu en janvier 2017 à une date à préciser.
Les TP sont assurés par Jean-Baptiste Apoung-Kamga.
Modalité d'examen : 1 écrit (75%) + 1 devoir maison de TP (25%).

Programme du cours

  • 16/11 (CM+TD) Calcul des variations en dimension 1: modèles, examples, équations d'Euler-Lagrange et conditions au bord.
  • 23/11 (CM+TD) Rôle de la convexité pour l'existence et l'unicité. Discrétisation des problèmes de calcul des variations. Examples et exercices.
  • 30/11 (CM+TD) Rappels des algorithmes d'optimisation en dimension finie: gradient à pas fixe, gradient à pas optimal, gradient projeté... (cours donnée par Blanche Buet)
  • 7/12 (TP) TD sur ordinateur-1.
  • 14/12 (CM+TD) Rappels d'analyse fonctionnelle. Existence des solutions dans les espaces de Sobolev. Exercices sur l'existence et la régularité.
  • date à fixer (TP) TD sur ordinateur-2.


    • Références

    Pour les généralités sur le calcul des variations, voir le chapitre 4 de ce poly de Guillaume Carlier sur l'optimisation dynamique.
    Pour les algorithmes d'optimisation, voir le livre de Ph. Ciarlet Introduction à l'analyse numérique matricielle et à l'optimisation, en particulier les sections 8.4 et 8.6.
    Pour les questions d'existence, voir ce poly informel.

    Exercices

    A la page du cours de 2014/15 vous trouvez les annales du cours (structuré de manière différente) que j'ai donné à Orsay de 2011 à 2015. Certains exercices concernent les sujets traités cette année à Orsay (calcul des variations, discrétisation, algorithmes de gradient, projections). Vous trouvez ici une collection de 28 exercices en vrac (attention: 3 exercices rajoutées sur l'existence !).

    Je vous conseille également d'essayer ce sujet blanc d'examen qui vous aidera pour l'examen final, ainsi que le sujet de l'année dernière.