A Tracing Algorithm for Flow Diagnostics on Fully Unstructured Grids With Multipoint Flux Approximation
- Zhao Zhang (Heriot-Watt University) | Sebastian Geiger (Heriot-Watt University) | Margaret Rood (Imperial College London) | Carl Jacquemyn (Imperial College London) | Matthew Jackson (Imperial College London) | Gary Hampson (Imperial College London) | Felipe Moura De Carvalho (University of Calgary) | Clarissa Coda Marques Machado Silva (University of Calgary) | Julio Daniel Machado Silva (University of Calgary) | Mario Costa Sousa (University of Calgary)
- Document ID
- Society of Petroleum Engineers
- SPE Journal
- Publication Date
- December 2017
- Document Type
- Journal Paper
- 1,946 - 1,962
- 2017.Society of Petroleum Engineers
- unstructured grids, porous media, flow diagnostics, control volume finite element method, advective transport
- 5 in the last 30 days
- 163 since 2007
- Show more detail
- View rights & permissions
|SPE Member Price:||USD 10.00|
|SPE Non-Member Price:||USD 30.00|
Flow diagnostics is a common way to rank and cluster ensembles of reservoir models depending on their approximate dynamic behavior before beginning full-physics reservoir simulation. Traditionally, they have been performed on corner-point grids inherent to geocellular models. The rapid-reservoir-modeling (RRM) concept aims at fast and intuitive prototyping of geologically realistic reservoir models. In RRM, complex reservoir heterogeneities are modeled as discrete volumes bounded by surfaces that are sketched in real time. The resulting reservoir models are discretized by use of fully unstructured tetrahedral meshes where the grid conforms to the reservoir geometry, hence preserving the original geological structures that have been modeled.
This paper presents a computationally efficient work flow for flow diagnostics on fully unstructured grids. The control-volume finite-element method (CVFEM) is used to solve the elliptic pressure equation. The flux field is a multipoint flux approximation (MPFA). A new tracing algorithm is developed on a reduced monotone acyclic graph for the hyperbolic transport equations of time of flight (TOF) and tracer distributions. An optimal reordering technique is used to deal with each control volume locally such that the hyperbolic equations can be computed in an efficient node-by-node manner. This reordering algorithm scales linearly with the number of unknowns.
The results of these computations allow us to estimate swept-reservoir volumes, injector/producer pairs, well-allocation factors, flow capacity, storage capacity, and dynamic Lorenz coefficients, which all help approximate the dynamic reservoir behavior. The total central-processing-unit (CPU) time, including grid generation and flow diagnostics, is typically a few seconds for meshes with O (100,000) unknowns. Such fast calculations provide, for the first time, real-time feedback in the dynamic reservoir behavior while models are prototyped.
|File Size||1 MB||Number of Pages||17|
Aavatsmark, I. 2002. An Introduction to Multipoint Flux Approximations for Quadrilateral Grids. Computat. Geosci. 6 (3–4): 405–432. https://doi.org/10.1023/A:1021291114475.
Abushaikha, A. S., Blunt, M. J., Gosselin, O. R. et al. 2015. Interface Control Volume Finite Element Method for Modelling Multi-Phase Fluid Flow in Highly Heterogeneous and Fractured Reservoirs. J. Comput. Phys. 298 (1 October): 41–61. https://doi.org/10.1016/j.jcp.2015.05.024.
Al Qubeissi, M. 2013. Development of a Conjugate Heat Transfer Solver. Saarbrücken, Germany: LAP Lambert Academic Publishing.
Arnold, D., Demyanov, V., Christie, M. et al. 2016. Optimisation of Decision Making Under Uncertainty Throughout Field Lifetime: A Fractured Reservoir Example. Comput. Geosci. 95 (October): 123–139. https://doi.org/10.1016/j.cageo.2016.07.011.
Baliga, B. and Patankar, S. 1980. A New Finite-Element Formulation for Convection-Diffusion Problems. Numer. Heat Transfer 3 (4): 393–409. https://doi.org/10.1080/01495728008961767.
Bank, R., Falgout, R., Jones, T. et al. 2015. Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD). SIAM J. Sci. Comput. 37 (5): S113–S136. https://doi.org/10.1137/140974717.
Batycky, R. P., Thiele, M. R., Baker, R. O. et al. 2005. Revisiting Reservoir Flood-Surveillance Methods Using Streamlines. Presented at the SPE Annual Technical Conference and Exhibition, Dallas, 9–12 October. SPE-95402-MS. https://doi.org/10.2118/95402-MS.
Bentley, M. 2016. Modelling for Comfort? Petrol. Geosci. 22 (1): 3–10. https://doi.org/10.1144/petgeo2014-089.
Bond, C., Gibbs, A., Shipton, Z. et al. 2007. What Do You Think This Is? “Conceptual Uncertainty” in Geoscience Interpretation. GSA Today 17 (11): 4–11. https://doi.org/10.1130/GSAT01711A.1.
Cavero, J., Orellana, N. H., Yemez, I. et al. 2016. Importance of Conceptual Geological Models in 3D Reservoir Modelling. First Break 34 (7): 39–49. https://doi.org/10.3997/1365-2397.2016010.
Chen, Z. 2006. On the Control Volume Finite Element Methods and Their Applications to Multiphase Flow. Netw. Heterog. Media 1 (4): 689–706.
Chen, Z., Huan, G., and Ma, Y. 2006. Computational Methods for Multiphase Flows in Porous Media. Philadelphia, Pennsylvania: Society for Industrial and Applied Mathematics.
Cheng, H., Osako, I., Datta-Gupta, A. et al. 2006. A Rigorous Compressible Streamline Formulation for Two and Three-Phase Black-Oil Simulation. SPE J. 11 (4): 407–417. SPE-96866-PA. https://doi.org/10.2118/96866-PA.
Choudhuri, B., Thakuria, C., Belushi, A. A. et al. 2015. Optimization of a Large Polymer Flood With Full-Field Streamline Simulation. SPE Res Eval & Eng 18 (2): 318–328. SPE-169746-PA. https://doi.org/10.2118/169746-PA.
Cormen, T. H. 2009. Introduction to Algorithms. Cambridge, Massachusetts: MIT Press.
Datta-Gupta, A. and King, M. J. 2007. Streamline Simulation: Theory and Practice. Richardson, Texas: Society of Petroleum Engineers.
Dumkwu, F. A., Islam, A. W., and Carlson, E. S. 2012. Review of Well Models and Assessment of Their Impacts on Numerical Reservoir Simulation Performance. J. Pet. Sci. Eng. 82–83 (February–March): 174–186. https://doi.org/10.1016/j.petrol.2011.12.005.
Edwards, M. G. 2006. Higher-Resolution Hyperbolic-Coupled-Elliptic Flux-Continuous CVD Schemes on Structured and Unstructured Grids in 2-D. Int. J. Numer. Meth. Fl. 51 (9–10): 1059–1077. https://doi.org/10.1002/fld.1245.
Geiger, S., Matthi, S. K., Niessner, J. et al. 2009. Black-Oil Simulations for Three-Component, Three-Phase Flow in Fractured Porous Media. SPE J. 14 (2): 338–354. SPE-107485-PA. https://doi.org/10.2118/107485-PA.
Gomes, J. L. M. A., Pavlidis, D., Salinas, P. et al. 2016. A Force-Balanced Control Volume Finite Element Method for Multiphase Porous Media Flow Modelling. Int. J. Numer. Meth. Fl. 83 (5): 431–445. https://doi.org/10.1002/fld.4275.
Gries, S. 2017. On the Convergence of System-AMG in Reservoir Simulation. Presented at the SPE Reservoir Simulation Conference, Montgomery, Texas, 20–22 February. SPE-182630-MS. https://doi.org/10.2118/182630-MS.
Hægland, H. 2009. Streamline Methods with Application to Flow and Transport in Fractured Media. PhD dissertation, University of Bergen, Bergen, Norway.
Hægland, H., Kaufmann, R., and Aavatsmark, I. 2012. Comparison of Vertex- and Cell-Centered Methods for Flow and Transport Simulation in 3D. Presented at the SPE Reservoir Simulation Symposium, The Woodlands, Texas, 18–20 February. SPE-163593-MS. https://doi.org/10.2118/163593-MS.
Hoffman, K. S. and Neave, J. W. 1999. Horizon Modeling Using a Three-Dimensional Fault Restoration Technique. Presented at the SPE Annual Technical Conference and Exhibition, Houston, 3–6 October. SPE-56445-MS. https://doi.org/10.2118/56445-MS.
Jackson, M., Hampson, G. J., Rood, D. et al. 2015a. Rapid Reservoir Modeling: Prototyping of Reservoir Models, Well Trajectories and Development Options using an Intuitive, Sketch-Based Interface. Presented at the SPE Reservoir Simulation Symposium, Houston, 23–25 February. SPE-173237-MS. https://doi.org/10.2118/173237-MS.
Jackson, M., Hampson, G. J., Saunders, J. H. et al. 2014. Surface-Based Reservoir Modelling for Flow Simulation. Geol. Soc. London Spec. Pub. 387 (1): 271–292. https://doi.org/10.1144/SP387.2.
Jackson, M., Percival, J., Mostaghimi, P. et al. 2015b. Reservoir Modeling for Flow Simulation by Use of Surfaces, Adaptive Unstructured Meshes, and an Overlapping-Control-Volume Finite-Element Method. SPE Res Eval & Eng 18 (2): 115–132. SPE-163633-PA. https://doi.org/10.2118/163633-PA.
Keilegavlen, E. 2009. Robust Control Volume Methods for Reservoir Simulation on Challenging Grids. PhD dissertation, University of Bergen, Bergen, Norway.
King, M. J., Ballin, P. R., Bennis, C. et al. 2012. Reservoir Modeling: From RESCUE To RESQML. SPE Res Eval & Eng 15 (2): 127–138. SPE-135280-PA. https://doi.org/10.2118/135280-PA.
Lie, K.-A. 2014. An Introduction to Reservoir Simulation Using MATLAB: User Guide for the Matlab Reservoir Simulation Toolbox (MRST). Oslo, Norway: SINTEF ICT.
Ligaarden, I. S. 2008. Well Models for Mimetic Finite Difference Methods and Improved Representation of Wells in Multiscale Methods. Master’s thesis, University of Oslo, Oslo, Norway.
Lyra, P., Lima, R., Guimarães, C. et al. 2004. An Edge-Based Unstructured Finite Volume Procedure for the Numerical Analysis of Heat Conduction Applications. J. Brazil Soc. Mech. Sci. Eng. 26 (2): 160–169.
Matringe, S. F., Juanes, R., and Tchelepi, H. A. 2008. Tracing Streamlines on Unstructured Grids from Finite Volume Discretizations. SPE J. 13 (4): 423–431. SPE-103295-PA. https://doi.org/10.2118/103295-PA.
Mello, U. T., Rodrigues, J. R. P., and Rossa, A. L. 2009. A Control-Volume Finite-Element Method for Three-Dimensional Multiphase Basin Modeling. Mar. Petrol. Geol. 26 (4): 504–518. https://doi.org/10.1016/j.marpetgeo.2009.01.015.
Milliotte, C. and Matthäi, S. 2014. From Seismic Interpretation to Reservoir Model: An Integrated Study Accounting for the Structural Complexity of the Vienna Basin Using an Unstructured Reservoir Grid. First Break 32 (5): 95–101.
Møyner, O., Krogstad, S., and Lie, K.-A. 2015. The Application of Flow Diagnostics for Reservoir Management. SPE J. 20 (2): 306–323. SPE-171557-PA. https://doi.org/10.2118/171557-PA.
Natvig, J. R., Lie, K.-A., Eikemo, B. et al. 2007. An Efficient Discontinuous Galerkin Method for Advective Transport in Porous Media. Adv. Water Resour. 30 (12): 2424–2438. https://doi.org/10.1016/j.advwatres.2007.05.015.
Nentchev, A. 2008. Numerical Analysis and Simulation in Microelectronics by Vector Finite Elements. PhD dissertation, Technische Universität Wien, Wien, Austria.
Nordbotten, J., Aavatsmark, I., and Eigestad, G. 2007. Monotonicity of Control Volume Methods. Numer. Math. 106 (2): 255–288. https://doi.org/10.1007/s00211-006-0060-z.
Olsen, L., Samavati, F. F., Sousa, M. C. et al. 2009. Sketch-Based Modeling: A Survey. Comput. Graphics 33 (1): 85–103. https://doi.org/10.1016/j.cag.2008.09.013.
Peaceman, D. W. 1978. Interpretation of Well-Block Pressures in Numerical Reservoir Simulation. SPE J. 18 (3): 183–194. SPE-6893-PA. https://doi.org/10.2118/6893-PA.
Rankey, E. C. and Mitchell, J. C. 2003. That’s Why It’s Called Interpretation: Impact of Horizon Uncertainty on Seismic Attribute Analysis. The Leading Edge 22 (9): 820–828. https://doi.org/10.1190/1.1614152.
Rasmussen, A. F. 2010. Streamline Tracing on Irregular Geometries. Oral presentation given at ECMOR XII–12th European Conference on the Mathematics of Oil Recovery, Oxford, UK, 6–9 September. https://doi.org/10.3997/2214-4609.20144958.
Salinas, P., Pavlidis, D., Adam, A. et al. 2016. Dynamic Unstructured Mesh Adaptivity for Improved Simulation of Bear Wellbore Flow in Reservoir Scale Models. Oral presentation given at ECMOR XV–15th European Conference on the Mathematics of Oil Recovery, Amsterdam, 29 August–1 September. https://doi.org/10.3997/2214-4609.201601751.
Salinas, P., Pavlidis, D., Xie, Z. et al. 2017. A Double Control Volume Finite Element Method with Dynamic Unstructured Mesh Optimization. Presented at the SPE Reservoir Simulation Conference, Montgomery, Texas, 20–22 February. SPE-182647-MS. https://doi.org/10.2118/182647-MS.
Schneider, M., Flemisch, B., Helmig, R. et al. 2017. Monotone Nonlinear Finite-Volume Method for Challenging Grids. Report, Stuttgart Research Centre for Simulation Technology, Stuttgart, Germany.
Shahvali, M., Mallison, B., Wei, K. et al. 2012. An Alternative to Streamlines for Flow Diagnostics on Structured and Unstructured Grids. SPE J. 17 (3): 768–778. SPE-146446-PA. https://doi.org/10.2118/146446-PA.
Shook, G. M. and Mitchell, K. M. 2009. A Robust Measure of Heterogeneity for Ranking Earth Models: The F PHI Curve and Dynamic Lorenz Coefficient. Presented at the SPE Annual Technical Conference and Exhibition, New Orleans, 4–7 October. SPE-124625-MS. https://doi.org/10.2118/124625-MS.
Si, H. 2015. TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator. ACM Trans. Math. Software 41 (2). https://doi.org/10.1145/2629697.
Smolarkiewicz, P. K., Deconinck, W., Hamrud, M. et al. 2016. A Finite-Volume Module for Simulating Global All-Scale Atmospheric Flows. J. Comput. Phys. 314 (1 June): 287–304. https://doi.org/10.1016/j.jcp.2016.03.015.
Stüben, K., Clees, T., Klie, H. et al. 2007. Algebraic Multigrid Methods (AMG) for the Efficient Solution of Fully Implicit Formulations in Reservoir Simulation. Presented at the SPE Reservoir Simulation Symposium, Houston, 26–28 February. SPE-105832-MS. https://doi.org/10.2118/105832-MS.
Sun, Z., Chew, J. W., Hills, N. J. et al. 2010. Efficient Finite Element Analysis/Computational Fluid Dynamics Thermal Coupling for Engineering Applications. J. Turbomach. 132 (3): 031016.
Szmelter, J., Zhang, Z., and Smolarkiewicz, P. K. 2015. An Unstructured-Mesh Atmospheric Model for Nonhydrostatic Dynamics: Towards Optimal Mesh Resolution. J. Comput. Phys. 294 (1 August): 363–381. https://doi.org/10.1016/j.jcp.2015.03.054.
Thiele, M. R. and Batycky, R. 2003. Water Injection Optimization Using a Streamline-Based Workflow. Presented at the SPE Annual Technical Conference and Exhibition, Denver, 5–8 October. SPE-84080-MS. https://doi.org/10.2118/84080-MS.
Zhang, Z. 2015. Unstructured Mesh Methods for Stratified Turbulent Flows. PhD dissertation, Loughborough University, Loughborough, UK.