Quelques grands algorithmes d’hier et d’aujourd’hui

Bruno Després

Résumé :

L’objectif de ce cours est de présenter, analyser et faire implémenter des algorithmes qui ont un impact majeur en calcul scientifique et en mathématiques de la modélisation.

Cette année, les algorithmes présentés seront :

• des algorithmes de descente de gradient déterministes et stochastiques
• la transformée de Fourier rapide (FFT) et ses applications en codage des images
• une version de la FFT pour ordinateur quantique
• des algorithmes de classification et de régression