Numerical Analysis
Domain decomposition for a finite volume method on non-matching grids
Comptes Rendus. Mathématique, Volume 338 (2004) no. 5, pp. 407-412.

We are interested in a robust and accurate domain decomposition method with Robin interface conditions on non-matching grids using a finite volume discretization. We introduce transmission operators on the non-matching grids and define new interface conditions of Robin type. Under a compatibility assumption, we show the equivalence between Robin interface conditions and Dirichlet–Neumann interface conditions and the well-posedness of the global and local problems. Two error estimates are given in terms of the discrete H1-norm: one in O(h1/2) with operators based on piecewise constant functions and the other in O(h) (as in the conforming case) with operators using a linear rebuilding. Numerical results are given.

Nous présentons une méthode de décomposition de domaine sur maillages non-conformes pour une méthode volumes finis avec des conditions d'interface de Robin. Des opérateurs de transmission sont introduits pour obtenir les conditions de type Robin. Sous une hypothèse de compatibilité, nous énonçons l'équivalence des conditions d'interface de Robin avec des conditions de Dirichlet–Neumann et que les problèmes globaux et locaux sont bien posés. Nous donnons deux estimations d'erreur en norme H1 discrète : l'une en O(h1/2) pour des opérateurs basés sur les fonctions constantes par morceaux et l'autre en O(h) (comme pour le cas conforme) pour des opérateurs comportant une reconstruction linéaire. Des résultats numériques sont donnés.

Received:
Accepted:
Published online:
DOI: 10.1016/j.crma.2003.12.014
Saas, Laurent 1; Faille, Isabelle 1; Nataf, Frédéric 2; Willien, Françoise 1

1 IFP, 1 et 4, avenue Bois-Préau, 92852 Rueil-Malmaison cedex, France
2 CMAP, CNRS UMR7641, École polytechnique, 91128 Palaiseau cedex, France
@article{CRMATH_2004__338_5_407_0,
     author = {Saas, Laurent and Faille, Isabelle and Nataf, Fr\'ed\'eric and Willien, Fran\c{c}oise},
     title = {Domain decomposition for a finite volume method on non-matching grids},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {407--412},
     publisher = {Elsevier},
     volume = {338},
     number = {5},
     year = {2004},
     doi = {10.1016/j.crma.2003.12.014},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2003.12.014/}
}
TY  - JOUR
AU  - Saas, Laurent
AU  - Faille, Isabelle
AU  - Nataf, Frédéric
AU  - Willien, Françoise
TI  - Domain decomposition for a finite volume method on non-matching grids
JO  - Comptes Rendus. Mathématique
PY  - 2004
SP  - 407
EP  - 412
VL  - 338
IS  - 5
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2003.12.014/
DO  - 10.1016/j.crma.2003.12.014
LA  - en
ID  - CRMATH_2004__338_5_407_0
ER  - 
%0 Journal Article
%A Saas, Laurent
%A Faille, Isabelle
%A Nataf, Frédéric
%A Willien, Françoise
%T Domain decomposition for a finite volume method on non-matching grids
%J Comptes Rendus. Mathématique
%D 2004
%P 407-412
%V 338
%N 5
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2003.12.014/
%R 10.1016/j.crma.2003.12.014
%G en
%F CRMATH_2004__338_5_407_0
Saas, Laurent; Faille, Isabelle; Nataf, Frédéric; Willien, Françoise. Domain decomposition for a finite volume method on non-matching grids. Comptes Rendus. Mathématique, Volume 338 (2004) no. 5, pp. 407-412. doi : 10.1016/j.crma.2003.12.014. http://www.numdam.org/articles/10.1016/j.crma.2003.12.014/

[1] Y. Achdou, C. Japhet, Y. Maday, F. Nataf, A new cement to glue nonconforming grids with Robin interface conditions: the finite volume case, Tech. Report CMAP, École Polytechnique 419, 1999

[2] Arbogast, T.; Cowsar, L.C.; Wheeler, M.F.; Yotov, I. Mixed finite element methods on non-matching multiblock grids, SIAM J. Numer. Anal., Volume 37 (2000) no. 4, pp. 1295-1315

[3] Bernardi, C.; Maday, Y.; Patera, A. A new nonconforming approach to domain decomposition: the Mortar element method (Brezis, H.; Lions, J.-L., eds.), Nonlinear Partial Differential Equations and their Applications, 1989

[4] C. Bernier, E. Candus, I. Faille, F. Nataf, Maillages non coı̈ncidents pour la modélisation des écoulements en milieux poreux, Technical Report IFP, IFP 54332, 2000

[5] Cautrès, R.; Herbin, R.; Hubert, F. Non matching finite volume grids and the non overlapping Schwarz algorithm, Proceeding of the Thirteenth International Conference on Domain Decomposition Methods, 2000, pp. 213-219

[6] Eymard, R.; Gallouët, T.; Herbin, R. Finite volume methods (Ciarlet, P.G.; Lions, J.-L., eds.), Handbook of Numerical Analysis, VII, Elsevier, 2000, pp. 715-1022

[7] L. Saas, I. Faille, F. Willien, F. Nataf, Décomposition de domaine pour volumes finis sur maillages non conformes avec conditions d'interface de Robin optimisées, Tech. Report IFP, IFP 56947, 2002

[8] Willien, F.; Faille, I.; Nataf, F.; Schneider, F. Domain decomposition methods for fluid flow in porous medium, 6th European Conference on the Mathematics of Oil Recovery, 1998

Cited by Sources: