Dans cet exposé, je parlerai de factorisations QR et LU. Elles ont des propriétés qui permettent de découper le calcul par blocs, et ont été exploitées ces 10 dernières années pour concevoir des algorithmes minimisant les dépendances de données entre les blocs et donc les déplacements de données.
Je présenterai dans un premier temps les algorithmes QR et LU à évitements de communications, puis les propriétés qu'on peut exploiter pour la tolérance aux pannes dans les calculs parallèles.
Le but de cet exposé sera de présenter le lien entre les propriétés mathématiques d'un calcul et leur exploitation pour la conception d'algorithmes efficaces.