2.12.17 (748)

Cours scientifiques - APM_5MS18_TA : Méthodes de décomposition de domaines

Domaine > Applied Maths.

Descriptif

Le cours sera composé pour moitié de cours magistraux et pour moitié de travaux pratiques permettant d'étudier la mise en oeuvre concrète des algorithmes.

Objectifs pédagogiques

Lors d'une simulation haute performance, la taille des systèmes linéaires provenant de la discrétisation d'équations aux dérivées partielles impose l'utilisation de méthodes de résolution itératives, pour lesquelles il est impératif d'avoir recours à une technique de préconditionnement afin de limiter le nombre d'itérations. Dans ce contexte, la décomposition de domaine (DD) est un paradigme de préconditionnement très répandu fondé sur une distribution des calculs selon un partitionnement de la géométrie du problème.

Ce cours propose une introduction à la décomposition de domaine par l'étude de certaines des méthodes les plus classiques, avec une part théorique d'analyse numérique et une part de mise en oeuvre effective avec des TPs.

30 heures en présentiel

Diplôme(s) concerné(s)

Domaine Université Paris Saclay

Mention Mathématiques et Applications.

Format des notes

Numérique sur 20

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées (Institut polytechnique de Paris)

Pour les étudiants du diplôme Inside ENSTA Paris

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 3 ECTS

Programme détaillé

  • Métodes de Krylov (PCG et GMRes)
  • Lemme de l'espace fictif
  • Méthodes de Schwarz additives (ASM)
  • Sous-structuration (FETI et BNN)
  • Méthodes de Schwarz Optimisées (OSM)
Veuillez patienter