Niveau d'étude
BAC +5
ECTS
4 crédits
Composante
Faculté des Sciences
Description
Au cours de cet enseignement, les étudiants verront les principales méthodes numériques utilisées dans les logiciels scientifiques et plus particulièrement dans les programmes de chimie théorique.
Volumes horaires* :
CM : 21
TD : 9
Objectifs
- travailler en autonomie : établir des priorités, gérer son temps
- développer des outils numériques pour la chimie
- utiliser le système Linux
- exprimer diverses méthodes numériques sous forme d’algorithme
- convertir un algorithme en un langage de programmation
- savoir lesquels de ces méthodes et outils sont utilisés dans d’autres domaines extérieurs à la chimie
- concevoir et développer des outils informatiques en autonomie, depuis un cahier des charges jusqu’à la réalisation de l’outil final
Pré-requis nécessaires
Bases de programmation impérative et procédurale, langage de programmation pour le calcul scientifique (Fortran 95 par exemple).
Contrôle des connaissances
Contrôle continu intégral (3 projets).
Syllabus
- Interpolation, Extrapolation
- a) Interpolation globale (polynômes de Lagrange, polynôme quotient, trigonométrique
et générale par une fonction analytique)
- b) Interpolation locale (splines naturelles)
- c) Interpolation multidimensionnelle (bilinéaire et bicubique, splines) - Intégration
(quadratures, analytique, multidimensionnelle)
- Intégration et dérivation d’une fonction
- a) Méthodes simples
- b) Méthode des quadratures
- c) Intégrales multidimensionnelles
- d) Dérivation numérique
- Systèmes Linéaires, Racines et Extrema
- a) Résolution de systèmes linéaires (matrice tridiagonale, décomposition LU, méthode
itérative de Gauss-Seidel)
- b) Racines (méthode de la bissection, Newton-Raphson)
- c) Extrema (à une dimension, méthode de Powell, recuit simulé, algorithmes génétiques)
- Diagonalisation : Propriétés des équations aux valeurs propres
- a) Réduction de Householder
- b) Diagonalisation d’une matrice tridiagonale (algorithme QL, bissection)
- c) Vecteurs propres par itération inverse
- d) Méthode de Lanczos
- e) Méthode de Davidson
- Ajustement d’un Modèle
- a) Principe des moindres carrés
- b) Méthode linéaire générale
- c) Décomposition en valeurs singulières
- d) Modèle non linéaire (Levenberg-Marquardt)
- Méthodes Spectrales et Pseudo-spectrales
- a) Transformée de Fourier (transformée discrète, FFT)
- b) Méthodes pseudo-spectrales
Informations complémentaires
Contact(s) administratif(s) :
Secrétariat Master Chimie
https://master-chimie.edu.umontpellier.fr/