Algebraic multiscale solver for flow in heterogeneous porous media

An Algebraic Multiscale Solver (AMS) for the pressure equations arising from incompressible flow in heterogeneous porous media is described. In addition to the fine-scale system of equations, AMS requires information about the superimposed multiscale (dual and primal) coarse grids. AMS employs a global solver only at the coarse scale and allows for several types of local preconditioners at the fine scale. The convergence properties of AMS are studied for various combinations of global and local stages. These include MultiScale Finite-Element (MSFE) and MultiScale Finite-Volume (MSFV) methods as the global stage, and Correction Functions (CF), Block Incomplete Lower-Upper factorization (BILU), and ILU as local stages. The performance of the different preconditioning options is analyzed for a wide range of challenging test cases. The best overall performance is obtained by combining MSFE and ILU as the global and local preconditioners, respectively, followed by MSFV to ensure local mass conservation. Comparison between AMS and a widely used Algebraic MultiGrid (AMG) solver [1] indicates that AMS is quite efficient. A very important advantage of AMS is that a conservative fine-scale velocity can be constructed after any MSFV stage.

[1]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[2]  Patrick Jenny,et al.  Adaptive iterative multiscale finite volume method , 2011, J. Comput. Phys..

[3]  Patrick Jenny,et al.  Multiscale finite-volume method for parabolic problems arising from compressible multiphase flow in porous media , 2009, J. Comput. Phys..

[4]  Patrick Jenny,et al.  Recent Developments in the Multi-Scale-Finite-Volume Procedure , 2009, LSSC.

[5]  Hamdi A. Tchelepi,et al.  Multiscale Finite-Volume Formulation for Saturation Equations , 2012 .

[6]  H. Tchelepi,et al.  Multi-scale finite-volume method for elliptic problems in subsurface flow simulation , 2003 .

[7]  Knut-Andreas Lie,et al.  A comparison of multiscale methods for elliptic problems in porous media flow , 2008 .

[8]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[9]  Zhiming Chen,et al.  A mixed multiscale finite element method for elliptic problems with oscillating coefficients , 2003, Math. Comput..

[10]  Thomas Y. Hou,et al.  Convergence of a Nonconforming Multiscale Finite Element Method , 2000, SIAM J. Numer. Anal..

[11]  Patrick Jenny,et al.  Multiscale Finite Volume Method For Non-Conformal Coarse Grids Arising From Faulted Porous Media , 2011, ANSS 2011.

[12]  Patrick Jenny,et al.  A hierarchical fracture model for the iterative multiscale finite volume method , 2011, J. Comput. Phys..

[13]  Michael Andrew Christie,et al.  Tenth SPE Comparative Solution Project: a comparison of upscaling techniques , 2001 .

[14]  P. Jenny,et al.  Multiscale finite-volume method for density-driven flow in porous media , 2008 .

[15]  T. Arbogast.  Implementation of a Locally Conservative Numerical Subgrid Upscaling Scheme for Two-Phase Darcy Flow , 2002 .

[16]  Hadi Hajibeygi,et al.  Accurate and Efficient Simulation of Multiphase Flow in a Heterogeneous Reservoir With Error Estimate and Control in the Multiscale Finite-Volume Framework , 2012 .

[17]  Ivan Lunati,et al.  An iterative multiscale finite volume algorithm converging to the exact solution , 2011, J. Comput. Phys..

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

[19]  Patrick Jenny,et al.  Modeling complex wells with the multi-scale finite-volume method , 2009, J. Comput. Phys..

[20]  Jørg E. Aarnes,et al.  On the Use of a Mixed Multiscale Finite Element Method for GreaterFlexibility and Increased Speed or Improved Accuracy in Reservoir Simulation , 2004, Multiscale Model. Simul..

[21]  Alexandre Boucher,et al.  Applied Geostatistics with SGeMS: A User's Guide , 2009 .

[22]  Hui Zhou,et al.  Two-Stage Algebraic Multiscale Linear Solver for Highly Heterogeneous Reservoir Models , 2012, Annual Simulation Symposium.

[23]  Thomas Y. Hou,et al.  A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media , 1997 .

[24]  Hamdi A. Tchelepi,et al.  Compositional Multiscale Finite-Volume Formulation , 2014 .

[25]  Patrick Jenny,et al.  Iterative multiscale finite-volume method , 2008, J. Comput. Phys..

[26]  Todd Arbogast,et al.  A two-scale numerical subgrid technique for waterflood simulations , 2002 .

[27]  Knut-Andreas Lie,et al.  Mixed multiscale finite elements and streamline methods for reservoir simulation of large geomodels , 2005 .

[28]  Hamdi A. Tchelepi,et al.  Well Modeling in the Multiscale Finite Volume Method for Subsurface Flow Simulation , 2006, Multiscale Model. Simul..

[29]  Patrick Jenny,et al.  Adaptive Multiscale Finite-Volume Method for Multiphase Flow and Transport in Porous Media , 2005, Multiscale Model. Simul..

[30]  Yalchin Efendiev,et al.  Multiscale Finite Element Methods: Theory and Applications , 2009 .

[31]  Patrick Jenny,et al.  Adaptive fully implicit multi-scale finite-volume method for multi-phase flow and transport in heterogeneous porous media , 2006, J. Comput. Phys..

[32]  Martin J. Blunt,et al.  Tenth SPE Comparative Solution Project: a comparison of upscaling techniques , 2001 .

[33]  H. Tchelepi,et al.  Multiscale finite-volume formulation for multiphase flow in porous media: black oil formulation of compressible, three-phase flow with gravity , 2008 .