×

Algebraic multigrid preconditioners for multiphase flow in porous media. (English) Zbl 1392.65024

Summary: Multiphase flow is a critical process in a wide range of applications, including carbon sequestration, contaminant remediation, and groundwater management. Typically, this process is modeled by a nonlinear system of partial differential equations derived by considering the mass conservation of each phase (e.g., oil, water), along with constitutive laws for the relationship of phase velocity to phase pressure. In this study, we develop and study efficient solution algorithms for solving the algebraic systems of equations derived from a fully coupled and time-implicit treatment of models of multiphase flow. We explore the performance of several preconditioners based on algebraic multigrid (AMG) for solving the linearized problem, including “black-box” AMG applied directly to the system, a new version of constrained pressure residual multigrid (CPR-AMG) preconditioning, and a new preconditioner derived using an approximate Schur complement arising from the block factorization of the Jacobian. We show that the new methods are the most robust with respect to problem character, as determined by varying effects of capillary pressures, and we show that the block factorization preconditioner both is efficient and scales optimally with problem size.

MSC:

65F08 Preconditioners for iterative methods
35Q35 PDEs in connection with fluid mechanics
76S05 Flows in porous media; filtration; seepage
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] U.S. Department of Energy, {\it ASCEM}, software project, , 2009.
[2] O. Axelsson, {\it Iterative Solution Methods}, Cambridge University Press, Cambridge, UK, 1994. · Zbl 0795.65014
[3] K. Aziz and A. Settari, {\it Petroleum Reservoir Simulation}, Applied Science Publishers, London, UK, 1979.
[4] P. Bastian, {\it Numerical Computation of Multiphase Flow in Porous Media}, Habilitationsschrift, Department of Mathematics, University of Kiel, 1999.
[5] P. Bastian and R. Helmig, {\it Efficient fully coupled solution techniques for two-phase flow in porous media: Parallel multigrid solution and large scale computations}, Adv. Water Res., 23 (1999), pp. 199-216, .
[6] A. Behie and P. Vinsome, {\it Block iterative methods for fully implicit reservoir simulation}, SPE J., 22 (1982), pp. 658-668, .
[7] R. Brooks and A. Corey, {\it Hydraulic Properties of Porous Media}, Hydrology Papers, Colorado State University, Fort Collins, CO, 1964.
[8] M. Christie and M. Blunt, {\it Tenth SPE comparative solution project: A comparison of upscaling techniques}, in Proceedings of the SPE Reservoir Simulation Symposium, Society of Petroleum Engineers (SPE), Richardson, TX, 2001, .
[9] A. J. Cleary, R. D. Falgout, V. E. Henson, and J. E. Jones, {\it Coarse-grid selection for parallel algebraic multigrid}, in Solving Irregularly Structured Problems in Parallel, A. Ferreira, J. Rolim, H. Simon, and S.-H. Teng, eds., Lecture Notes in Comput. Sci. 1457, Springer, New York, Berlin, 1998, pp. 104-115, .
[10] T. Clees and L. Ganzer, {\it An efficient algebraic multigrid solver strategy for adaptive implicit methods in oil-reservoir simulation}, SPE J., 15 (2010), pp. 670-681, .
[11] E. Coon, J. D. Moulton, and S. Painter, {\it Managing complexity in simulations of land surface and near-surface processes}, Technical Report LA-UR 14-25386, Applied Mathematics and Plasma Physics Group, Los Alamos National Laboratory, Los Alamos, NV, 2014.
[12] A. T. Corey, {\it Mechanics of Immiscible Fluids in Porous Media}, Water Resources Publications, Highlands Ranch, CO, 1995.
[13] C. Dawson, H. Klie, M. Wheeler, and C. Woodward, {\it A parallel, implicit, cell-centered method for two-phase flow with a preconditioned Newton-Krylov solver}, Comput. Geosci., 1 (1997), pp. 215-249, . · Zbl 0941.76062
[14] J. Douglas and D. W. Peaceman, {\it Numerical solution of two-dimensional heat-flow problems}, AIChE J., 1 (1955), pp. 505-512, .
[15] J. Douglas and H. H. Rachford, {\it On the numerical solution of heat conduction problems in two and three space variables}, Trans. Amer. Math. Soc., 82 (1956), pp. 421-421, . · Zbl 0070.35401
[16] R. D. Falgout, J. E. Jones, and U. M. Yang, {\it The design and implementation of hypre, A library of parallel high performance preconditioners}, in Numerical Solution of Partial Differential Equations on Parallel Computers, A. Bruaset and A. Tveito, eds., Lect. Notes Comput. Sci. Eng. 51, Springer, New York, 2006, pp. 267-294, . · Zbl 1097.65059
[17] R. Falgout and U. Yang, {\it HYPRE: A library of high performance preconditioners}, in Preconditioners, Lecture Notes in Comput. Sci. 2331, 2002, pp. 632-641. · Zbl 1056.65046
[18] I. B. Gharbia and J. Jaffré, {\it Gas phase appearance and disappearance as a problem with complementarity constraints}, Math. Comput. Simulation, 99 (2014), pp. 28-36. · Zbl 07312578
[19] V. Henson and U. Yang, {\it BoomerAMG: A parallel algebraic multigrid solver and preconditioner}, Appl. Numer. Math., 41 (2000), pp. 155-177. · Zbl 0995.65128
[20] H. Klie, M. Rame, and M. Wheeler, {\it Two-stage preconditioners for inexact Newton methods in multiphase reservoir simulation}, technical report, Center for Research on Parallel Computation, Rice University, Houston, TX, 1996.
[21] S. Lacroix, Yu. Vassilevski, J. Wheeler, and M. Wheeler, {\it Iterative solution methods for modeling multiphase flow in porous media fully implicitly}, SIAM J. Sci. Comput., 25 (2003), pp. 905-926, . · Zbl 1163.65310
[22] A. Lauser, C. Hager, R. Helmig, and B. Wohlmuth, {\it A new approach for phase transitions in miscible multi-phase flow in porous media}, Adv. Water Res., 38 (2011), pp. 957-966.
[23] B. Lu, {\it Iteratively Coupled Reservoir Simulation for Multiphase Flow in Porous Media}, Ph.D. thesis, Center for Subsurface Modeling, ICES, The University of Texas - Austin, 2008.
[24] S. Patankar and D. Spalding, {\it A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows}, Int. J. Heat Mass Transfer, 15 (1972), pp. 1787-1806, . · Zbl 0246.76080
[25] D. Peaceman, {\it Fundamentals of Numerical Reservoir Simulation}, Elsevier, Amsterdam, 1977.
[26] D. W. Peaceman and H. H. Rachford, Jr., {\it The numerical solution of parabolic and elliptic differential equations}, J. SIAM, 3 (1955), pp. 28-41, . · Zbl 0067.35801
[27] J. W. Ruge and K. Stueben, {\it Algebraic multigrid}, in Multigrid Methods, Frontiers in Appl. Math. 3, SIAM, Philadelphia, PA, 1987, Chapt. 4, pp. 73-130, .
[28] T. F. Russell and M. F. Wheeler, {\it Finite element and finite difference methods for continuous flows in porous media}, in The Mathematics of Reservoir Simulation, Frontiers in Appl. Math. 1, SIAM, Philadelphia, 1983, Chapt. 2, pp. 35-106, .
[29] Y. Saad, {\it Iterative Methods for Sparse Linear Systems}, 2nd ed., SIAM, Philadelphia, 2003, . · Zbl 1031.65046
[30] Y. Saad and M. H. Schultz, {\it GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems}, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869, . · Zbl 0599.65018
[31] K. Stueben, {\it A review of algebraic multigrid}, J. Comput. Appl. Math., 128 (2001), pp. 281-309, .
[32] K. Stueben, T. Clees, H. Klie, B. Lu, and M. Wheeler, {\it Algebraic multigrid methods (AMG) for the efficient solution of fully implicit formulations in reservoir simulation}, in Proceedings of the SPE Reservoir Simulation Symposium, Society of Petroleum Engineers (SPE), Richardson, TX, 2007, .
[33] U. Trottenberg, C. W. Oosterlee, and A. Schuller, {\it Multigrid}, Academic Press, Orlando, FL, 2001.
[34] J. Wallis, R. Kendall, and L. Little, {\it Constrained residual acceleration of conjugate residual methods}, in Proceedings of the SPE Reservoir Simulation Symposium, Society of Petroleum Engineers (SPE), Richardson, TX, 1985.
[35] L. Wang, D. Osei-Kuffuor, R. D. Falgout, I. D. Mishev, and J. Li, {\it Multigrid reduction for coupled flow problems with application to reservoir simulation}, in Proceedings of the SPE Reservoir Simulation Conference, Society of Petroleum Engineers (SPE), Richardson, TX, 2017, SPE-182723-MS.
[36] J. Watts, {\it A compositional formulation of the pressure and saturation equations}, in Proceedings of the SPE Reservoir Simulation Symposium, Society of Petroleum Engineers (SPE), Richardson, TX, 1985, SPE 12244.
[37] J. A. White and R. I. Borja, {\it Block-preconditioned Newton-Krylov solvers for fully coupled flow and geomechanics}, Comput. Geosci., 15 (2011), pp. 647-659, . · Zbl 1367.76034
[38] Y.-S. Wu and P. Forsyth, {\it On the selection of primary variables in numerical formulation for modeling multiphase flow in porous media}, J. Contaminant Hydrol., 48 (2001), pp. 277-304.
[39] U. Yang, {\it Parallel algebraic multigrid methods–High-performance preconditioners}, in Numerical Solution of Partial Differential Equations on Parallel Computers, Lect. Notes Comput. Sci. Eng. 51, Springer, New York, 2006, pp. 209-236, . · Zbl 1097.65125
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.