I2a - Méthodes de décomposition de domaine pour l'analyse numérique des équations aux dérivées partielles

Pour la résolution des systèmes linéairessur des architectures parallèles trois approches sont possibles :

 

  • Parallélisation des méthodes directes
  • Parallélisation des méthodes de type gradient conjugué via la parallélisation des produits matrices-vecteur
  • Mise en oeuvre de méthodes de décomposition de domaine (DDM)

Ces dernières méthodes sont hybrides dans le sens où les méthodes directes sont utilisées dans les sous-domaines et le raccord des solutions entre les sous-domaines est réalisé de manière itérative par exemple à l'aide d'une méthode de gradfient conjugué. On présentera les principes de base de ces méthodes et on fera le lien avec le cours I2-1. On programmera la méthode de Schwartz avec recouvrement. Dans le cours I2-3, on parallélisera le programme à l'aide de la bibliothèque MPI.

 

last update : 11-24 00:00:00-2010 (69)

 
Retour en haut