Space–Time Domain Decomposition with Finite Volumes for Porous Media Applications

We present an extension of the Optimized Schwarz Waveform Relaxation method with Robin transmission conditions to finite volume schemes of DDFV type (Discrete Duality Finite Volumes) for solving heterogeneous time-dependent advection-diffusion problems. We propose a new strategy which is well adapted to domain decomposition for coupling upwind discretization of the convection with diffusion in the context of a finite volume method. The method is proven to be well posed and we prove the convergence of the iterative algorithm. Then we present numerical results to illustrate the method.

[1]  Franck Boyer,et al.  Nonoverlapping Schwarz algorithm for solving two-dimensional m-DDFV schemes , 2010 .

[2]  Martin J. Gander,et al.  A homographic best approximation problem with application to optimized Schwarz waveform relaxation , 2009, Math. Comput..

[3]  Martin J. Gander,et al.  Optimized Schwarz Algorithms in the Framework of DDFV Schemes , 2014 .

[4]  Florian Haeberlein,et al.  Time Space Domain Decomposition Methods for Reactive Transport --- Application to CO2 Geological Storage , 2011 .

[5]  F. Boyer,et al.  Non-overlapping Schwarz algorithm for solving 2 D m-DDFV schemes , 2008 .

[6]  Martin J. Gander,et al.  A Schwarz Waveform Relaxation Method for Advection—Diffusion—Reaction Problems with Discontinuous Coefficients and Non-matching Grids , 2007 .

[7]  Véronique Martin,et al.  An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions , 2004 .

[8]  J. Périaux,et al.  Domain Decomposition Methods in Science and Engineering , 1994 .

[9]  Dirk Pflüger,et al.  Lecture Notes in Computational Science and Engineering , 2010 .

[10]  L. Halpern,et al.  NONCONFORMING IN TIME DOMAIN DECOMPOSITION METHOD FOR POROUS MEDIA APPLICATIONS , 2010 .

[11]  Pascal Omnes,et al.  A FINITE VOLUME METHOD FOR THE LAPLACE EQUATION ON ALMOST ARBITRARY TWO-DIMENSIONAL GRIDS , 2005 .

[12]  Jérémie Szeftel,et al.  Optimized Schwarz Waveform Relaxation and Discontinuous Galerkin Time Stepping for Heterogeneous Problems , 2012, SIAM J. Numer. Anal..