Abstract
Accurate geological modelling of features such as faults, fractures or erosion requires grids that are flexible with respect to geometry. Such grids generally contain polyhedral cells and complex grid-cell connectivities. The grid representation for polyhedral grids in turn affects the efficient implementation of numerical methods for subsurface flow simulations. It is well known that conventional two-point flux-approximation methods are only consistent for K-orthogonal grids and will, therefore, not converge in the general case. In recent years, there has been significant research into consistent and convergent methods, including mixed, multipoint and mimetic discretisation methods. Likewise, the so-called multiscale methods based upon hierarchically coarsened grids have received a lot of attention. The paper does not propose novel mathematical methods but instead presents an open-source Matlab® toolkit that can be used as an efficient test platform for (new) discretisation and solution methods in reservoir simulation. The aim of the toolkit is to support reproducible research and simplify the development, verification and validation and testing and comparison of new discretisation and solution methods on general unstructured grids, including in particular corner point and 2.5D PEBI grids. The toolkit consists of a set of data structures and routines for creating, manipulating and visualising petrophysical data, fluid models and (unstructured) grids, including support for industry standard input formats, as well as routines for computing single and multiphase (incompressible) flow. We review key features of the toolkit and discuss a generic mimetic formulation that includes many known discretisation methods, including both the standard two-point method as well as consistent and convergent multipoint and mimetic methods. Apart from the core routines and data structures, the toolkit contains add-on modules that implement more advanced solvers and functionality. Herein, we show examples of multiscale methods and adjoint methods for use in optimisation of rates and placement of wells.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aarnes, J.E., Gimse, T., Lie, K.A.: An introduction to the numerics of flow in porous media using Matlab. In: Hasle, G., Lie, K.A., Quak, E. (eds.) Geometrical modeling, numerical simulation and optimisation: industrial mathematics at SINTEF, pp. 265–306. Springer, Berlin (2007)
Aarnes, J.E., Kippe, V., Lie, K.A.: Mixed multiscale finite elements and streamline methods for reservoir simulation of large geomodels. Adv. Water Resour. 28(3), 257–271 (2005)
Aarnes, J.E., Krogstad, S., Lie, K.A.: A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform coarse grids. Multiscale model. Simul. 5(2), 337–363 (2006, electronic)
Aarnes, J.E., Krogstad, S., Lie, K.A.: Multiscale mixed/mimetic methods on corner-point grids. Comput. Geosci. 12(3), 297–315 (2008). doi:10.1007/s10596-007-9072-8
Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6, 405–432 (2002). doi:10.1023/A:1021291114475
Aavatsmark, I., Barkve, T., Bøe, Ø., Mannseth, T.: Discretization on non-orthogonal, curvilinear grids for multi-phase flow. In: Proc. of the 4th European Conf. on the Mathematics of Oil Recovery (1994)
Aziz, K., Settari, A.: Petroleum reservoir simulation. Elsevier, London (1979)
Brezzi, F., Fortin, M.: Mixed and hybrid finite element methods. Springer series in computational mathematics, vol. 15. Springer, New York (1991)
Brezzi, F., Lipnikov, K., Simoncini, V.: A family of mimetic finite difference methods on polygonial and polyhedral meshes. Math. Models Methods Appl. Sci. 15, 1533–1553 (2005). doi:10.1142/S0218202505000832
Chavent, G., Jaffre, J.: Mathematical models and finite elements for reservoir simulation. North Holland, Amsterdam (1982)
Chen, Z., Hou, T.: A mixed multiscale finite element method for elliptic problems with oscillating coefficients. Math. Comput. 72, 541–576 (2003)
Deutsch, C.V., Journel, A.G.: GSLIB: Geostatistical Software Library and User’s Guide, 2nd edn. Oxford University Press, New York (1998)
Durlofsky, L.J.: Upscaling and gridding of fine scale geological models for flow simulation. Presented at 8th International Forum on Reservoir Simulation Iles Borromees, Stresa, Italy, 20–24 June 2005
Edwards, M.G., Rogers, C.F.: A flux continuous scheme for the full tensor pressure equation. In: Proc. of the 4th European conference on the mathematics of oil recovery (1994)
Efendiev, Y., Hou, T.Y.: Multiscale finite element methods, surveys and tutorials in the applied mathematical sciences, vol. 4. Springer, Berlin (2009)
Farmer, C.L.: Upscaling: a review. Int. J. Numer. Methods Fluids 40(1–2), 63–78 (2002). doi:10.1002/fld.267
Hou, T., Wu, X.H.: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134, 169–189 (1997)
Jenny, P., Lee, S.H., Tchelepi, H.A.: Multi-scale finite-volume method for elliptic problems in subsurface flow simulation. J. Comput. Phys. 187, 47–67 (2003)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. In: International conference on parallel processing, pp. 113–122 (1995)
Kippe, V., Aarnes, J.E., Lie, K.A.: A comparison of multiscale methods for elliptic problems in porous media flow. Comput. Geosci. 12(3), 377–398 (2008). doi:10.1007/s10596-007-9074-6
Klausen, R.A., Stephansen, A.F.: Mimetic MPFA. In: Proc. 11th European conference on the mathematics of oil recovery, 8–11 Sept 2008, A12. EAGE, Bergen, Norway (2008)
Krogstad, S., Hauge, V.L., Gulbransen, A.F.: Adjoint multiscale mixed finite elements. SPE J. 16(1), 162–171 (2011). doi:10.2118/119112-PA
Ligaarden, I.S.: Well models for mimetic finite difference methods and improved representation of wells in multiscale methods. Master thesis, University of Oslo (2008)
Lipnikov, K., Shashkov, M., Yotov, I.: Local flux mimetic finite difference methods. Numer. Math. 112(1), 115–152 (2009). doi:10.1007/s00211-008-0203-5
Manzocchi, T.., et al.: Sensitivity of the impact of geological uncertainty on production from faulted and unfaulted shallow-marine oil reservoirs: objectives and methods. Pet. Geosci. 14(1), 3–15 (2008)
MATLAB: The MATLAB reservoir simulation toolbox, version 2011a (2011). http://www.sintef.no/MRST/
Muskat, M.: The flow of homogeneous fluid through porous media. McGraw-Hill, New York (1937)
Natvig, J.R., Lie, K.A.: Fast computation of multiphase flow in porous media by implicit discontinuous Galerkin schemes with optimal ordering of elements. J. Comput. Phys. 227(24), 10108–10124 (2008). doi:10.1016/j.jcp.2008.08.024
Notay, Y.: An aggregation-based algebraic multigrid method. Electron. Trans. Numer. Anal. 37, 123–146 (2010)
Peaceman, D.W.: Interpretation of well-block pressures in numerical reservoir simulation with nonsquare grid blocks and anisotropic permeability. SPE, Trans. AIME 275, 10–22 (1983)
Skaflestad, B., Krogstad, S.: Multiscale/mimetic pressure solvers with near-well grid adaption. In: Proceedings of ECMOR XI–11th European Conference on the Mathematics of Oil Recovery, A36. EAGE, Bergen, Norway (2008)
Zhou, H., Tchelepi, H.: Operator-based multiscale method for compressible flow. SPE J. 13(2), 267–273 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Lie, K., Krogstad, S., Ligaarden, I.S. et al. Open-source MATLAB implementation of consistent discretisations on complex grids. Comput Geosci 16, 297–322 (2012). https://doi.org/10.1007/s10596-011-9244-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-011-9244-4