Résolution de systèmes linéaires creux avec des méthodes de Krylov modulaires et adaptatives en précision mixte
| 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
Mots clés libres
Résumé
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.