Two-Level Domain Decomposition Methods for Highly Heterogeneous Darcy Equations. Connections with Multiscale Methods

Multiphase, compositional porous media flow models lead to the solution of highly heterogeneous systems of Partial Differential Equations (PDE). We focus on overlapping Schwarz type methods on parallel computers and on multiscale methods. We present a coarse space [Nataf F., Xiang H., Dolean V., Spillane N. (2011) SIAM J. Sci. Comput. 33, 4, 1623-1642] that is robust even when there are such heterogeneities. The two-level domain decomposition approach is compared to multiscale methods.

[1]  L. Durlofsky,et al.  A coupled local-global upscaling approach for simulating flow in highly heterogeneous formations , 2003 .

[2]  Hua Xiang,et al.  A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps , 2010 .

[3]  J. Nordbotten,et al.  On the relationship between the multiscale finite-volume method and domain decomposition preconditioners , 2008 .

[4]  R. Nicolaides.  Deflation of conjugate gradients with applications to boundary value problems , 1987 .

[5]  J. Meijerink,et al.  An Efficient Preconditioned CG Method for the Solution of a Class of Layered Problems with Extreme Contrasts in the Coefficients , 1999 .

[6]  I. Graham,et al.  Robust domain decomposition algorithms for multiscale PDEs , 2007 .

[7]  Yalchin Efendiev,et al.  Multiscale finite element methods for high-contrast problems using local spectral basis functions , 2011, J. Comput. Phys..

[8]  T. Hou,et al.  Multiscale Domain Decomposition Methods for Elliptic Problems with High Aspect Ratios , 2002 .

[9]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[10]  José F. Escobar.  The Geometry of the First Non-zero Stekloff Eigenvalue , 1997 .

[11]  Jacques Periaux,et al.  On Domain Decomposition Methods , 1988 .

[12]  Yalchin Efendiev,et al.  Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients , 2011 .

[13]  Yalchin Efendiev,et al.  An adaptive local–global multiscale finite volume element method for two-phase flow simulations , 2007 .

[14]  Frédéric Nataf,et al.  Extension of a Coarse Grid Preconditioner to Non-symmetric Problems , 1998 .

[15]  Bradley T. Mallison,et al.  Compact Multiscale Finite Volume Method for Heterogeneous Anisotropic Elliptic Equations , 2008, Multiscale Model. Simul..

[16]  Hua Xiang,et al.  A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps , 2011, SIAM J. Sci. Comput..

[17]  Charbel Farhat,et al.  A Minimum Overlap Restricted Additive Schwarz Preconditioner and Applications in 3D Flow Simulations , 1998 .

[18]  Yalchin Efendiev,et al.  Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces , 2010, Multiscale Model. Simul..

[19]  Robert Scheichl,et al.  A robust two-level domain decomposition preconditioner for systems of PDEs , 2011 .

[20]  E. Rank,et al.  A multiscale finite-element method , 1997 .

[21]  Cornelis Vuik,et al.  A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow , 2004, SIAM J. Numer. Anal..

[22]  Louis J. Durlofsky,et al.  Efficient Incorporation of Global Effects in Upscaled Models of Two-Phase Flow and Transport in Heterogeneous Formations , 2006, Multiscale Model. Simul..

[23]  Yalchin Efendiev,et al.  Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces , 2010, Multiscale Model. Simul..

[24]  Hui Zhou,et al.  Two-Stage Algebraic Multiscale Linear Solver for Highly Heterogeneous Reservoir Models , 2012, ANSS 2011.

[25]  Xiao-Chuan Cai,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[26]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[27]  Frédéric Nataf,et al.  Analysis of a Two-level Schwarz Method with Coarse Spaces Based on Local Dirichlet-to-Neumann Maps , 2012, Comput. Methods Appl. Math..