d9.03.02 Mise en œuvre de la méthode multifrontale MULT_FRONT

Résumé:

On présente dans cette note, la description informatique de la version native dans Code_Aster, du solveur linéaire multi-frontal, appelé communément MULT_FRONT.

Cette version, développée à EDF R&D est stabilisée, avec un périmètre quasi-complet.

Cette note complète la documentation de référence de Code_Aster: «Solveur linéaire par la méthode multi-frontale» [R6.02.02].

On rappelle les principales notions utilisées par la méthode: renumérotation, arbre d’élimination, super-nœuds. On décrit les structures informatiques créées par l’algorithme. On signale les principales difficultés et particularités informatiques. On envisage les différents développements possibles.

Un compte-rendu publié à part est dédié à un état des lieux et aux perspectives de maintenance applicative: [RB12] «Méthode multi-frontale native dans Code_Aster: état des lieux et perspectives», CR-I23-2012-001.

Table des matières

• 1. Introduction
  • 1.1. Principes généraux.
  • 1.2. Programmation de la méthode.
• 2. Renumérotation et factorisation symbolique : MLTPRE
  • 2.1. PREML0
  • 2.2. PREMLA
  • 2.3. PREML1
  • 2.4. PREMLC
  • 2.5. PREMLD
  • 2.6. PREML2
  • 2.7. Arbre d’appel de MLTPRE
• 3. Factorisation numérique MULFR8
  • 3.1. MLTASA
  • 3.2. MLTFC1
• 4. Remontée du système : RLTFR8
  • 4.1. MLTDRA
  • 4.2. RLBFR8
• 5. Version non-symétrique
• 6. Version complexe
  • 6.1. Factorisation complexe symétrique
  • 6.2. Factorisation complexe non-symétrique
  • 6.3. Descente-remontée complexe
• 7. Parallélisation
• 8. Remarques diverses
• 9. Conclusions, développements envisageables.
  • 9.1. Périmètre d’exécution
  • 9.2. Performance
• 10. Références.