Mathématiques 2 1
Programme des séances
Les numéros des séances sont ceux figurant dans les polycopiés.
Optimisation
1. Rappel de calcul différentiel. (Amphi + PC)
Cours : Différentielle d’une application (dans le contexte des espaces vectoriels normés) Dif- férentielle au sens de Gâteaux d’une fonction, dimension finie et infinie ; gradient, conditions d’optimalité.
TD : Calcul de différentielles, cas non quadratique, application à l’étude de systèmes non li- néaires.
2. Convexité. (2 PC)
Cours : Fonctions convexes, critères de convexité, quelques théorèmes classiques, exemples.
TD : Exemples, application à l’étude de système non linéaires, exemples en dimension infinie.
3. L’optimisation locale. (2 PC)
Cours : L’optimisation des fonctions convexes. Méthodes de descente, optimisation 1D, algo- rithme de gradient et de relaxation.Méthode de Newton.
TD : La méthode du gradient, préconditionnement.
4. L’optimisation sous contraintes. (Amphi + PC)
Cours : CasC1et contraintes d’égalité : multiplicateurs et théorème de Lagrange ; cas convexe, contrainte linéaires. Interprétation des multiplicateurs, dualité.
TD : Exemples “à la main” en dimension finie et infinie. Méthodes de dualité. Méthodes de pénalisation.
5. L’optimisation sous contraintes. (Amphi + PC)
Cours : Cas convexe et contraintes d’inégalité : théorème de Kuhn et Tucker. Méthodes de décomposition.
TD : Bureau d’études (1 h 30).
Analyse et approximation des équations aux dérivées partielles 1. Présentation (Amphi + PC)
Cours : Présentation du contexte de la simulation.
TD : Introduction aux éléments finis sur l’exemple d’un treillis de barres. Introduction à la méthode des différences finies.
2. Méthodes classiques d’étude des EDP.
Cours : Équations de la diffusion et des ondes. Séries et transformation de Fourier TD : Applications. Étude des singularités au bord.
3. Problèmes elliptiques. Première présentation de la méthode des éléments finis. (2 PC)
Cours : Le problème de Poisson pour une membrane. Formulations variationnelles. Approxi- mation.
TD : Etude du modèle numérique, introduction à la méthode des éléments finis.
ECP 2006-2007 Mathématiques 2
Mathématiques 2 2
4. Programme d’éléments finis et logiciel. (Amphi + PC) Cours : Présentation de FEMLAB et de CATIA.
TD : Écriture et étude d’un programme d’éléments finis.
5. Les formulations variationnelles des problèmes elliptiques. (2 PC) Cours : Calcul des variations, les problèmes non linéaires, l’élasticité.
TD : Exemples classiques. Problèmes non linéaires.
6. Les problèmes dynamiques : cas parabolique. (2 PC)
Cours : introduction aux problèmes dynamiques à partir d’un problème de finance.
TD : Approximation de l’équation de la diffusion, stabilité et consistance.
7. Les problèmes dynamiques hyperboliques. (2 PC)
Cours : Equation d’advection, notion de caractéristique, système hyperbolique linéaire à coef- ficients constants.
TD : Approximation numérique, utilisation des caractéristiques, condition CFL.
8. Les problèmes de la mécanique des fluides. (2 PC)
Cours : Cas hyperbolique non linéaire. Les chocs, exemple de l’équation de Burgers. TD : TP sur Femlab.
9. TP sur Femlab (PC)
10. Bureau d’étude (1 h 30 ). (BE en PC)
Graphes et optimisation discrète
1. Introduction à la théorie des graphes et à l’optimisation discrète. (Amphi + PC)
Cours : Notions élémentaires sur la théorie des graphes, quelques problèmes classiques.
TD : Problèmes classiques sur les circuits, le coloriage. Circuits hamiltonien. Graphe planaire.
2. Problème de flot, du voyageur de commerce et d’ordonnancement ( 2 PC)
Cours : Les problèmes de flots et d’affectation, lien avec la programmation linéaire, problèmes classiques d’ordonnancement.
TD : Ford Fulkerson, PERT
3. La programmation linéaire. ( Amphi + PC) Cours : Modélisation et exemples.
TD : Exercices de modélisation . 4. La programmation linéaire. (2 PC)
Cours : Problèmes se ramenant au problème canonique ; problème dual, algorithme de Dantzig.
TD : Exemples, cas particuliers.
5. Notion de complexité et de problèmes NP-complets (2 PC )
Cours : Théorie de la complexité des algorithmes, problèmes polynomiaux, problèmes NP ; théorème de Cook. Problèmes NP-complets. Notion d’heuristiques.
TD : Complexité de quelques algorithmes, exemples de problèmes NP-complets.
ECP 2006-2007 Mathématiques 2
