Domain decomposition methods and artificial boundary conditions in fluid dynamics: Optimized Order 2 method.
Japhet, Caroline
HAL, tel-00558701 / Harvested from HAL
Ce travail a pour objet le développement et l'étude d'une méthode de décomposition de domaine, la méthode Optimisée d'Ordre 2 (OO2), pour la résolution de l'équation de convection-diffusion. Son atout principal est de permettre d'utiliser un découpage quelconque du domaine, sans savoir à l'avance où sont situés les phénomènes physiques tels que les couches limites ou les zones de recirculation. La méthode OO2 est une méthode de décomposition de domaine sans recouvrement, itérative, parallélisable. Le domaine de calcul est divisé en sous-domaines, et on résout le problème de départ dans chaque sous-domaine, avec des conditions de raccord spécifiques sur les interfaces des sous-domaines. Ce sont des conditions différentielles d'ordre 1 dans la direction normale et d'ordre 2 dans la direction tangente à l'interface qui approchent, par une procédure d'optimisation, les Conditions aux Limites Artificielles (CLA). L'utilisation des CLA en décomposition de domaine permet de définir des algorithmes stables. Une reformulation de la méthode de Schwarz conduit à un problème d'interface. Celui-ci est résolu par une méthode itérative de type Krylov (BICG-STAB, GMRES, GCR). La méthode est appliquée à un schéma aux différences finies décentré, puis à un schéma volumes finis. Un préconditionneur ``basses fréquences'' est ensuite introduit et étudié, dans le but d'avoir une convergence indépendante du nombre de sous-domaines. Ce préconditionneur est une extension aux problèmes non-symétriques d'un préconditionneur utilisé pour des problèmes symétriques. Enfin, l'utilisation de conditions différentielles d'ordre 2 le long de l'interface nécessite d'ajouter des conditions de raccord aux points de croisement des sous-domaines. Une étude est menée a ce sujet, qui permet de montrer que les problèmes dans chaque sous-domaine sont bien posés.
Publié le : 1998-07-03
Classification:  Domain decomposition methods,  artificial boundary conditions,  Optimized Order 2 (OO2) method,  convection-diffusion problems,  finite volume methods,  preconditioner,  parallel computing,  High Performance Computing.,  Décomposition de domaine,  conditions aux limites artificielles,  méthode Optimisée d'Ordre 2 (OO2),  problèmes de convection-diffusion,  méthode de volumes finis,  préconditionneur,  calcul parallèle,  Calcul Haute Performance.,  [MATH]Mathematics [math]
@article{tel-00558701,
     author = {Japhet, Caroline},
     title = {Domain decomposition methods and artificial boundary conditions in fluid dynamics: Optimized Order 2 method.},
     journal = {HAL},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00558701}
}
Japhet, Caroline. Domain decomposition methods and artificial boundary conditions in fluid dynamics: Optimized Order 2 method.. HAL, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/tel-00558701/