Abstract
In this paper, we present a fast streamline-based numerical method for the two-phase flow equations in high-rate flooding scenarios for incompressible fluids in heterogeneous and anisotropic porous media. A fractional flow formulation is adopted and a discontinuous Galerkin method (DG) is employed to solve the pressure equation. Capillary effects can be neglected in high-rate flooding scenarios. This allows us to present an improved streamline approach in combination with the one-dimensional front tracking method to solve the transport equation. To handle the high computational costs of the DG approximation, domain decomposition is applied combined with an algebraic multigrid preconditioner to solve the linear system. Special care at the interior interfaces is required and the streamline tracer has to include a dynamic communication strategy. The method is validated in various two- and three-dimensional tests, where comparisons of the solutions in terms of approximation of flow front propagation with standard fully implicit finite-volume methods are provided.
Similar content being viewed by others
References
Aavatsmark, I.: Interpretation of a two-point flux stencil for skew parallelogram grids. Comput. Geosci. 11 (3), 199 (2007)
Ahmadpour, M., Siavashi, M., Doranehgard, M.H.: Numerical simulation of two-phase flow in fractured porous media using streamline simulation and IMPES methods and comparing results with a commercial software. J. Cent. South Univ. 23(10), 2630–2637 (2016)
Ahmadpour, M., Siavashi, M., Moghimi, M.: Numerical simulation of two-phase mass transport in three-dimensional naturally fractured reservoirs using discrete streamlines. Numer. Heat Transfer, Part A: Appl. 73 (7), 482–500 (2018)
Ask, A., Dahle, H.K., Karlsen, K.H., Nordhaug, H.F.: A local streamline Eulerian-Lagrangian method for two-phase flow. In: The XIII International Conference on Computational Methods in Water Resources (2000)
Baker, R., Kuppe, F., Chugh, S., Bora, R., Stojanovic, S., Batycky, R., et al.: Full-field modeling using streamline-based simulation: 4 case studies. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2001)
Bastian, P.: Benchmark 3D: Symmetric weighted interior penalty discontinuous Galerkin scheme. In: Finite Volumes for Complex Applications VI Problems & Perspectives, pp. 949–959. Springer (2011)
Bastian, P.: A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure. Comput. Geosci. 18(5), 779–796 (2014)
Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Kornhuber, R., Ohlberger, M., Sander, O.: A generic grid interface for parallel and adaptive scientific computing. Part II: Implementation and tests in DUNE. Computing 82(2-3), 121–138 (2008)
Bastian, P., Blatt, M., Scheichl, R.: Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems. Numer. Linear Algebra Appl. 19(2), 367–388 (2012)
Bastian, P., Rivière, B.: Superconvergence and H(div) projection for discontinuous Galerkin methods. Int. J. Numer. Methods Fluids 42(10), 1043–1057 (2003)
Batycky, R., Blunt, M.J., Thiele, M.R., et al.: A 3D field-scale streamline-based reservoir simulator. SPE Reserv. Eng. 12(04), 246–254 (1997)
Batycky, R.P.: A three-dimensional two-phase field scale streamline simulator. Ph.D. thesis, Stanford University Stanford, CA, 94305 (1997)
Beraldo, V.T., Blunt, M.J., Schiozer, D.J., et al.: Compressible streamline-based simulation with changes in oil composition. SPE Reservoir Eval. Eng. 12(6), 963–973 (2009)
Berenblyum, R.: Streamline simulation with capillary effects applied to petroleum engineering problems (2004)
Berre, I., Dahle, H.K., Karlsen, K.H., Nordhaug, H.F.: A streamline front tracking method for two-and three-phase flow including capillary forces. Contemp. Math. 295, 49–62 (2002)
Bhambri, P., Mohanty, K.: Compositional streamline simulation: a parallel implementation. Transp. Porous Media 90(3), 741–761 (2011)
Borah, A., Singh, P., Goswami, P.: An Investigation of Solving Multidimensional Multiphase Flow: Streamline front tracking method (2013)
Bratvedt, F., Gimse, T., Tegnander, C.: Streamline computations for porous media flow including gravity. Transp. Porous Media 25(1), 63–78 (1996)
Brezzi, F., Douglas, J., Marini, L.D.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47(2), 217–235 (1985)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods, vol. 15. Springer Science & Business Media (2012)
Camp, D., Garth, C., Childs, H., Pugmire, D., Joy, K.: Streamline integration using MPI-hybrid parallelism on a large multicore architecture. IEEE Trans. Vis. Comput. Graph. 17(11), 1702–1713 (2011)
Cao, Y.: Robust Numerical Algorithms Based on Corrected Operator Splitting for Two-phase Flow in Porous Media. Shaker Verlag Gmbh (2010)
Cao, Y., Eikemo, B., Helmig, R.: Fractional flow formulation for two-phase flow in porous Media. GRK 1398/1 (2007)
Cao, Y., Helmig, R., Wohlmuth, B.: A two-scale operator-splitting method for two-phase flow in porous media. Adv. Water Resour. 34(12), 1581–1596 (2011)
Cheng, H., Osako, I., Datta-Gupta, A., King, M.J., et al.: A rigorous compressible streamline formulation for two and three-phase black-oil simulation. SPE J. 11(04), 407–417 (2006)
Christie, M., Blunt, M., et al.: Tenth SPE comparative solution project: a comparison of upscaling techniques. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2001)
Crane, M.J., Blunt, M.J.: Streamline-based simulation of solute transport. Water Resour. Res. 35(10), 3061–3078 (1999)
Datta-Gupta, A., King, M.J.: Streamline Simulation: Theory and Practice, vol. 11. Society of Petroleum Engineers Richardson (2007)
Di Pietro, D.A., Ern, A.: Analysis of a discontinuous Galerkin method for heterogeneous diffusion problems with low-regularity solutions. Numer. Methods Partial Differential Equations 28(4), 1161–1177 (2012)
Englert, A., Hashagen, U., Jaekel, U., Nitzsche, O., Schwarze, H., Vereecken, H.: Transport von Gelösten Stoffen im Grundwasser- Untersuchungen am Testfeld Krauthausen. Grundwasser 5(3), 115–124 (2000)
Epshteyn, Y., Rivière, B.: Fully implicit discontinuous finite element methods for two-phase flow. Appl. Numer. Math. 57(4), 383–401 (2007)
Epshteyn, Y., Riviere, B.: Convergence of high order methods for miscible displacement. Int. J. Numer. Anal. Model. 5, 47–63 (2008)
Farajzadeh, R., Eftekhari, A., Hajibeygi, H., Kahrobaei, S., Van der Meer, J., Vincent-Bonnieu, S., Rossen, W.: Simulation of instabilities and fingering in surfactant alternating gas (sag) foam enhanced oil recovery. J. Nat. Gas Sci. Eng. 34, 1191–1204 (2016)
Gerritsen, M.G., Löf, H., Thiele, M.R.: Parallel implementations of streamline simulators. Comput. Geosci. 13(1), 135 (2009)
González, P., Kindelan, M., Mustieles, F.J.: Modelling capillary pressure in a streamline reservoir simulator using operator splitting. In: Progress in Industrial Mathematics at ECMI 2002, pp. 291–296. Springer (2004)
Gotovac, H., Cvetkovic, V., Andricevic, R.: Flow and travel time statistics in highly heterogeneous porous media. Water Resour. Res. 45(7) (2009)
Grassia, P.: Pressure-driven growth in strongly heterogeneous systems. European Physical Journal E (2018)
Haegland, H.: Streamline Methods with Application to Flow and Transport in Fractured Media. PhD thesis, University of Bergen (2009)
Hægland, H., Dahle, H., Eigestad, G., Lie, K.A., Aavatsmark, I.: Improved streamlines and time-of-flight for streamline simulation on irregular grids. Adv. Water Resour. 30(4), 1027–1045 (2007)
Hankin, R.K.: The Euler equations for multiphase compressible flow in conservation form: simulation of shock–bubble interactions. J. Comput. Phys. 172(2), 808–826 (2001)
Helmig, R.: Multiphase Flow and Transport Processes in the Subsurface: a Contribution to the Modeling of Hydrosystems. Springer (1997)
Herbin, R., Hubert, F.: Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Finite Volumes for Complex Applications V, pp. 659–692. Wiley (2008)
Herrera, P.A., Valocchi, A.J., Beckie, R.D.: A multidimensional streamline-based method to simulate reactive solute transport in heterogeneous porous media. Adv. Water Resour. 33(7), 711–727 (2010)
Holden, H.: Splitting Methods for Partial Differential Equations with Rough Solutions: Analysis and MATLAB Programs. European Mathematical Society (2010)
Holden, H., Holden, L., Høegh-krohn, R.: A numerical method for first order nonlinear scalar conservation laws in one-dimension. Comput. Math. Appl. 15(6–8), 595–602 (1988)
Holden, H., Risebro, N.H.: Front Tracking for Hyperbolic Conservation Laws, vol. 152. Springer (2015)
Hosseini-Nasab, S.M., Zitha, P.L.: Investigation of chemical-foam design as a novel approach toward immiscible foam flooding for enhanced oil recovery. Energy Fuel 31(10), 10,525–10,534 (2017)
Jessen, K., Orr, F. Jr, et al.: Gravity segregation and compositional streamline simulation. In: SPE/DOE Symposium on Improved Oil Recovery. Society of Petroleum Engineers (2004)
Jimenez, E., Sabir, K., Datta-Gupta, A., King, M.J., et al.: Spatial error and convergence in streamline simulation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2005)
Karlsen, K.H., Lie, K.A., Risebro, N.H., Froyen, J., et al.: A front tracking approach to a two-phase fluid flow model with capillary forces. In Situ 22(1), 59–90 (1998)
Kippe, V., Hægland, H., Lie, K.A., et al.: A method to improve the mass balance in streamline methods. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2007)
Kou, J., Sun, S.: Convergence of discontinuous Galerkin methods for incompressible two-phase flow in heterogeneous media. SIAM J. Numer. Anal. 51(6), 3280–3306 (2013)
Kou, J., Sun, S.: Upwind discontinuous Galerkin methods with mass conservation of both phases for incompressible two-phase flow in porous media. Numer. Methods Partial Differential Equations 30(5), 1674–1699 (2014)
Langseth, J.: On an implementation of a front tracking method for hyperbolic conservation laws. Adv. Eng. Softw. 26(1), 45–63 (1996)
Li, J., Riviere, B.: High order discontinuous Galerkin method for simulating miscible flooding in porous media. Comput. Geosci. 19(6), 1251 (2015)
Lin, G., Liu, J., Sadre-Marandi, F.: A comparative study on the weak Galerkin, discontinuous Galerkin, and mixed finite element methods. J. Comput. Appl. Math. 273, 346–362 (2015)
Mallison, B.T.: Streamline-Based Simulation of Two-Phase, Multicomponent Flow in Porous Media. Stanford University (2004)
Mallison, B.T., Gerritsen, M.G., Matringe, S.F., et al.: Improved mappings for streamline-based simulation. SPE J. 11(03), 294–302 (2006)
Matringe, S.F., Juanes, R., Tchelepi, H.A.: Robust streamline tracing for the simulation of porous media flow on general triangular and quadrilateral grids. J. Comput. Phys. 219(2), 992–1012 (2006)
Matringe, S.F., Juanes, R., Tchelepi, H.A., et al.: Tracing streamlines on unstructured grids from finite volume discretizations. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2006)
Naff, R.L., Russell, T.F., Wilson, J.D.: Shape functions for velocity interpolation in general hexahedral cells. Comput. Geosci. 6(3-4), 285–314 (2002)
Niessner, J., Helmig, R.: Multi-scale modeling of three-phase–three-component processes in heterogeneous porous media. Adv. Water Resour. 30(11), 2309–2325 (2007)
Nikitin, K., Terekhov, K., Vassilevski, Y.: A monotone nonlinear finite volume method for diffusion equations and multiphase flows. Comput. Geosci. 18(3-4), 311–324 (2014)
Nilsen, H.M., Lie, K.A., et al.: Front tracking methods for use in streamline simulation of compressible flow. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2009)
Nilsen, H.M., Natvig, J.R.: Improved gravity splitting for streamline and reordering methods. In: ECMOR XII-12th European Conference on the Mathematics of Oil Recovery (2010)
Obi, E.O.I., Blunt, M.J.: Streamline-based simulation of carbon dioxide storage in a north sea aquifer. Water Resour. Res. 42(3) (2006)
Oden, J.T., Babuŝka, I., Baumann, C.E.: A discontinuous hp finite element method for diffusion problems. J. Comput. Phys. 146(2), 491–519 (1998)
Osako, I., Kumar, M., Hoang, V.T., Balasubramanian, G.K., et al.: Evaluation of streamline simulation application to heavy oil waterflood. In: Latin American and Caribbean Petroleum Engineering Conference. Society of Petroleum Engineers (2009)
Painter, S., Gable, C., Kelkar, S.: Pathline tracing on fully unstructured control-volume grids. Comput. Geosci. 16(4), 1125–1134 (2012)
Petruzzelli, D., Helfferich, F.G.: Migration and Fate of Pollutants in Soils and Subsoils, vol. 32. Springer Science & Business Media (2013)
Pollock, D.W.: Semianalytical computation of path lines for finite-difference models. Ground Water 26(6), 743–750 (1988)
Prevost, M., Edwards, M.G., Blunt, M.J., et al.: Streamline tracing on curvilinear structured and unstructured grids. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2001)
Pugmire, D., Childs, H., Garth, C., Ahern, S., Weber, G.H.: Scalable computation of streamlines on very large datasets. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, vol. 16. ACM (2009)
Riviere, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation. Society for Industrial and Applied Mathematics (2008)
Schneider, M., Flemisch, B., Helmig, R.: Monotone nonlinear finite-volume method for nonisothermal two-phase two-component flow in porous media. International Journal for Numerical Methods in Fluids (2016)
Serrano, S.E.: Propagation of nonlinear reactive contaminants in porous media. Water Resour. Res. 39(8) (2003)
Siavashi, M., Blunt, M.J., Raisee, M., Pourafshary, P.: Three-dimensional streamline-based simulation of non-isothermal two-phase flow in heterogeneous porous media. Comput. Fluids 103, 116–131 (2014)
Stuyfzand, P.J.: Simple models for reactive transport of pollutants and main constituents during artificial recharge and bank filtration. In: Artificial Recharge of Groundwater, Proceedings of the Third International Symposium on Artificial Recharge of Groundwater, TISAR, vol. 98 (1998)
Thiele, M.R.: Streamline simulation. In: Proceedings of the Sixth International Forum on Reservoir Simulation. Citeseer (2001)
Thiele, M.R., Batycky, R., et al.: Water injection optimization using a streamline-based workflow. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2003)
Vasco, D.W., Yoon, S., Datta-Gupta, A., et al.: Integrating dynamic data into high-resolution reservoir models using streamline-based analytic sensitivity coefficients. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (1998)
Zhu, Z.: Efficient Simulation of Thermal Enhanced Oil Recovery Processes. Stanford University (2011)
Zunino, P.: Discontinuous Galerkin methods based on weighted interior penalties for second order PDEs with non-smooth coefficients. J. Sci. Comput. 38(1), 99–126 (2009)
Funding
This work was partially supported by the DFG grant (WO/671 11-1).
Author information
Authors and Affiliations
Corresponding author
Appendix: Implementation of streamlines on decomposed domains
Appendix: Implementation of streamlines on decomposed domains
Using the parallel features of DUNE, the pressure field can be computed using an overlapping domain decomposition approach. Therefore, the module for streamline computations has to be parallelized accordingly. A typical situation is depicted in Fig. 11, where the computational domain is decomposed into two overlapping subdomains.
For each element, streamlines are launched from its center and are distributed among different processes. Each process starts the computation of its own local set of streamlines independently. If a streamline reaches the boundary of the process where it started, its computation is stopped. Once each process is done with its own set of streamlines, a communication between processes is required to continue the streamlines that have been interrupted at the process boundary. In the following, we present the algorithm employed to track the streamline between different processes. The communication is achieved using Message Passing Interface (MPI). Considering the situation presented in Fig. 11, each process contains a subdomain, which overlaps with the other process. Between an overlap element in one process and the corresponding interior element in the other process, data can be communicated using the DUNE class:
For ease of presentation, let us consider again the simplified problem involving only two processes. We start a streamline from an element \(E\in \mathcal {E}_{h}\) in the first process, as depicted in Fig. 12. Let us denote by \(E_{n}^{P_{2}}\) the element where the streamline ends after Δt seconds. To be determined are the elements crossed by the streamline, the corresponding crossing times and, eventually, the different saturation values. Let the velocity field \(\bar {\boldsymbol {v}}\) be given. In Algorithm 1, a simplified version of the algorithm is presented, where the procedure for tracking the streamlines over a time Δt is provided for the case depicted in Fig. 12. The extension to more processes follows the same concept. Furthermore, we point out that the presented algorithm is independent of the dimension d of the problem.
Rights and permissions
About this article
Cite this article
Vidotto, E., Helmig, R., Schneider, M. et al. Streamline method for resolving sharp fronts for complex two-phase flow in porous media. Comput Geosci 22, 1487–1502 (2018). https://doi.org/10.1007/s10596-018-9767-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-018-9767-z