A two-stage preconditioner for multiphase poromechanics in reservoir simulation

White, Joshua A.; Castelletto, Nicola; Klevtsov, Sergey; Bui, Quan M.; Osei-Kuffuor, Daniel; Tchelepi, Hamdi A.

doi:10.1016/j.cma.2019.112575

Title: A two-stage preconditioner for multiphase poromechanics in reservoir simulation

Journal Article · 16 August 2019 · Computer Methods in Applied Mechanics and Engineering

DOI: https://doi.org/10.1016/j.cma.2019.112575 · OSTI ID:1564406

^[1]; Castelletto, Nicola ^[2]; Klevtsov, Sergey ^[3]; Bui, Quan M. ^[1]; Osei-Kuffuor, Daniel ^[1];

^[3]

Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States); Stanford Univ., Stanford, CA (United States)
Stanford Univ., Stanford, CA (United States)

Many applications involving porous media–notably reservoir engineering and geologic applications–involve tight coupling between multiphase fluid flow, transport, and poromechanical deformation. While numerical models for these processes have become commonplace in research and industry, the poor scalability of existing solution algorithms has limited the size and resolution of models that may be practically solved. In this work, we propose a two-stage Newton–Krylov solution algorithm to address this shortfall. The proposed solver exhibits rapid convergence, good parallel scalability, and is robust in the presence of highly heterogeneous material properties. Here, the key to success of the solver is a block-preconditioning strategy that breaks the fully-coupled system of mass and momentum balance equations into simpler sub-problems that may be readily addressed using targeted algebraic methods. Numerical results are presented to illustrate the performance of the solver on challenging benchmark problems.

View Journal Article

Cite

Export

Save

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 1564406

Alternate ID(s):: OSTI ID: 1569188

Report Number(s):: LLNL-JRNL-763612; 953462

Journal Information:: Computer Methods in Applied Mechanics and Engineering, Vol. 357, Issue C; ISSN 0045-7825

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 31 works

Citation information provided by
Web of Science

References (73)

Decoupling preconditioners in the implicit parallel accurate reservoir simulator (IPARS) Lacroix, S�bastien; Vassilevski, Yuri V.; Wheeler, Mary F. Numerical Linear Algebra with Applications, Vol. 8, Issue 8 https://doi.org/10.1002/nla.264	journal	January 2001
Decoupling and Block Preconditioning for Sedimentary Basin Simulations Scheichl, R.; Masson, R.; Wendebourg, J. Computational Geosciences, Vol. 7, Issue 4 https://doi.org/10.1023/B:COMG.0000005244.61636.4e	journal	January 2003
A scalable multistage linear solver for reservoir models with multisegment wells Zhou, Yifan; Jiang, Yuanlin; Tchelepi, Hamdi A. Computational Geosciences, Vol. 17, Issue 2 https://doi.org/10.1007/s10596-012-9324-0	journal	November 2012
Preconditioning for Efficiently Applying Algebraic Multigrid in Fully Implicit Reservoir Simulations Gries, Sebastian; Stüben, Klaus; Brown, Geoffrey L. SPE Journal, Vol. 19, Issue 04 https://doi.org/10.2118/163608-PA	journal	August 2014
A family of constrained pressure residual preconditioners for parallel reservoir simulations: Preconditioners for Parallel Reservoir Simulations Liu, Hui; Wang, Kun; Chen, Zhangxin Numerical Linear Algebra with Applications, Vol. 23, Issue 1 https://doi.org/10.1002/nla.2017	journal	September 2015
Constrained pressure residual multiscale (CPR-MS) method for fully implicit simulation of multiphase flow in porous media Cusini, Matteo; Lukyanov, Alexander A.; Natvig, Jostein Journal of Computational Physics, Vol. 299 https://doi.org/10.1016/j.jcp.2015.07.019	journal	October 2015
A note on MGR methods Ries, Manfred; Trottenberg, Ulrich; Winter, Gerd Linear Algebra and its Applications, Vol. 49 https://doi.org/10.1016/0024-3795(83)90091-5	journal	February 1983
Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions Bui, Quan M.; Wang, Lu; Osei-Kuffuor, Daniel Advances in Water Resources, Vol. 114 https://doi.org/10.1016/j.advwatres.2018.01.027	journal	April 2018
A scalable fully implicit framework for reservoir simulation on parallel computers Yang, Haijian; Sun, Shuyu; Li, Yiteng Computer Methods in Applied Mechanics and Engineering, Vol. 330 https://doi.org/10.1016/j.cma.2017.10.016	journal	March 2018
An approximate Jacobian nonlinear solver for multiphase flow and transport Singh, Gurpreet; Pencheva, Gergina; Wheeler, Mary F. Journal of Computational Physics, Vol. 375 https://doi.org/10.1016/j.jcp.2018.08.043	journal	December 2018
Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations Bergamaschi, Luca; Ferronato, Massimiliano; Gambolati, Giuseppe Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 25-28 https://doi.org/10.1016/j.cma.2007.01.013	journal	May 2007
Block-preconditioned Newton–Krylov solvers for fully coupled flow and geomechanics White, Joshua A.; Borja, Ronaldo I. Computational Geosciences, Vol. 15, Issue 4 https://doi.org/10.1007/s10596-011-9233-7	journal	April 2011
RMCP: Relaxed Mixed Constraint Preconditioners for saddle point linear systems arising in geomechanics Bergamaschi, Luca; Martínez, Ángeles Computer Methods in Applied Mechanics and Engineering, Vol. 221-222 https://doi.org/10.1016/j.cma.2012.02.004	journal	May 2012
A parallel block preconditioner for large-scale poroelasticity with highly heterogeneous material parameters Haga, Joachim Berdal; Osnes, Harald; Langtangen, Hans Petter Computational Geosciences, Vol. 16, Issue 3 https://doi.org/10.1007/s10596-012-9284-4	journal	March 2012
Block-partitioned solvers for coupled poromechanics: A unified framework White, Joshua A.; Castelletto, Nicola; Tchelepi, Hamdi A. Computer Methods in Applied Mechanics and Engineering, Vol. 303 https://doi.org/10.1016/j.cma.2016.01.008	journal	May 2016
Parameter-Robust Discretization and Preconditioning of Biot's Consolidation Model Lee, Jeonghun J.; Mardal, Kent-Andre; Winther, Ragnar SIAM Journal on Scientific Computing, Vol. 39, Issue 1 https://doi.org/10.1137/15M1029473	journal	January 2017
A systematic comparison of coupled and distributive smoothing in multigrid for the poroelasticity system Gaspar, F. J.; Lisbona, F. J.; Oosterlee, C. W. Numerical Linear Algebra with Applications, Vol. 11, Issue 23 https://doi.org/10.1002/nla.372	journal	March 2004
Multigrid method for nonlinear poroelasticity equations Luo, P.; Rodrigo, C.; Gaspar, F. J. Computing and Visualization in Science, Vol. 17, Issue 5 https://doi.org/10.1007/s00791-016-0260-8	journal	October 2015
On the fixed-stress split scheme as smoother in multigrid methods for coupling flow and geomechanics Gaspar, Francisco J.; Rodrigo, Carmen Computer Methods in Applied Mechanics and Engineering, Vol. 326 https://doi.org/10.1016/j.cma.2017.08.025	journal	November 2017
On an Uzawa smoother in multigrid for poroelasticity equations: On an Uzawa smoother in multigrid for poroelasticity equations Luo, P.; Rodrigo, C.; Gaspar, F. J. Numerical Linear Algebra with Applications, Vol. 24, Issue 1 https://doi.org/10.1002/nla.2074	journal	November 2016
A fully coupled 3-D mixed finite element model of Biot consolidation Ferronato, Massimiliano; Castelletto, Nicola; Gambolati, Giuseppe Journal of Computational Physics, Vol. 229, Issue 12 https://doi.org/10.1016/j.jcp.2010.03.018	journal	June 2010
Large scale micro finite element analysis of 3D bone poroelasticity Turan, Erhan; Arbenz, Peter Parallel Computing, Vol. 40, Issue 7 https://doi.org/10.1016/j.parco.2013.09.002	journal	July 2014
Scalable algorithms for three-field mixed finite element coupled poromechanics Castelletto, Nicola; White, Joshua A.; Ferronato, Massimiliano Journal of Computational Physics, Vol. 327 https://doi.org/10.1016/j.jcp.2016.09.063	journal	December 2016
A Coupled Reservoir and Geomechanical Simulation System Settari, Antonin; Mourits, F. M. SPE Journal, Vol. 3, Issue 03 https://doi.org/10.2118/50939-PA	journal	September 1998
Coupling Fluid Flow and Rock Mechanics: Formulations of the Partial Coupling Between Reservoir and Geomechanical Simulators Mainguy, M.; Longuemare, P. Oil & Gas Science and Technology, Vol. 57, Issue 4 https://doi.org/10.2516/ogst:2002023	journal	July 2002
A Preconditioned Conjugate Gradient Based Algorithm for Coupling Geomechanical-Reservoir Simulations Daïm, F.; Eymard, R.; Hilhorst, D. Oil & Gas Science and Technology, Vol. 57, Issue 5 https://doi.org/10.2516/ogst:2002034	journal	September 2002
Accelerating the convergence of coupled geomechanical-reservoir simulations Jeannin, L.; Mainguy, M.; Masson, R. International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 31, Issue 10 https://doi.org/10.1002/nag.576	journal	January 2007
Stability, Accuracy, and Efficiency of Sequential Methods for Coupled Flow and Geomechanics Kim, Jihoon; Tchelepi, Hamdi A.; Juanes, Ruben SPE Journal, Vol. 16, Issue 02 https://doi.org/10.2118/119084-PA	journal	June 2011
Convergence of iterative coupling for coupled flow and geomechanics Mikelić, Andro; Wheeler, Mary F. Computational Geosciences, Vol. 17, Issue 3 https://doi.org/10.1007/s10596-012-9318-y	journal	October 2012
Rigorous Coupling of Geomechanics and Multiphase Flow with Strong Capillarity Kim, Jihoon; Tchelepi, Hamdi A.; Juanes, Ruben SPE Journal, Vol. 18, Issue 06 https://doi.org/10.2118/141268-PA	journal	November 2013
A new sequential method for three-phase immiscible flow in poroelastic media Correa, Maicon R.; Murad, Marcio A. Journal of Computational Physics, Vol. 373 https://doi.org/10.1016/j.jcp.2018.06.069	journal	November 2018
Stability and convergence of sequential methods for coupled flow and geomechanics: Fixed-stress and fixed-strain splits Kim, J.; Tchelepi, H. A.; Juanes, R. Computer Methods in Applied Mechanics and Engineering, Vol. 200, Issue 13-16 https://doi.org/10.1016/j.cma.2010.12.022	journal	March 2011
The Flow of Heterogeneous Fluids Through Porous Media Muskat, Morris; Meres, Milan W. Physics, Vol. 7, Issue 9 https://doi.org/10.1063/1.1745403	journal	September 1936
On stability and convergence of finite element approximations of Biot's consolidation problem Murad, Márcio A.; Loula, Abimael F. D. International Journal for Numerical Methods in Engineering, Vol. 37, Issue 4 https://doi.org/10.1002/nme.1620370407	journal	February 1994
Stabilized low-order finite elements for coupled solid-deformation/fluid-diffusion and their application to fault zone transients White, Joshua A.; Borja, Ronaldo I. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 49-50 https://doi.org/10.1016/j.cma.2008.05.015	journal	September 2008
Stability and monotonicity for some discretizations of the Biot’s consolidation model Rodrigo, C.; Gaspar, F. J.; Hu, X. Computer Methods in Applied Mechanics and Engineering, Vol. 298 https://doi.org/10.1016/j.cma.2015.09.019	journal	January 2016
Two-way coupling in reservoir-geomechanical models: vertex-centered Galerkin geomechanical model cell-centered and vertex-centered finite volume reservoir models: COUPLING FINITE-VOLUME RESERVOIR AND GALERKIN PEOMECHANICAL MODELS Prevost, Jean H. International Journal for Numerical Methods in Engineering, Vol. 98, Issue 8 https://doi.org/10.1002/nme.4657	journal	March 2014
Discrete fracture model for coupled flow and geomechanics Garipov, T. T.; Karimi-Fard, M.; Tchelepi, H. A. Computational Geosciences, Vol. 20, Issue 1 https://doi.org/10.1007/s10596-015-9554-z	journal	January 2016
Cell-centered finite volume discretizations for deformable porous media: CELL-CENTERED FINITE VOLUME DISCRETIZATIONS FOR ELASTICITY Nordbotten, Jan Martin International Journal for Numerical Methods in Engineering, Vol. 100, Issue 6 https://doi.org/10.1002/nme.4734	journal	August 2014
Stable Cell-Centered Finite Volume Discretization for Biot Equations Nordbotten, Jan Martin SIAM Journal on Numerical Analysis, Vol. 54, Issue 2 https://doi.org/10.1137/15M1014280	journal	January 2016
Finite volume methods for elasticity with weak symmetry: FINITE VOLUME METHODS FOR ELASTICITY WITH WEAK SYMMETRY Keilegavlen, Eirik; Nordbotten, Jan Martin International Journal for Numerical Methods in Engineering, Vol. 112, Issue 8 https://doi.org/10.1002/nme.5538	journal	April 2017
A coupling of mixed and continuous Galerkin finite element methods for poroelasticity I: the continuous in time case Phillips, Phillip Joseph; Wheeler, Mary F. Computational Geosciences, Vol. 11, Issue 2 https://doi.org/10.1007/s10596-007-9045-y	journal	March 2007
A coupling of mixed and continuous Galerkin finite element methods for poroelasticity II: the discrete-in-time case Phillips, Phillip Joseph; Wheeler, Mary F. Computational Geosciences, Vol. 11, Issue 2 https://doi.org/10.1007/s10596-007-9044-z	journal	March 2007
A locally conservative finite element framework for the simulation of coupled flow and reservoir geomechanics Jha, Birendra; Juanes, Ruben Acta Geotechnica, Vol. 2, Issue 3 https://doi.org/10.1007/s11440-007-0033-0	journal	July 2007
On the causes of pressure oscillations in low-permeable and low-compressible porous media: PRESSURE OSCILLATIONS IN LOW-PERMEABLE POROUS MEDIA Haga, Joachim Berdal; Osnes, Harald; Langtangen, Hans Petter International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 36, Issue 12 https://doi.org/10.1002/nag.1062	journal	July 2011
Convergence analysis of a new mixed finite element method for Biot's consolidation model Yi, Son-Young Numerical Methods for Partial Differential Equations, Vol. 30, Issue 4 https://doi.org/10.1002/num.21865	journal	February 2014
Robust fixed stress splitting for Biot’s equations in heterogeneous media Both, Jakub Wiktor; Borregales, Manuel; Nordbotten, Jan Martin Applied Mathematics Letters, Vol. 68 https://doi.org/10.1016/j.aml.2016.12.019	journal	June 2017
Space–time finite element approximation of the Biot poroelasticity system with iterative coupling Bause, M.; Radu, F. A.; Köcher, U. Computer Methods in Applied Mechanics and Engineering, Vol. 320 https://doi.org/10.1016/j.cma.2017.03.017	journal	June 2017
A nonconforming finite element method for the Biot’s consolidation model in poroelasticity Hu, Xiaozhe; Rodrigo, Carmen; Gaspar, Francisco J. Journal of Computational and Applied Mathematics, Vol. 310 https://doi.org/10.1016/j.cam.2016.06.003	journal	January 2017
New stabilized discretizations for poroelasticity and the Stokes’ equations Rodrigo, C.; Hu, X.; Ohm, P. Computer Methods in Applied Mechanics and Engineering, Vol. 341 https://doi.org/10.1016/j.cma.2018.07.003	journal	November 2018
Parameter-robust stability of classical three-field formulation of Biot's consolidation model Hong, Qingguo; Kraus, Johannes ETNA - Electronic Transactions on Numerical Analysis, Vol. 48 https://doi.org/10.1553/etna_vol48s202	journal	January 2018
Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media Both, Jakub Wiktor; Kumar, Kundan; Nordbotten, Jan Martin Computers & Mathematics with Applications, Vol. 77, Issue 6 https://doi.org/10.1016/j.camwa.2018.07.033	journal	March 2019
Finite volume methods Eymard, Robert; Gallouët, Thierry; Herbin, Raphaèle Handbook of Numerical Analysis https://doi.org/10.1016/S1570-8659(00)07005-8	book	January 2000
Analysis of locally stabilized mixed finite element methods for the Stokes problem Kechkar, Nasserdine; Silvester, David Mathematics of Computation, Vol. 58, Issue 197 https://doi.org/10.1090/S0025-5718-1992-1106973-X	journal	January 1992
Finite volume schemes for diffusion equations: Introduction to and review of modern methods Droniou, Jerome Mathematical Models and Methods in Applied Sciences, Vol. 24, Issue 08 https://doi.org/10.1142/S0218202514400041	journal	May 2014
Cell-centered nonlinear finite-volume methods for the heterogeneous anisotropic diffusion problem Terekhov, Kirill M.; Mallison, Bradley T.; Tchelepi, Hamdi A. Journal of Computational Physics, Vol. 330 https://doi.org/10.1016/j.jcp.2016.11.010	journal	February 2017
Monotone nonlinear finite-volume method for challenging grids Schneider, M.; Flemisch, B.; Helmig, R. Computational Geosciences, Vol. 22, Issue 2 https://doi.org/10.1007/s10596-017-9710-8	journal	January 2018
Interpretation of Well-Block Pressures in Numerical Reservoir Simulation(includes associated paper 6988 ) Peaceman, D. W. Society of Petroleum Engineers Journal, Vol. 18, Issue 03 https://doi.org/10.2118/6893-PA	journal	June 1978
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Choosing the Forcing Terms in an Inexact Newton Method Eisenstat, Stanley C.; Walker, Homer F. SIAM Journal on Scientific Computing, Vol. 17, Issue 1 https://doi.org/10.1137/0917003	journal	January 1996
A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems Bramble, James H.; Pasciak, Joseph E. Mathematics of Computation, Vol. 50, Issue 181 https://doi.org/10.1090/S0025-5718-1988-0917816-8	journal	January 1988
Numerical solution of saddle point problems Benzi, Michele; Golub, Gene H.; Liesen, Jörg Acta Numerica, Vol. 14 https://doi.org/10.1017/S0962492904000212	journal	April 2005
Improving algebraic multigrid interpolation operators for linear elasticity problems Baker, A. H.; Kolev, Tz. V.; Yang, U. M. Numerical Linear Algebra with Applications https://doi.org/10.1002/nla.688	journal	January 2009
Iterative methods for the solution of the navier equations of elasticity Axelsson, Owe; Gustafsson, Ivar Computer Methods in Applied Mechanics and Engineering, Vol. 15, Issue 2 https://doi.org/10.1016/0045-7825(78)90026-9	journal	August 1978
Displacement decomposition—incomplete factorization preconditioning techniques for linear elasticity problems Blaheta, Radim Numerical Linear Algebra with Applications, Vol. 1, Issue 2 https://doi.org/10.1002/nla.1680010203	journal	March 1994
On parallel solution of linear elasticity problems: Part I: theory Gustafsson, Ivar; Lindskog, Gunhild Numerical Linear Algebra with Applications, Vol. 5, Issue 2 https://doi.org/10.1002/(SICI)1099-1506(199803/04)5:2<123::AID-NLA130>3.0.CO;2-D	journal	March 1998
deal.II---A general-purpose object-oriented finite element library Bangerth, W.; Hartmann, R.; Kanschat, G. ACM Transactions on Mathematical Software, Vol. 33, Issue 4 https://doi.org/10.1145/1268776.1268779	journal	August 2007
Multigrid Smoothers for Ultraparallel Computing Baker, Allison H.; Falgout, Robert D.; Kolev, Tzanio V. SIAM Journal on Scientific Computing, Vol. 33, Issue 5 https://doi.org/10.1137/100798806	journal	January 2011
Reducing Complexity in Parallel Algebraic Multigrid Preconditioners De Sterck, Hans; Yang, Ulrike Meier; Heys, Jeffrey J. SIAM Journal on Matrix Analysis and Applications, Vol. 27, Issue 4 https://doi.org/10.1137/040615729	journal	January 2006
Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques Christie, M. A.; Blunt, M. J. SPE Reservoir Evaluation & Engineering, Vol. 4, Issue 04 https://doi.org/10.2118/72469-PA	journal	August 2001
Two-phase water flooding simulations on dynamic adaptive octree grids with two-point nonlinear fluxes Terekhov, K.; Vassilevski, Yu. Russian Journal of Numerical Analysis and Mathematical Modelling, Vol. 28, Issue 3 https://doi.org/10.1515/rnam-2013-0016	journal	January 2013
A general gridding, discretization, and coarsening methodology for modeling flow in porous formations with discrete geological features Karimi-Fard, M.; Durlofsky, L. J. Advances in Water Resources, Vol. 96 https://doi.org/10.1016/j.advwatres.2016.07.019	journal	October 2016
An approximate Jacobian nonlinear solver for multiphase flow and transport Singh, Gurpreet; Pencheva, Gergina; Wheeler, Mary F. Journal of Computational Physics, Vol. 375 https://doi.org/10.1016/j.jcp.2018.08.043	journal	December 2018

Cited By (1)

Aspects of Solvers for Large-Scale Coupled Problems in Porous Media Nägel, Arne; Logashenko, Dmitry; Schroder, Jacob B. Transport in Porous Media, Vol. 130, Issue 1 https://doi.org/10.1007/s11242-019-01323-w	journal	September 2019