Abstract FR:

La résolution par méthode directe de grands systèmes linéaires creux symétriques définis positifs est une étape cruciale très coûteuse en temps et en mémoire pour beaucoup d'applications scientifiques et industrielles. Dans cette thèse, nous considérons le problème du partitionnement en blocs et de l'ordonnancement des calculs pour un algorithme de factorisation parallèle sans pivotage dynamique. Nous nous intéressons plus particulièrement à l'extensibilité du solveur parallèle et au compromis entre le coût mémoire et l'efficacité en temps. Nous validons cette étude par des expérimentations parallèles sur un nombre important de problèmes industriels irréguliers de grande taille.