VISI601 CMI : Algorithmique numérique

Cours du semestre 6 des L3 CMI Info et L3 CMI Math

• Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/TD/TP)

Objectifs

Ce module vise à présenter les bases de l'algorithmique numérique, c'est-à-dire les algorithmes, les structures de données et les mathématiques nécessaires pour résoudre des problèmes de calcul scientifique. Les domaines d'application sont très vastes: mécanique des structures, mécanique des fluides, physique appliquée, problème d'optimisation géométriques, régularisation de formes, traitement et analyse d'image, pour n'en citer que quelques-uns.

On montrera d'abord quelques exemples de problèmes simples que l'on voudrait résoudre (recherche de solutions à des équations, équations différentielles ou minimisation de fonctionnelles). Ensuite, on décrira comment le problème se ramène assez souvent à de l'algèbre linéaire, ou à des problèmes plus difficiles que l'on résoudra itérativement.

Des travaux pratiques (en python et numpy) illustreront les méthodes de résolution numérique, leur stabilité, leurs problèmes numériques parfois.

Quelques ressources pour l'étudiant

1. Notes de cours PDF
2. TPs et autres travaux pratiques Pages des TPs
3. Notations pour les dérivées partielles (K. Santugini) PDF

Historique

• Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/TD/TP)
• Responsables pour 2018--2019: Jacques-Olivier Lachaud (C/TD/TP)