Non-Overlapping DDMs to Solve Flow in Heterogeneous Porous Media

  • Dan-Gabriel Calugaru
  • Damien Tromeur-Dervout
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


For flow problems in multi-layered porous media, one can define a natural non-overlapping domain decomposition (DD). The simplest way to obtain DDMs is to distribute interface conditions (pressure and flux continuity) for each pair of adjacent subdomains and to use the Dirichlet-Neumann (D-N) algorithm. A different way is the use of two Robin conditions (RC) also distributed for each subdomain (Robin-Method). The main inconvenience of both methods is that the convergence is not ensured. To obtain efficient methods, we retain from previous works two basic ideas: an acceleration of Aitken type for the D-N algorithm and finding optimized coefficients for the Robin-Method. In the present paper, we analyze these improved algorithms in 1-D and 2-D framework for flow problems in heterogeneous porous media and we present a numerical comparison.


Interface Condition Domain Decomposition Domain Decomposition Method Heterogeneous Porous Medium Common Interface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. D.-G. Calugaru, J.-M. Crolet, A. Chambaudet, and F. Jacob. Radon transport as an indicator of seismic activity. An algorithm for inverse problems. Computational Methods in Water Ressources, 47:631–638, 2002.Google Scholar
  2. B. Després, P. Joly, and J. E. Roberts. A domain decomposition method for the harmonic Maxwell equations. In Iterative methods in linear algebra (Brussels, 1991), pages 475–484, Amsterdam, 1992. North-Holland.Google Scholar
  3. I. Faille, E. Flauraud, F. Nataf, F. Schneider, and F. Willien. Optimized interface conditions for sedimentary basin modeling. In N. Debit et al., editor, Proc. of the 13th Int. Conf. on DDM, pages 461–468, 2001.Google Scholar
  4. M. J. Gander, F. Magoulès, and F. Nataf. Optimized Schwarz methods without overlap for the Helmholtz eq. SIAM J. Sci. Comput., 24(1):38–60, 2002.MathSciNetCrossRefGoogle Scholar
  5. M. Garbey and D. Tromeur-Dervout. On some Aitken acceleration of the Schwarz method. Int. J. for Num. Meth. in Fluids, 40(12):1493–1513, 2002.MathSciNetCrossRefGoogle Scholar
  6. F. Nataf, F. Rogier, and E. de Sturler. Optimal interface conditions for domain decomposition methods. Technical Report 301, CMAP, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dan-Gabriel Calugaru
    • 1
  • Damien Tromeur-Dervout
    • 1
  1. 1.MCS/CDCSP — ISTILUniversity Lyon 1Villeurbanne

Personalised recommendations