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

  1. 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

    Article  Google Scholar

  2. 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

    Commodity  Google Scholar

  3. 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

    Commodity  Google Scholar

  4. 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

    Article  Google Scholar

  5. 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

    Article  Google Scholar

  6. Burnell, J., et al.: Geothermal supermodels: the next generation of integrated geophysical, chemical and menstruum simulation modelling tools. Proc Globe Geotherm. Congr. seven (2015)

  7. Pruess, K.: TOUGH2: a general numerical simulator for multiphase fluid and oestrus period. Written report LBL-29400 (1991)

  8. 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

    Article  Google Scholar

  9. 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

    Article  Google Scholar

  10. 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

    Article  Google Scholar

  11. 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

    Article  Google Scholar

  12. 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

    Article  Google Scholar

  13. 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

    Article  Google Scholar

  14. 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

    Article  Google Scholar

  15. 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

    Commodity  Google Scholar

  16. 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

    Commodity  Google Scholar

  17. 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

    Article  Google Scholar

  18. 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

    Article  Google Scholar

  19. 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

    Article  Google Scholar

  20. 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

    Article  Google Scholar

  21. 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)

    Affiliate  Google Scholar

  22. 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)

    Chapter  Google Scholar

  23. 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

    Article  Google Scholar

  24. 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

    Article  Google Scholar

  25. 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

    Article  Google Scholar

  26. 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

    Article  Google Scholar

  27. 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

    Commodity  Google Scholar

  28. 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

    Article  Google Scholar

  29. 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

    Article  Google Scholar

  30. 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)

    Affiliate  Google Scholar

  31. 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)

  32. 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

    Article  Google Scholar

  33. 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

  34. 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

  35. 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

    Article  Google Scholar

  36. 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

  37. Boon, W.M., Nordbotten, J.M.: Stable mixed finite elements for linear elasticity with thin inclusions. arXiv. 1903.01757, (2019)

  38. 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

    Article  Google Scholar

  39. 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

    Article  Google Scholar

  40. 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

  41. 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)

  42. Berre, I., et al.: Verification benchmarks for single-stage flow in three-dimensional fractured porous media. arXiv. 2002.07005, (2020)

  43. 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

  44. Quarteroni, A., Valli, A.: Numerical approximation of partial differential equations, 2nd edn. Springer, Berlin (1997)

    Google Scholar

  45. 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

    Article  Google Scholar

  46. 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

    Article  Google Scholar

  47. 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

    Article  Google Scholar

  48. Coussy, O.: Poromechanics. Chichester, Wiley (2003)

    Book  Google Scholar

  49. 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

    Article  Google Scholar

  50. 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

    Article  Google Scholar

  51. 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

  52. 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

    Article  Google Scholar

  53. 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

    Article  Google Scholar

  54. 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)

    Affiliate  Google Scholar

  55. 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

    Commodity  Google Scholar

  56. Boffi, D., Brezzi, F., Fortin, M.: Mixed finite element methods and applications. Springer, Berlin (2013)

    Book  Google Scholar

  57. 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

    Commodity  Google Scholar

  58. 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

    Article  Google Scholar

  59. 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

    Article  Google Scholar

  60. 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

    Article  Google Scholar

  61. 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

    Article  Google Scholar

  62. 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)

  63. 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

    Article  Google Scholar

  64. 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)

  65. Berge, R.Fifty., Berre, I., Keilegavlen, Due east., Nordbotten, J.M.: Mucilaginous fingering in fractured porous media. arXiv:1906.10472, (2019)

  66. Budisa, A., Boon, W., Hu, 10.: Mixed-dimensional auxiliary space preconditioners. arXiv:1910.04704, (2019)

  67. 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

  68. Ahrens, J., Geveci, B., Police force, C.: ParaView: an end-user tool for large data visualization

  69. 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

    Article  Google Scholar

  70. 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

    Article  Google Scholar

  71. 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

    Article  Google Scholar

  72. PorePy implementation with runscripts. https://doi.org/10.5281/zenodo.3374624. (2019)

  73. 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

    Commodity  Google Scholar

  74. Mandel, J.: Consolidation des sols (étude mathématique). Geotechnique. 3(vii), 287–299 (1953)

    Commodity  Google Scholar

  75. Abousleiman, Y., Cheng, A.-D., Cui, L., Detournay, E., Rogiers, J.-C.: Mandel's trouble revisited. Geotechnique. 46(two), 187–195 (1996)

    Commodity  Google Scholar

  76. 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

    Article  Google Scholar

  77. 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

    Article  Google Scholar

  78. Sneddon, I.Due north.: Fourier Transforms. Dover Publications, New York (1995)

    Google Scholar

  79. Crouch, South.L., Starfield, A.M.: Boundary Element Methods in Solid Mechanics: with Applications in Rock Mechanics and Geological Engineering. Allen & Unwin, London (1983)

    Book  Google Scholar

Download references

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

Correspondence to Eirik Keilegavlen.

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

Verify currency and authenticity via CrossMark

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

Download citation

  • 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

reiddriale.blogspot.com

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

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel