Supervision : Jean-Marie CHESNEAUX

Co-supervision : JEZEQUEL Fabienne

Contrôle dynamique de méthodes d'extrapolation

Ces dernières décennies, de nombreux chercheurs se sont intéressés à la résolution itérative de systèmes linéaires creux de grande dimension par la méthode GMRES. Cette thèse propose des stratégies qui adaptent des algorithmes d'extrapolation à la version redémarrée de GMRES afin de l'accélérer. Ces stratégies débouchent sur une version hybride des différentes méthodes utilisées qui fournit d'excellents résultats et dont le principe réside dans le choix dynamique d'un vecteur initial. Les expériences ont montré que dans de nombreux cas, la solution n'aurait pu être atteinte sans cet algorithme hybride. Une étude statistique est venue confirmer l'intérêt de la méthode. Étant donné que l'algorithme hybride précédent dépend de plusieurs paramètres étroitement liés à la dimension m du sous-espace de Krylov considérée comme constante, il devient crucial de choisir une valeur optimale de m. Ainsi cette thèse décrit de nouvelles stratégies de choix dynamiques de m pour GMRES redémarré.

2004-2005 Publications