Thèse en cours

Résolution de systèmes linéaires creux avec des méthodes de Krylov modulaires et adaptatives en précision mixte

FR  |  
EN
Auteur / Autrice : Alexandre Tabouret
Direction : Pierre Jolivet
Type : Projet de thèse
Discipline(s) : Sciences et technologies de l'information et de la communication
Date : Inscription en doctorat le 01/10/2025
Etablissement(s) : Sorbonne université
Ecole(s) doctorale(s) : École doctorale Informatique, télécommunications et électronique de Paris
Partenaire(s) de recherche : Laboratoire : LIP6

Mots clés

FR  |  
EN

Résumé

FR  |  
EN

L'objectif principal de cette thèse est de développer des méthodes de Krylov en précision mixte qui ne réduisent la précision des opérations à virgule flottante qu'en certains points soigneusement choisis. Nous nous intéresserons en particulier aux méthodes à précision adaptative, qui consistent à ajuster dynamiquement, à l'exécution, la précision de chaque opération en fonction des données fournies en entrée. Une méthode de précision adaptative a par exemple été proposée pour le produit matrice creuse-vecteur, dans laquelle chaque coefficient de la matrice est stocké avec une précision potentiellement différente. Des méthodes de Krylov inexactes ont également été proposées, dans lesquelles la précision des opérations est progressivement réduite au fil des itérations. Un premier objectif de cette thèse sera de combiner ces deux approches et de mener une étude numérique et de performance sur un ensemble de problèmes creux de grande dimension. Cette thèse explorera également des pistes de recherche plus innovantes, telles que le développement de schémas de précision adaptative pour des noyaux plus complexes, comme l'orthogonalisation ou le préconditionnement. Elle comportera à la fois un volet mathématique, visant à réaliser des analyses d'erreur théoriques pour déterminer rigoureusement où la précision peut être réduite sans altérer la qualité finale de la solution, et un volet informatique, visant à concevoir des implémentations efficaces de ces nouvelles méthodes afin d'exploiter les architectures modernes de calcul parallèle.