Descriptif
Lorsque l’on souhaite modéliser et simuler un problème réel (qu’il s’agisse de dynamique des populations en écologie, de la croissance tumorale en ingénierie biomédicale, de la dynamique de la combustion dans les nouvelles générations de moteurs fusées – par exemple à SpaceX, de la prédiction des tempêtes solaires et des phénomènes de reconnexion magnétique en physique solaire, de la simulation de la turbulence et de la combustion turbulente en mécanique des fluides) l’ingénieur ou le chercheur en mathématiques appliquées ou en « computational science » doit faire appel à une palette de méthodes numériques qu’il doit savoir analyser mathématiquement, évaluer en termes de qualité et d’efficacité computationnelle et, finalement, implémenter.
Ce cours propose une introduction à l’analyse numérique, partant des fondements mathématiques sur lesquels les méthodes numériques reposent et allant jusqu’à l’implémentation et l’emploi de ces méthodes sur la base de notebooks Jupyter (domaine actif à l'Ecole polytechnique) en passant par la compréhension de leur efficacité numérique, ainsi que leur stabilité en lien avec le conditionnement mathématiques des problèmes posés. Le lien est fait avec les applications afin de comprendre l’étendue de l’utilisation de ce type de méthode d’un point de vue pratique. Les implémentations de ces méthodes dans des bibliothèques numériques existantes sont aussi documentées.
Chaque séance de cours comporte une partie d’analyse des bases mathématiques sur lesquelles une classe de méthode numérique est construite, une partie description et analyse de la méthode numérique (avec une perspective historique). Ces deux aspects sont couverts pendant le cours. La PC propose une reprise et approfondissement de certains concepts du cours, une utilisation de la méthode dans le cadre de notebooks Jupyter et une description d’un travail d’implémentation de la méthode par les élèves dans un notebook à rendre pour le cours suivant.
Diplôme(s) concerné(s)
Objectifs de développement durable
ODD 3 Bonne santé et bien-être.Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Auncun prérequis
Format des notes
Numérique sur 20Littérale/grade réduitPour les étudiants du diplôme Programmes d'échange internationaux
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 5 ECTS
Le coefficient de l'UE est : 10
La note obtenue rentre dans le calcul de votre GPA.
La note obtenue est classante.
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Le rattrapage est autorisé- Crédits ECTS acquis : 5 ECTS
Le coefficient de l'UE est : 10
La note obtenue rentre dans le calcul de votre GPA.
La note obtenue est classante.
Programme détaillé
Le cours est organisé sur 10 semaines et couvre les sujets suivants :
- Introduction au cours, représentation des nombres en machines, notions de conditionnement et stabilité
- Interpolation, approximation polynômiale
- Intégration numérique, méthodes de quadrature
- Résolution de systèmes linéaires par des méthodes directes
- Résolution de systèmes linéaires par des méthodes itératives
- Résolution d’une équation non-linéaire et de systèmes d’équations non-linéaires
- Résolution des équations différentielles ordinaires (2 séances)
- Résolution des équations aux dérivées partielles (2 séances)
Si le temps le permet, nous aborderons brièvement la question de la théorie de l’approximation et l’évaluation de valeurs propres.