Mat 263 – Principles of Discrete Math Review
Abstract
Evolution of models and dedicated numerical methods for dynamics in fractured rocks is an active inquiry field, with enquiry moving towards increasingly avant-garde process couplings and complex fracture networks. The inclusion of coupled processes in simulation models is challenged by the high aspect ratio of the fractures, the complex geometry of fracture networks, and the crucial impact of processes that completely modify characteristics on the fracture-rock interface. This newspaper provides a general discussion of design principles for introducing fractures in simulators, and defines a framework for integrated modeling, discretization, and figurer implementation. The framework is implemented in the open-source simulation software PorePy, which can serve every bit a flexible prototyping tool for multiphysics bug in fractured rocks. Based on a representation of the fractures and their intersections equally lower-dimensional objects, we discuss data structures for mixed-dimensional grids, formulation of multiphysics problems, and discretizations that utilise existing software. We further present a Python implementation of these concepts in the PorePy open-source software tool, which is aimed at coupled simulation of flow and transport in three-dimensional fractured reservoirs as well as deformation of fractures and the reservoir in full general. We nowadays validation by benchmarks for period, poroelasticity, and fracture deformation in porous media. The flexibility of the framework is then illustrated by simulations of not-linearly coupled menstruation and transport and of injection-driven deformation of fractures. All results tin can be reproduced past openly bachelor simulation scripts.
References
-
Berkowitz, B.: Characterizing flow and transport in fractured geological media: a review. Adv. H2o Resour. 25(8–12), 861–884 (2002). https://doi.org/x.1016/S0309-1708(02)00042-8
-
Martin, V., Jaffré, J., Roberts, J.E.: Modeling fractures and barriers as interfaces for flow in porous media. SIAM J. Sci. Comput. 26(5), 1667–1691 (2005). https://doi.org/10.1137/S1064827503429363
-
Barton, Northward., Bandis, Southward., Bakhtar, One thousand.: Force, deformation and electrical conductivity coupling of stone joints. Int. J. Rock Mech. Min. Sci. Geomech. Abstr. 22(iii), 121–140 (1985). https://doi.org/10.1016/0148-9062(85)93227-9
-
Frih, N., Roberts, J.E., Saada, A.: Modeling fractures equally interfaces: a model for Forchheimer fractures. Comput. Geosci. 12(1), 91–104 (2008). https://doi.org/x.1007/s10596-007-9062-10
-
Rutqvist, J., Wu, Y.-South., Tsang, C.-F., Bodvarsson, G.: A modeling arroyo for assay of coupled multiphase fluid period, heat transfer, and deformation in fractured porous rock. Int. J. Rock Mech. Min. Sci. 39(four), 429–442 (2002). https://doi.org/ten.1016/S1365-1609(02)00022-nine
-
Burnell, J., et al.: Geothermal supermodels: the next generation of integrated geophysical, chemical and menstruum simulation modelling tools. Proc Globe Geotherm. Congr. seven (2015)
-
Pruess, K.: TOUGH2: a general numerical simulator for multiphase fluid and oestrus period. Written report LBL-29400 (1991)
-
Hammond, G.E., Lichtner, P.C., Mills, R.T.: Evaluating the operation of parallel subsurface simulators: an illustrative example with PFLOTRAN: evaluating the parallel operation of Pflotran. Water Resour. Res. 50(1), 208–228 (2014). https://doi.org/10.1002/2012WR013483
-
Barenblatt, G.I., Zheltov, I.P., Kochina, I.N.: Basic concepts in the theory of seepage of homogeneous liquids in fissured rocks [strata]. J. Appl. Math. Mech. 24(5), 1286–1303 (1960). https://doi.org/10.1016/0021-8928(60)90107-six
-
Arbogast, T., Douglas Jr., J., Hornung, U.: Derivation of the double porosity model of single phase flow via homogenization theory. SIAM J. Math. Anal. 21(4), 823–836 (1990). https://doi.org/10.1137/0521046
-
Lemonnier, P., Bourbiaux, B.: Simulation of naturally fractured reservoirs. State of the art: function 1 – physical mechanisms and simulator formulation. Oil Gas Sci. Technol. Rev. L'Institut Fr. Pétrole. 65(2), 239–262 (2010). https://doi.org/10.2516/ogst/2009066
-
Lemonnier, P., Bourbiaux, B.: Simulation of naturally fractured reservoirs. State of the art: part 2 – matrix-fracture transfers and typical features of numerical studies. Oil Gas Sci. Technol. – Rev. L'Institut Fr. Pétrole. 65(ii), 263–286 (2010). https://doi.org/10.2516/ogst/2009067
-
Hyman, J.D., Karra, S., Makedonska, N., Gable, C.W., Painter, S.L., Viswanathan, H.S.: dfnWorks: a discrete fracture network framework for modeling subsurface flow and send. Comput. Geosci. 84, 10–xix (2015). https://doi.org/10.1016/j.cageo.2015.08.001
-
Erhel, J., de Dreuzy, J.-R., Poirriez, B.: Menses simulation in three-dimensional discrete fracture networks. SIAM J. Sci. Comput. 31(4), 2688–2705 (2009). https://doi.org/ten.1137/080729244
-
Berrone, Due south., Pieraccini, S., Scialò, S.: On simulations of detached fracture network flows with an optimization-based extended finite element method. SIAM J. Sci. Comput. 35(2), A908–A935 (2013). https://doi.org/10.1137/120882883
-
Berre, I., Doster, F., Keilegavlen, E.: Flow in fractured porous media: a review of conceptual models and discretization approaches. Transp. Porous Media. 130, 215–236 (2018). https://doi.org/10.1007/s11242-018-1171-6
-
Noorishad, J., Mehran, M.: An upstream finite chemical element method for solution of transient send equation in fractured porous media. Water Resour. Res. eighteen(3), 588–596 (1982). https://doi.org/10.1029/WR018i003p00588
-
Baca, R.Thou., Arnett, R.C., Langford, D.W.: Modelling fluid flow in fractured-porous rock masses past finite-element techniques. Int. J. Numer. Methods Fluids. 4(4), 337–348 (1984). https://doi.org/10.1002/fld.1650040404
-
Reichenberger, V., Jakobs, H., Bastian, P., Helmig, R.: A mixed-dimensional finite volume method for ii-phase menstruum in fractured porous media. Adv. H2o Resour. 29(7), 1020–1036 (2006). https://doi.org/10.1016/j.advwatres.2005.09.001
-
Li, L., Lee, S.H.: Efficient field-calibration simulation of black oil in a naturally fractured reservoir through discrete fracture networks and homogenized media. SPE Reserv. Eval. Eng. 11(04), 750–758 (2008). https://doi.org/10.2118/103901-PA
-
Fumagalli, A., Scotti, A.: A reduced model for flow and send in fractured porous media with not-matching grids. In: Cangiani, A., Davidchack, R.50., Georgoulis, East., Gorban, A.N., Levesley, J., Tretyakov, One thousand.V. (eds.) Numerical Mathematics and Advanced Applications 2011, pp. 499–507. Springer, Berlin (2013)
-
Flemisch, B., Fumagalli, A., Scotti, A.: A review of the XFEM-based approximation of flow in fractured porous media. In: Ventura, One thousand., Benvenuti, E. (eds.) Advances in Discretization Methods, vol. 12, pp. 47–76. Springer International Publishing, Cham (2016)
-
Schwenck, N., Flemisch, B., Helmig, R., Wohlmuth, B.I.: Dimensionally reduced flow models in fractured porous media: crossings and boundaries. Comput. Geosci. xix(6), 1219–1230 (2015). https://doi.org/10.1007/s10596-015-9536-one
-
Jiang, J., Younis, R.Thou.: An improved projection-based embedded discrete fracture model (pEDFM) for multiphase menstruation in fractured reservoirs. Adv. H2o Resour. 109, 267–289 (2017). https://doi.org/10.1016/j.advwatres.2017.09.017
-
Flemisch, B., Darcis, M., Erbertseder, K., Faigle, B., Lauser, A., Mosthaf, K., Müthing, Due south., Nuske, P., Tatomir, A., Wolff, Thousand., Helmig, R.: DuMux: DUNE for multi-{phase,component,scale,physics,…} flow and send in porous media. Adv. Water Resour. 34(9), 1102–1112 (2011). https://doi.org/10.1016/j.advwatres.2011.03.007
-
Matthäi, Southward.K., Geiger, S., Roberts, S.Chiliad., Paluszny, A., Belayneh, M., Burri, A., Mezentsev, A., Lu, H., Coumou, D., Driesner, T., Heinrich, C.A.: Numerical simulation of multi-phase fluid catamenia in structurally circuitous reservoirs. Geol. Soc. Lond. Spec. Publ. 292(ane), 405–429 (2007). https://doi.org/10.1144/SP292.22
-
Gaston, D., Newman, C., Hansen, G., Lebrun-Grandié, D.: MOOSE: a parallel computational framework for coupled systems of nonlinear equations. Nucl. Eng. Des. 239(10), 1768–1778 (2009). https://doi.org/x.1016/j.nucengdes.2009.05.021
-
Breede, K., Dzebisashvili, G., Liu, X., Falcone, K.: A systematic review of enhanced (or engineered) geothermal systems: past, present and future. Geotherm. Energy. 1(1), 4 (2013). https://doi.org/10.1186/2195-9706-i-4
-
Wang, West., Kolditz, O.: Object-oriented finite chemical element analysis of thermo-hydro-mechanical (THM) problems in porous media. Int. J. Numer. Methods Eng. 69(i), 162–201 (2007). https://doi.org/10.1002/nme.1770
-
Březina, J., Stebel, J.: Analysis of model error for a continuum-fracture model of porous media period. In: Kozubek, T., Blaheta, R., Šístek, J., Rozložník, M., Čermák, Thou. (eds.) High Performance Computing in Science and Engineering, vol. 9611, pp. 152–160. Springer International Publishing, Cham (2016)
-
Lie, K.-A.: An Introduction to Reservoir Simulation Using MATLAB/GNU Octave: User Guide for the MATLAB Reservoir Simulation Toolbox (MRST), 1st edn. Cambridge Academy Press (2019)
-
Lie, K.-A., Krogstad, South., Ligaarden, I.South., Natvig, J.R., Nilsen, H.M., Skaflestad, B.: Open-source MATLAB implementation of consistent discretisations on circuitous grids. Comput. Geosci. sixteen(2), 297–322 (2012). https://doi.org/10.1007/s10596-011-9244-four
-
Alnæs, One thousand., et al.: The FEniCS Project Version 1.5. Curvation. Numer. Softw. 3, (2015). https://doi.org/ten.11588/ans.2015.100.20553
-
Blatt, M., et al.: The distributed and unified numerics surroundings, Version ii.4. Curvation. Numer. Softw. 4, (2016). https://doi.org/x.11588/ans.2016.100.26526
-
Rathgeber, F., Ham, D.A., Mitchell, L., Lange, Yard., Luporini, F., Mcrae, A.T.T., Bercea, G.T., Markall, Chiliad.R., Kelly, P.H.J.: Firedrake: automating the finite element method by composing abstractions. ACM Trans. Math. Softw. 43(iii), 1–27 (2016). https://doi.org/10.1145/2998441
-
Boon, W.M., Nordbotten, J.1000., Vatne, J.Eastward.: Functional analysis and exterior calculus on mixed-dimensional geometries. Ann. Mat. (2020). https://doi.org/10.1007/s10231-020-01013-1
-
Boon, W.M., Nordbotten, J.M.: Stable mixed finite elements for linear elasticity with thin inclusions. arXiv. 1903.01757, (2019)
-
Nordbotten, J.M., Boon, W.One thousand., Fumagalli, A., Keilegavlen, E.: Unified approach to discretization of menses in fractured porous media. Comput. Geosci. 23(ii), 225–237 (2019). https://doi.org/ten.1007/s10596-018-9778-9
-
Geuzaine, C., Remacle, J.-F.: Gmsh: a three-D finite chemical element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng. 79(11), 1309–1331 (2009). https://doi.org/10.1002/nme.2579
-
Karimi-Fard, Thousand.: An efficient discrete-fracture model applicable for general-purpose reservoir simulators. SPE J. ix(2), (2004). https://doi.org/ten.2118/88812-PA
-
Hui, G.-H., Mallison, B., Lim, K.-T.: An innovative workflow to model fractures in a giant carbonate reservoir. Proc. Int. Pet. Tech. Conf. 15 (2008)
-
Berre, I., et al.: Verification benchmarks for single-stage flow in three-dimensional fractured porous media. arXiv. 2002.07005, (2020)
-
Benefaction, W.K., Nordbotten, J.K., Yotov, I.: Robust discretization of catamenia in fractured porous media. SIAM J. Numer. Anal. 56(iv), 2203–2233 (2018). https://doi.org/10.1137/17M1139102
-
Quarteroni, A., Valli, A.: Numerical approximation of partial differential equations, 2nd edn. Springer, Berlin (1997)
-
Garipov, T.T., Karimi-Fard, M., Tchelepi, H.A.: Detached fracture model for coupled flow and geomechanics. Comput. Geosci. xx(1), 149–160 (2016). https://doi.org/10.1007/s10596-015-9554-z
-
Ucar, E., Keilegavlen, E., Berre, I., Nordbotten, J.Grand.: A finite-volume discretization for deformation of fractured media. Comput. Geosci. 22(4), 993–1007 (2018). https://doi.org/ten.1007/s10596-018-9734-8
-
McClure, Thousand.W., Horne, R.N.: An investigation of stimulation mechanisms in Enhanced Geothermal Systems. Int. J. Rock Mech. Min. Sci. 72, 242–260 (2014). https://doi.org/10.1016/j.ijrmms.2014.07.011
-
Coussy, O.: Poromechanics. Chichester, Wiley (2003)
-
Berge, R.L., Berre, I., Keilegavlen, E., Nordbotten, J.Chiliad., Wohlmuth, B.: Finite volume discretization for poroelastic media with fractures modeled past contact mechanics. Int. J. Numer. Methods Eng. 121(4), 644–663 (2020). https://doi.org/ten.1002/nme.6238
-
Dong, S., Zeng, Fifty., Dowd, P., Xu, C., Cao, H.: A fast method for fracture intersection detection in discrete fracture networks. Comput. Geotech. 98, 205–216 (2018). https://doi.org/10.1016/j.compgeo.2018.02.005
-
Mallison, B.T., Hui, M.H., Narr, W.: Practical gridding algorithms for discrete fracture modeling workflows. presented at the 12th European Conference on the Mathematics of Oil Recovery, Oxford, United kingdom (2010). https://doi.org/x.3997/2214-4609.20144950
-
Holm, R., Kaufmann, R., Heimsund, B.-O., Øian, East., Espedal, M.S.: Meshing of domains with circuitous internal geometries. Numer. Linear Algebra Appl. 13(9), 717–731 (2006). https://doi.org/10.1002/nla.505
-
Berge, R.L., Klemetsdal, Ø.S., Lie, K.-A.: Unstructured Voronoi grids befitting to lower dimensional objects. Comput. Geosci. 23(1), 169–188 (2019). https://doi.org/10.1007/s10596-018-9790-0
-
Shewchuk, J.R.: Triangle: engineering a 2d quality mesh generator and Delaunay triangulator. In: Practical Computational Geometry: Towards Geometric Engineering, vol. 1148, pp. 203–222 (1996)
-
Si, H.: TetGen, a Delaunay-based quality tetrahedral mesh generator. ACM Trans. Math. Softw. 41(2), ane–36 (2015). https://doi.org/x.1145/2629697
-
Boffi, D., Brezzi, F., Fortin, M.: Mixed finite element methods and applications. Springer, Berlin (2013)
-
da Veiga, 50.B., Brezzi, F., Marini, 50.D., Russo, A.: Mixed virtual element methods for general second guild elliptic bug on polygonal meshes. ESAIM Math. Model. Numer. Anal. 50(3), 727–747 (2016). https://doi.org/10.1051/m2an/2015067
-
da Veiga, L.B., Brezzi, F., Marini, L.D., Russo, A.: H(div) and H(curlicue) -conforming virtual element methods. Numer. Math. 133(2), 303–332 (2016). https://doi.org/ten.1007/s00211-015-0746-one
-
Nordbotten, J.M.: Convergence of a cell-centered finite volume discretization for linear elasticity. SIAM J. Numer. Anal. 53(6), 2605–2625 (2015). https://doi.org/10.1137/140972792
-
Keilegavlen, E., Nordbotten, J.Yard.: Finite volume methods for elasticity with weak symmetry. Int. J. Numer. Methods Eng. 112(8), 939–962 (2017). https://doi.org/10.1002/nme.5538
-
Nordbotten, J.Thousand.: Stable cell-centered finite book discretization for British indian ocean territory equations. SIAM J. Numer. Anal. 54(two), 942–968 (2016). https://doi.org/10.1137/15M1014280
-
Nordbotten, J.G., Keilegavlen, E.: An introduction to multi-point flux (MPFA) and stress (MPSA) finite volume methods for thermo-poroelasticity. arXiv. 2001.01990, (2020)
-
Hüeber, S., Stadler, G., Wohlmuth, B.I.: A central-dual active set algorithm for three-dimensional contact bug with coulomb friction. SIAM J. Sci. Comput. 30(2), 572–596 (2008). https://doi.org/10.1137/060671061
-
Stefansson, I., Berre, I., Keilegavlen, E.: A fully coupled numerical model of thermo-hydro-mechanical processes and fracture contact mechanics in porous media. arXiv : 2008.06289, (2020)
-
Berge, R.Fifty., Berre, I., Keilegavlen, Due east., Nordbotten, J.M.: Mucilaginous fingering in fractured porous media. arXiv:1906.10472, (2019)
-
Budisa, A., Boon, W., Hu, 10.: Mixed-dimensional auxiliary space preconditioners. arXiv:1910.04704, (2019)
-
Budiša, A., Hu, X.: Block preconditioners for mixed-dimensional discretization of menstruum in fractured porous media. Comput. Geosci. (2020). https://doi.org/10.1007/s10596-020-09984-z
-
Ahrens, J., Geveci, B., Police force, C.: ParaView: an end-user tool for large data visualization
-
Fumagalli, A., Keilegavlen, E., Scialò, Southward.: Conforming, non-conforming and non-matching discretization couplings in discrete fracture network simulations. J. Comput. Phys. 376, 694–712 (2019). https://doi.org/10.1016/j.jcp.2018.09.048
-
Fumagalli, A., Keilegavlen, Eastward.: Dual virtual element methods for discrete fracture matrix models. Oil Gas Sci. Technol. – Rev. D'IFP Energ. Nouv. 74, 41 (2019). https://doi.org/ten.2516/ogst/2019008
-
Stefansson, I., Berre, I., Keilegavlen, E.: Finite-volume discretisations for menstruation in fractured porous media. Transp. Porous Media. 124(2), 439–462 (2018). https://doi.org/10.1007/s11242-018-1077-3
-
PorePy implementation with runscripts. https://doi.org/10.5281/zenodo.3374624. (2019)
-
Flemisch, B., Berre, I., Benefaction, W., Fumagalli, A., Schwenck, Due north., Scotti, A., Stefansson, I., Tatomir, A.: Benchmarks for unmarried-phase period in fractured porous media. Adv. H2o Resour. 111, 239–258 (2018). https://doi.org/ten.1016/j.advwatres.2017.10.036
-
Mandel, J.: Consolidation des sols (étude mathématique). Geotechnique. 3(vii), 287–299 (1953)
-
Abousleiman, Y., Cheng, A.-D., Cui, L., Detournay, E., Rogiers, J.-C.: Mandel's trouble revisited. Geotechnique. 46(two), 187–195 (1996)
-
Cheng, A.H.-D., Detournay, E.: A direct boundary element method for aeroplane strain poroelasticity. Int. J. Numer. Anal. Methods Geomech. 12(v), 551–572 (1988). https://doi.org/10.1002/nag.1610120508
-
Mikelić, A., Wang, B., Wheeler, M.F.: Numerical convergence report of iterative coupling for coupled flow and geomechanics. Comput. Geosci. xviii(3–iv), 325–341 (2014). https://doi.org/10.1007/s10596-013-9393-8
-
Sneddon, I.Due north.: Fourier Transforms. Dover Publications, New York (1995)
-
Crouch, South.L., Starfield, A.M.: Boundary Element Methods in Solid Mechanics: with Applications in Rock Mechanics and Geological Engineering. Allen & Unwin, London (1983)
Acknowledgments
The authors thank ii anonymous reviewers for the comments and suggestions that helped to ameliorate the quality of the paper.
Funding
Open Access funding provided by University of Bergen. This piece of work has been funded in office by Norwegian Research Council grant 250223, 244129/E20, 267908/E20, and 274883, and by a VISTA Scholarship from the Norwegian Academy of Science and Letters.
Author information
Affiliations
Respective author
Additional information
Publisher'southward note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution iv.0 International License, which permits employ, sharing, adaptation, distribution and reproduction in any medium or format, as long as you lot give appropriate credit to the original writer(south) and the source, provide a link to the Artistic Commons licence, and indicate if changes were made. The images or other third party textile in this article are included in the article's Artistic Eatables licence, unless indicated otherwise in a credit line to the textile. If fabric is not included in the article's Creative Commons licence and your intended utilize is non permitted by statutory regulation or exceeds the permitted utilise, yous will need to obtain permission directly from the copyright holder. To view a re-create of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Reprints and Permissions
About this commodity
Cite this commodity
Keilegavlen, Eastward., Berge, R., Fumagalli, A. et al. PorePy: an open-source software for simulation of multiphysics processes in fractured porous media. Comput Geosci 25, 243–265 (2021). https://doi.org/x.1007/s10596-020-10002-5
-
Received:
-
Accepted:
-
Published:
-
Effect Date:
-
DOI : https://doi.org/10.1007/s10596-020-10002-5
Keywords
- Fractured reservoirs
- Mixed-dimensional geometry
- Numerical simulations
- Multiphysics
- Discrete fracture matrix models
- Open-source software
- Reproducible science
Source: https://link.springer.com/article/10.1007/s10596-020-10002-5
0 Response to "Mat 263 – Principles of Discrete Math Review"
Post a Comment