Multigrid reduction preconditioning framework for coupled processes in porous and fractured media

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design efficient and safe operations, numerical simulations are widely used. Given the relatively long time-scales of interest, fully-implicit time-stepping schemes are often necessary to avoid time-step stability restrictions. A major computational bottleneck for these methods, however, is the linear solver. These systems are extremely large and ill-conditioned. Because of the wide range of processes and couplings that may be involved—e.g. formation and propagation of fractures, deformation of the solid porous medium, viscous flow of one or more fluids in the pores and fractures, complicated well sources and sinks, etc.—it is difficult to develop general-purpose but scalable linear solver frameworks. This challenge is further aggravated by the range of different discretization schemes that may be adopted, which have a direct impact on the linear system structure. To address this obstacle, we describe a flexible strategy based on multigrid reduction (MGR) that can produce purely algebraic preconditioners for a wide spectrum of relevant physics and discretizations. We demonstrate that MGR, guided by physics and theory in block preconditioning, can tackle several distinct and challenging problems, notably: a hybrid discretization of single-phase flow, compositional multiphase flow with complex wells, and hydraulic fracturing simulations. Extension to other systems can be handled quite naturally. We demonstrate the efficiency and scalability of the resulting solvers through numerical examples of difficult, field-scale problems.

[1]  Gianmarco Manzini,et al.  The Mimetic Finite Difference Method for Elliptic Problems , 2014 .

[2]  Robert D. Falgout,et al.  Multigrid Smoothers for Ultraparallel Computing , 2011, SIAM J. Sci. Comput..

[3]  K. Stüben A review of algebraic multigrid , 2001 .

[4]  Lu Wang,et al.  Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions , 2018, 1801.08464.

[5]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

[6]  Tom B. Jönsthövel,et al.  A block preconditioner for non-isothermal flow in porous media , 2019, J. Comput. Phys..

[7]  Konstantin Lipnikov,et al.  Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral Meshes , 2005, SIAM J. Numer. Anal..

[8]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[9]  Ivar Gustafsson,et al.  On parallel solution of linear elasticity problems: Part I: theory , 1998 .

[10]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[11]  Joshua A. White,et al.  Block-partitioned solvers for coupled poromechanics: A unified framework , 2016 .

[12]  R. P. Kendall,et al.  Constrained Residual Acceleration of Conjugate Residual Methods , 1985 .

[13]  Joshua A. White,et al.  Multi-Stage Preconditioners for Thermal-Compositional-Reactive Flow in Porous Media , 2019, J. Comput. Phys..

[14]  Mukul M. Sharma,et al.  Development of a fully implicit 3-D geomechanical fracture simulator , 2019, Journal of Petroleum Science and Engineering.

[15]  Bo Lu,et al.  Algebraic Multigrid Methods (AMG) for the Efficient Solution of Fully Implicit Formulations in Reservoir Simulation , 2007 .

[16]  Michael A. Heroux,et al.  Amesos: A Set of General Interfaces to Sparse Direct Solver Libraries , 2006, PARA.

[17]  Yunwei Sun,et al.  Active CO2 reservoir management for carbon storage: Analysis of operational strategies to relieve pressure buildup and improve injectivity , 2012 .

[18]  Xiaozhe Hu,et al.  Auxiliary space preconditioning for mixed finite element discretizations of Richards' equation , 2020, Comput. Math. Appl..

[19]  Thomas A. Manteuffel,et al.  Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study , 2017, SIAM J. Sci. Comput..

[20]  Robert Scheichl,et al.  Decoupling and Block Preconditioning for Sedimentary Basin Simulations , 2003 .

[21]  Thomas A. Manteuffel,et al.  Adaptive reduction‐based AMG , 2006, Numer. Linear Algebra Appl..

[22]  Thomas A. Manteuffel,et al.  Reduction-based Algebraic Multigrid for Upwind Discretizations , 2017, 1704.05001.

[23]  F. Brezzi,et al.  Mathematical models and finite elements for reservoir simulation : single phase, multiphase and multicomponent flows through porous media , 1988 .

[24]  Zhangxin Chen,et al.  A family of constrained pressure residual preconditioners for parallel reservoir simulations , 2016, Numer. Linear Algebra Appl..

[25]  Matteo Frigo,et al.  Efficient solvers for hybridized three-field mixed finite element coupled poromechanics , 2020, Comput. Math. Appl..

[26]  Tamara G. Kolda,et al.  An overview of the Trilinos project , 2005, TOMS.

[27]  Radim Blaheta,et al.  Displacement decomposition - incomplete factorization preconditioning techniques for linear elasticity problems , 1994, Numer. Linear Algebra Appl..

[28]  Zhenhao Duan,et al.  An improved model calculating CO2 solubility in pure water and aqueous NaCl solutions from 273 to 533 K and from 0 to 2000 bar , 2003 .

[29]  Localized Jacobian ILU preconditioners for hydraulic fractures , 2006 .

[30]  Hamdi A. Tchelepi,et al.  Comparison of nonlinear formulations for two-phase multi-component EoS based simulation , 2012 .

[31]  Karsten Kahl,et al.  ADAPTIVE REDUCTION-BASED MULTIGRID FOR NEARLY SINGULAR AN D HIGHLY DISORDERED PHYSICAL SYSTEMS ∗ , 2010 .

[32]  Barry F. Smith,et al.  PETSc Users Manual , 2019 .

[33]  Robert D. Falgout,et al.  Parallel time integration with multigrid , 2013, SIAM J. Sci. Comput..

[34]  Panayot S. Vassilevski,et al.  Algebraic Hybridization and Static Condensation with Application to Scalable H(div) Preconditioning , 2018, SIAM J. Sci. Comput..

[35]  Owe Axelsson,et al.  Iterative methods for the solution of the Naviers equations of elasticity , 1977 .

[36]  Pierre Samier,et al.  A Fully Coupled Network Model, Practical Issues and Comprehensive Comparison with Other Integrated Models on Field Cases , 2015, ANSS 2015.

[37]  Nicola Castelletto,et al.  A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media , 2019, SIAM J. Sci. Comput..

[38]  P. Alam ‘U’ , 2021, Composites Engineering: An A–Z Guide.

[39]  Robert D. Falgout,et al.  hypre: A Library of High Performance Preconditioners , 2002, International Conference on Computational Science.

[40]  Stuart D. C. Walsh,et al.  A fully coupled method for massively parallel simulation of hydraulically driven fractures in 3‐dimensions , 2017 .

[41]  W. Wakeham,et al.  The Viscosity of Carbon Dioxide , 1998 .

[42]  Lu Wang,et al.  Multigrid Reduction for Coupled Flow Problems with Application to Reservoir Simulation , 2017 .

[43]  Hamdi A. Tchelepi,et al.  Parallel Scalable Unstructured CPR-Type Linear Solver for Reservoir Simulation , 2005 .

[44]  Hamdi A. Tchelepi,et al.  A scalable multistage linear solver for reservoir models with multisegment wells , 2013, Computational Geosciences.

[45]  Klaus Stüben,et al.  Preconditioning for Efficiently Applying Algebraic Multigrid in Fully Implicit Reservoir Simulations , 2013, ANSS 2013.

[46]  R. Garimella,et al.  Coupling surface flow and subsurface flow in complex soil structures using mimetic finite differences , 2020 .

[47]  Hans De Sterck,et al.  Reducing Complexity in Parallel Algebraic Multigrid Preconditioners , 2004, SIAM J. Matrix Anal. Appl..

[48]  Thomas Roy,et al.  A constrained pressure-temperature residual (CPTR) method for non-isothermal multiphase flow in porous media , 2019, SIAM J. Sci. Comput..

[49]  U. Trottenberg,et al.  A note on MGR methods , 1983 .

[50]  Jose Adachi,et al.  Computer simulation of hydraulic fractures , 2007 .

[51]  Eduard Siebrits,et al.  A dual mesh multigrid preconditioner for the efficient solution of hydraulically driven fracture problems , 2005 .

[52]  Knut-Andreas Lie,et al.  An Introduction to Reservoir Simulation Using MATLAB/GNU Octave , 2019 .

[53]  S. L. Phillips,et al.  A Technical Databook for Geothermal Energy Utilization , 1981 .

[54]  Mary F. Wheeler,et al.  Iterative Solution Methods for Modeling Multiphase Flow in Porous Media Fully Implicitly , 2003, SIAM J. Sci. Comput..

[55]  Robert D. Falgout,et al.  Scaling Hypre's Multigrid Solvers to 100, 000 Cores , 2011, High-Performance Scientific Computing.

[56]  W. Wagner,et al.  A New Equation of State for Carbon Dioxide Covering the Fluid Region from the Triple‐Point Temperature to 1100 K at Pressures up to 800 MPa , 1996 .

[57]  James Demmel,et al.  SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems , 2003, TOMS.

[58]  M. Deangelo,et al.  A seismic-based CO2-sequestration regional assessment of the Miocene section, northern Gulf of Mexico, Texas and Louisiana , 2019, International Journal of Greenhouse Gas Control.

[59]  J. R. Wallis,et al.  Incomplete Gaussian Elimination as a Preconditioning for Generalized Conjugate Gradient Acceleration , 1983 .

[60]  P. Alam,et al.  R , 1823, The Herodotus Encyclopedia.