Algorithmique numérique - MU4IN910 (2019-2020)


Nouvelles fraîches

Description de l'UE

Cette UE est la suite naturelle de la partie numérique de l'UE MODEL. Il s'agit de compléter les connaissances en outils mathématiques et en algorithmiques afin de pouvoir résoudre des problèmes concret et de grandes tailles. On étudiera en particulier des algorithmes et leur implantation fréquemment utilisés dans le domaine du calcul scientifique et de la science des données. Les applications seront très diverses et pourront changer chaque année : on verra par exemple des applications en finance (calcul du prix des options), en simulation des structures pour l'impression 3D, en imagerie (compression d'image), en deep learning (algorithme du gradient stochastique), etc. On s'attachera pour chaque algorithme à proposer des versions permettant une implantation efficace sur machines parallèles. Les algorithmes seront codés en MATLAB ou en Python.

Programme indicatif par semaine

  1. Rappel d'arithmétique à virgule flottante et analyse d'erreur en précision finie
  2. Calcul matriciel
  3. Introduction à l'optimisation continue
  4. Interpolation et approximation
  5. Différentiation numérique et intégration
  6. Méthode de Monte-Carlo

Équipe pédagogique

Horaire

Examens et notations

La note de module est formée de deux examens répartis comptant chacun pour 50%.

Documents disponibles

Logiciels

Examens et partiels

Bibliographie


Valid HTML 4.01! Valid CSS! Stef Graillat
(Dernière modification : 22 janvier 2020)