Sites Inria

English version

Equipe de recherche ALADIN

Algorithmes adaptés au calcul numérique intensif

  • Responsable : Jocelyne Erhel
  • Centre(s) de recherche : CRI Rennes - Bretagne Atlantique
  • Domaine : Algorithmique, programmation, logiciels et architectures
  • Thème : Algorithmique, calcul certifié et cryptographie

Présentation de l'équipe

Le projet ALADIN concentre ses activités de recherche sur la conception de schémas et d'algorithmes numériques. Les logiciels développés par le projet sont destinés à des bibliothèques de calcul scientifique. Les travaux visent à satisfaire deux critères de qualité: efficacité et fiabilité. parallèles.
La vitesse d'exécution d'un algorithme numérique se caractérise principalement par sa complexité mesurée en nombre d'opérations flottantes, sa vitesse de convergence s'il est itératif, son taux de parallélisme. Le calcul parallèle apporte au projet une motivation pour la recherche de nouveaux algorithmes. parallèles.
La fiabilité d'un algorithme numérique se traduit par la précision de l'approximation (discrétisation par exemple), mesurée souvent par l'ordre de la méthode, la stabilité du schéma de résolution, la sensibilité par rapport aux erreurs d'arrondi. La recherche d'algorithmes robustes et fiables est une motivation complémentaire et non exclusive de la recherche d'algorithmes performants et parallèles.
Il résulte de cette recherche transversale que les domaines d'application sont potentiellement nombreux. Le projet s'investit plus particulièrement dans les problèmes liés à l'environnement.

Aladin est un projet commun avec le CNRS, l'Université de Rennes 1 et l'Insa de Rennes.

Axes de recherche

  • Systèmes différentiels :
    • systèmes hamiltoniens,
    • systèmes algébro-différentiels.
  • Systèmes d'équations linéaires et non linéaires :
    • méthodes de Newton-Krylov,
    • déflation et préconditionnement,
    • algorithmique d'intervalles.
  • Problèmes aux valeurs propres :
    • méthodes d'Arnoldi et de Davidson,
    • localisation sûre de valeurs propres.

Relations industrielles et internationales

  • Collaborations avec le Cnes, le Cerfacs, Ifremer-Brest, Simulog.
  • Collaborations avec les universités d'Auckland, de Genève, du Minnesota, de Patras, du Queensland, de Sofia, de Yaoundé.

Mots-clés : Calcul scientifique Algèbre linéaire Équation différentielle Parallélisme Erreur Aquarels

Suivez Inria