Approximation numérique et optimisation.

MAP 411

(Grégoire Allaire)

Programme des cours en amphithéatre (année 2018-2019)

Amphi 1 du 28/08: Chapitre I

  • Section 1.1
  • Section 1.2: Modélisation de la conduction thermique.
  • Section 1.4: Calcul numérique par différences finies.
  • Mots clés: modélisation, équation aux dérivées partielles, schéma numérique, condition de stabilité CFL, décentrement.
  • Les transparents du premier amphi (en pdf):  amphi1.pdf

    Amphi 2 du 04/09: Chapitre II (début)

  • Section 2.1
  • Section 2.2 (début): Différences finies pour l'équation de la chaleur. Exemples, consistance, précision, stabilité (analyse de Fourier et principe du maximum), convergence (théorème 2.2.20 de Lax).
  • Mots clés: schéma explicite ou implicite, ordre d'un schéma, condition de stabilité CFL.
  • Les transparents du deuxième amphi (en pdf), annotés à la main (désolé pour l'écriture !):  amphi2.pdf

    Amphi 3 du 11/09: Chapitre II (fin)

  • Section 2.2 (suite): schémas multiniveaux, schémas multidimensionnels.
  • Section 2.3: équation d'advection.
  • Mots clés: condition de stabilité de Von Neumann, schéma diffusif ou dispersif, équation équivalente, schéma décentré.
  • Les transparents du troisième amphi (en pdf), annotés à la main:  amphi3b.pdf

    Amphi 4 du 18/09: Chapitre III (début)

  • Section 3.1: approche variationnelle, formules de Green en dimension 1.
  • Section 3.2: éléments finis en dimension 1, résolution pratique.
  • Section 3.5: algèbre linéaire pour la résolution de systèmes linéaires.
  • Mots clés: formulation variationnelle, éléments finis, matrice de rigidité, systèmes linéaires, méthodes directes et itératives.
  • Les transparents du quatrième amphi (en pdf), annotés à la main:  amphi4b.pdf

    Amphi 5 du 25/09: Chapitre III (suite)

  • Section 3.2: analyse de convergence en dimension 1.
  • Eléments finis du deuxième ordre.
  • Section 3.5: algèbre linéaire pour la résolution de systèmes linéaires.
  • Mots clés: lemme de Céa, interpolation, convergence.
  • Les transparents du cinquième amphi (en pdf), annotés à la main:  amphi5b.pdf

    Amphi 6 du 02/10: Chapitre III (fin)

  • Section 3.3: problèmes d'évolution, résolution pratique.
  • Section 3.4: problèmes aux valeurs propres, résolution pratique.
  • Section 3.5: algorithmes pour le calcul de valeurs et vecteurs propres.
  • Mots clés: matrice de masse, problèmes aux valeurs propres.
  • Les transparents du sixième amphi (en pdf), annotés à la main:  amphi6b.pdf

    Amphi 7 du 16/10: Chapitre IV (début)

  • Section 4.1: exemples de problèmes d'optimisation, analyse convexe.
  • Section 4.2 (début): notions de différentiabilité, conditions d'optimalité, inéquation d'Euler.
  • Mots clés: minimisation, convexité, contraintes convexes.
  • Les transparents du septième amphi (en pdf), annotés à la main:  amphi7b.pdf

    Amphi 8 du 23/10: Chapitre IV (suite)

  • Section 4.2 (fin): contraintes d'égalité et d'inégalité, multiplicateurs de Lagrange.
  • Mots clés: multiplicateurs de Lagrange, qualification des contraintes, lagrangien.
  • Les transparents du huitième amphi (en pdf), annotés à la main:  amphi8anno.pdf

    Amphi 9 du 06/11: Chapitre IV (fin)

  • Section 4.3 (début): point selle, théorème de Kuhn et Tucker, dualité.
  • Section 4.4 (début): méthodes numériques d'optimisation, algorithmes de gradient et de Newton, cas sans contraintes.
  • Mots clés: point selle, Kuhn et Tucker, gradient à pas fixe ou optimal, méthode de Newton.
  • Les transparents du neuvième amphi (en pdf), annotés à la main:  amphi9b.pdf

    Amphi 10 du 13/11: Chapitre IV (fin)

  • Section 4.4 (fin): méthodes numériques d'optimisation, cas avec contraintes, algorithmes de gradient projeté et d'Uzawa, approximations successives.
  • Section 4.3 (fin): notions de programmation linéaire.
  • Mots clés: gradient projeté, Uzawa, SLP, SQP, programme linéaire.
  • Les transparents du dixième amphi (en pdf), annotés à la main:  amphi10b.pdf