DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media

Abstract

Simulation of multiphase poromechanics involves solving a multiphysics problem in which multiphase flow and transport are tightly coupled with the porous medium deformation. To capture this dynamic interplay, fully implicit methods, also known as monolithic approaches, are usually preferred. The main bottleneck of a monolithic approach is that it requires solution of large linear systems that result from the discretization and linearization of the governing balance equations. Because such systems are nonsymmetric, indefinite, and highly ill-conditioned, preconditioning is critical for fast convergence. Recently, most efforts in designing efficient preconditioners for multiphase poromechanics have been dominated by physics-based strategies. Current state-of-the-art “black-box” solvers such as algebraic multigrid (AMG) are ineffective because they cannot effectively capture the strong coupling between the mechanics and the flow subproblems, as well as the coupling inherent in the multiphase flow and transport process. In this work, we develop an algebraic framework based on multigrid reduction (MGR) that is suited for tightly coupled systems of PDEs. Using this framework, the decoupling between the equations is done algebraically through defining appropriate interpolation and restriction operators. One can then employ existing solvers for each of the decoupled blocks or design a new solver based on knowledge of the physics.more » We demonstrate the applicability of our framework when used as a “black-box” solver for multiphase poromechanics. Here, we show that the framework is flexible to accommodate a wide range of scenarios, as well as efficient and scalable for large problems.« less

Authors:
 [1];  [1];  [1];  [1]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1607853
Report Number(s):
LLNL-JRNL-772001
Journal ID: ISSN 1064-8275; 963573
Grant/Contract Number:  
AC52-07NA27344
Resource Type:
Accepted Manuscript
Journal Name:
SIAM Journal on Scientific Computing
Additional Journal Information:
Journal Volume: 42; Journal Issue: 2; Journal ID: ISSN 1064-8275
Publisher:
SIAM
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; multigrid reduction; algebraic multigrid; multiphase flow; poromechanics; porous media

Citation Formats

Bui, Quan M., Osei-Kuffuor, Daniel, Castelletto, Nicola, and White, Joshua A. A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media. United States: N. p., 2020. Web. doi:10.1137/19M1256117.
Bui, Quan M., Osei-Kuffuor, Daniel, Castelletto, Nicola, & White, Joshua A. A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media. United States. https://doi.org/10.1137/19M1256117
Bui, Quan M., Osei-Kuffuor, Daniel, Castelletto, Nicola, and White, Joshua A. Thu . "A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media". United States. https://doi.org/10.1137/19M1256117. https://www.osti.gov/servlets/purl/1607853.
@article{osti_1607853,
title = {A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media},
author = {Bui, Quan M. and Osei-Kuffuor, Daniel and Castelletto, Nicola and White, Joshua A.},
abstractNote = {Simulation of multiphase poromechanics involves solving a multiphysics problem in which multiphase flow and transport are tightly coupled with the porous medium deformation. To capture this dynamic interplay, fully implicit methods, also known as monolithic approaches, are usually preferred. The main bottleneck of a monolithic approach is that it requires solution of large linear systems that result from the discretization and linearization of the governing balance equations. Because such systems are nonsymmetric, indefinite, and highly ill-conditioned, preconditioning is critical for fast convergence. Recently, most efforts in designing efficient preconditioners for multiphase poromechanics have been dominated by physics-based strategies. Current state-of-the-art “black-box” solvers such as algebraic multigrid (AMG) are ineffective because they cannot effectively capture the strong coupling between the mechanics and the flow subproblems, as well as the coupling inherent in the multiphase flow and transport process. In this work, we develop an algebraic framework based on multigrid reduction (MGR) that is suited for tightly coupled systems of PDEs. Using this framework, the decoupling between the equations is done algebraically through defining appropriate interpolation and restriction operators. One can then employ existing solvers for each of the decoupled blocks or design a new solver based on knowledge of the physics. We demonstrate the applicability of our framework when used as a “black-box” solver for multiphase poromechanics. Here, we show that the framework is flexible to accommodate a wide range of scenarios, as well as efficient and scalable for large problems.},
doi = {10.1137/19M1256117},
journal = {SIAM Journal on Scientific Computing},
number = 2,
volume = 42,
place = {United States},
year = {2020},
month = {3}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 19 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Multigrid Smoothers for Ultraparallel Computing
journal, January 2011

  • Baker, Allison H.; Falgout, Robert D.; Kolev, Tzanio V.
  • SIAM Journal on Scientific Computing, Vol. 33, Issue 5
  • DOI: 10.1137/100798806

deal.II---A general-purpose object-oriented finite element library
journal, August 2007

  • Bangerth, W.; Hartmann, R.; Kanschat, G.
  • ACM Transactions on Mathematical Software, Vol. 33, Issue 4
  • DOI: 10.1145/1268776.1268779

Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations
journal, May 2007

  • Bergamaschi, Luca; Ferronato, Massimiliano; Gambolati, Giuseppe
  • Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 25-28
  • DOI: 10.1016/j.cma.2007.01.013

Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media
journal, January 2017

  • Bui, Quan M.; Elman, Howard C.; Moulton, J. David
  • SIAM Journal on Scientific Computing, Vol. 39, Issue 5
  • DOI: 10.1137/16M1082652

Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions
journal, April 2018


Fine-Grained Parallel Incomplete LU Factorization
journal, January 2015

  • Chow, Edmond; Patel, Aftab
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 2
  • DOI: 10.1137/140968896

Approximate Inverse Preconditioners via Sparse-Sparse Iterations
journal, May 1998


Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques
journal, August 2001

  • Christie, M. A.; Blunt, M. J.
  • SPE Reservoir Evaluation & Engineering, Vol. 4, Issue 04
  • DOI: 10.2118/72469-PA

Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
journal, January 2006

  • De Sterck, Hans; Yang, Ulrike Meier; Heys, Jeffrey J.
  • SIAM Journal on Matrix Analysis and Applications, Vol. 27, Issue 4
  • DOI: 10.1137/040615729

Parallel Time Integration with Multigrid
journal, January 2014

  • Falgout, R. D.; Friedhoff, S.; Kolev, Tz. V.
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 6
  • DOI: 10.1137/130944230

Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
journal, January 2017

  • Falgout, R. D.; Manteuffel, T. A.; O'Neill, B.
  • SIAM Journal on Scientific Computing, Vol. 39, Issue 5
  • DOI: 10.1137/16M1082330

A generalized Block FSAI preconditioner for nonsymmetric linear systems
journal, January 2014

  • Ferronato, Massimiliano; Janna, Carlo; Pini, Giorgio
  • Journal of Computational and Applied Mathematics, Vol. 256
  • DOI: 10.1016/j.cam.2013.07.049

Discrete fracture model for coupled flow and geomechanics
journal, January 2016

  • Garipov, T. T.; Karimi-Fard, M.; Tchelepi, H. A.
  • Computational Geosciences, Vol. 20, Issue 1
  • DOI: 10.1007/s10596-015-9554-z

Preconditioning for Efficiently Applying Algebraic Multigrid in Fully Implicit Reservoir Simulations
journal, August 2014

  • Gries, Sebastian; Stüben, Klaus; Brown, Geoffrey L.
  • SPE Journal, Vol. 19, Issue 04
  • DOI: 10.2118/163608-PA

Parallel Preconditioning with Sparse Approximate Inverses
journal, May 1997


On the causes of pressure oscillations in low-permeable and low-compressible porous media: PRESSURE OSCILLATIONS IN LOW-PERMEABLE POROUS MEDIA
journal, July 2011

  • Haga, Joachim Berdal; Osnes, Harald; Langtangen, Hans Petter
  • International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 36, Issue 12
  • DOI: 10.1002/nag.1062

A parallel block preconditioner for large-scale poroelasticity with highly heterogeneous material parameters
journal, March 2012

  • Haga, Joachim Berdal; Osnes, Harald; Langtangen, Hans Petter
  • Computational Geosciences, Vol. 16, Issue 3
  • DOI: 10.1007/s10596-012-9284-4

BoomerAMG: A parallel algebraic multigrid solver and preconditioner
journal, April 2002


Analysis of locally stabilized mixed finite element methods for the Stokes problem
journal, January 1992


Stability, Accuracy, and Efficiency of Sequential Methods for Coupled Flow and Geomechanics
journal, June 2011

  • Kim, Jihoon; Tchelepi, Hamdi A.; Juanes, Ruben
  • SPE Journal, Vol. 16, Issue 02
  • DOI: 10.2118/119084-PA

Rigorous Coupling of Geomechanics and Multiphase Flow with Strong Capillarity
journal, November 2013

  • Kim, Jihoon; Tchelepi, Hamdi A.; Juanes, Ruben
  • SPE Journal, Vol. 18, Issue 06
  • DOI: 10.2118/141268-PA

Iterative Solution Methods for Modeling Multiphase Flow in Porous Media Fully Implicitly
journal, January 2003

  • Lacroix, S.; Vassilevski, Yu.; Wheeler, J.
  • SIAM Journal on Scientific Computing, Vol. 25, Issue 3
  • DOI: 10.1137/S106482750240443X

Parameter-Robust Discretization and Preconditioning of Biot's Consolidation Model
journal, January 2017

  • Lee, Jeonghun J.; Mardal, Kent-Andre; Winther, Ragnar
  • SIAM Journal on Scientific Computing, Vol. 39, Issue 1
  • DOI: 10.1137/15M1029473

A family of constrained pressure residual preconditioners for parallel reservoir simulations: Preconditioners for Parallel Reservoir Simulations
journal, September 2015

  • Liu, Hui; Wang, Kun; Chen, Zhangxin
  • Numerical Linear Algebra with Applications, Vol. 23, Issue 1
  • DOI: 10.1002/nla.2017

Convergence of iterative coupling for coupled flow and geomechanics
journal, October 2012


Interpretation of Well-Block Pressures in Numerical Reservoir Simulation(includes associated paper 6988 )
journal, June 1978

  • Peaceman, D. W.
  • Society of Petroleum Engineers Journal, Vol. 18, Issue 03
  • DOI: 10.2118/6893-PA

A note on MGR methods
journal, February 1983


GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986

  • Saad, Youcef; Schultz, Martin H.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
  • DOI: 10.1137/0907058

Decoupling and Block Preconditioning for Sedimentary Basin Simulations
journal, January 2003


A Coupled Reservoir and Geomechanical Simulation System
journal, September 1998

  • Settari, Antonin; Mourits, F. M.
  • SPE Journal, Vol. 3, Issue 03
  • DOI: 10.2118/50939-PA

A fully coupled method for massively parallel simulation of hydraulically driven fractures in 3-dimensions: FULLY COUPLED PARALLEL SIMULATION OF HYDRAULIC FRACTURES IN 3-D
journal, September 2016

  • Settgast, Randolph R.; Fu, Pengcheng; Walsh, Stuart D. C.
  • International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 41, Issue 5
  • DOI: 10.1002/nag.2557

A review of algebraic multigrid
journal, March 2001


Block-preconditioned Newton–Krylov solvers for fully coupled flow and geomechanics
journal, April 2011


A two-stage preconditioner for multiphase poromechanics in reservoir simulation
journal, December 2019

  • White, Joshua A.; Castelletto, Nicola; Klevtsov, Sergey
  • Computer Methods in Applied Mechanics and Engineering, Vol. 357
  • DOI: 10.1016/j.cma.2019.112575

Block-partitioned solvers for coupled poromechanics: A unified framework
journal, May 2016

  • White, Joshua A.; Castelletto, Nicola; Tchelepi, Hamdi A.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 303
  • DOI: 10.1016/j.cma.2016.01.008

A scalable multistage linear solver for reservoir models with multisegment wells
journal, November 2012