100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Multiplication de matrices

Wednesday, 19 January, 2011 - 18:00
Prénom de l'orateur : 
Mickael
Nom de l'orateur : 
Bordonaro
Résumé : 

Le thème central de l'exposé sera la multiplication de matrices par des algorithmes nécessitant moins d'opération que la technique habituelle. Je parlerai naturellement de l'algorithme de Strassen, mais aussi d'une approche récente mettant en jeu de la théorie des groupes, et enfin des autres enjeux que sont la complexité en espace et la stabilité numérique, et de problèmes où la complexité de la multiplication de matrices intervient.

Institution de l'orateur : 
Institut Fourier
Thème de recherche : 
Compréhensible
Salle : 
04
logo uga logo cnrs