Abstract
In this paper, a novel meshless method that can handle porous flow problems with singular source terms is developed by virtually constructing node control domains. By defining a connectable node cloud, this method uses the integral of the diffusion term and generalized finite-difference operators to derive overdetermined equations of the node control volumes. An empirical method of calculating reliable node control volumes and a triangulation-based method to determine the connectable point cloud are developed. The method focuses only on the volume of the node control domain rather than the specific shape, so the construction of node control domains is virtual and does not increase the computational cost. To our knowledge, this is the first study to construct node control volumes in the meshless framework, termed the node control domain-based meshless method (NCDMM), which can also be regarded as an extended finite-volume method (EFVM). Taking two-phase porous flow problems as an example, discrete NCDMM schemes satisfying local mass conservation are derived by integrating the generalized finite-difference schemes of governing equations on each node control domain. Finally, commonly used low-order finite-volume method (FVM)-based nonlinear solvers for various porous flow models can be directly employed in the proposed NCDMM, significantly facilitating general-purpose application. Theoretically, the proposed NCDMM has the advantages of previous meshless methods for discretizing computational domains with complex geometries, as well as the advantages of traditional low-order FVMs for stably handling a variety of porous flow problems with local mass conservation. Four numerical cases are implemented to test the computational accuracy, efficiency, convergence, and good adaptability to the calculation domain with complex geometry and various boundary conditions.
Similar content being viewed by others
Data availability statement
The data that support the findings of this study are available from the corresponding author, [Xiang Rao], upon reasonable request.
References
Benito JJ, Urena F, Gavete L (2001) Influence of several factors in the generalized finite difference method. Appl Math Model 25(12):1039–1053
Benito JJ, Urea F, Gavete L, Alvarez R (2003) An h-adaptive method in the generalized finite differences. Comput Methods Appl Mech Eng 192(5):735–759
Gavete L, Gavete ML, Benito JJ (2003) Improvements of generalized finite difference method and comparison with other meshless method. Appl Math Model 27(10):831–847
Benito JJ, Ureña F, Gavete L, Salete E, Ureña M (2017) Implementations with generalized finite differences of the displacements and velocity-stress formulations of seismic wave propagation problem. Appl Math Model 52:1–14
Fan CM, Li PW (2014) Generalized finite difference method for solving two-dimensional burgers’ equations. Procedia Eng 79:55–60
Li PW (2021) Space–time generalized finite difference nonlinear model for solving unsteady Burgers’ equations. Appl Math Lett 114:106896
Li PW, Fan CM (2017) Generalized finite difference method for two-dimensional shallow water equations. Eng Anal Bound Elem 80:58–71
Li PW, Fan CM, Grabski JK (2021) A meshless generalized finite difference method for solving shallow water equations with the flux limiter technique. Eng Anal Boundary Elem 131:159–173
Ureña F, Salete E, Benito JJ, Gavete L (2012) Solving third-and fourth-order partial differential equations using GFDM: application to solve problems of plates. Int J Comput Math 89(3):366–376
Qu W, He H (2020) A spatial–temporal GFDM with an additional condition for transient heat conduction analysis of FGMs. Appl Math Lett 110:106579
Gu Y, Wang L, Chen W, Zhang C, He X (2017) Application of the meshless generalized finite difference method to inverse heat source problems. Int J Heat Mass Transf 108:721–729
Xia H, Gu Y (2021) Generalized finite difference method for electroelastic analysis of three-dimensional piezoelectric structures. Appl Math Lett 117:107084
Wang Y, Yan G, Fan CM, Wen C, Zhang C (2018) Domain-decomposition generalized finite difference method for stress analysis in multi-layered elastic materials. Eng Anal Bound Elem 94:94–102
Gu Y, Qu W, Hen W, Song L, Zhang C (2019) The generalized finite difference method for long-time dynamic modeling of three-dimensional coupled thermoelasticity problems. J Comput Phys 384:42–59
Fu ZJ, Xie ZY, Ji SY, Tsai CC, Li AL (2020) Meshless generalized finite difference method for water wave interactions with multiple-bottom-seated-cylinder-array structures. Ocean Eng 195:106736
Ostermann I, Kuhnert J, Kolymbas D, Chen CH, Polymerou I, Šmilauer V, Chen D (2013) Meshfree generalized finite difference methods in soil mechanics—part I: theory. GEM-Int J Geomath 4(2):167–184
Michel I, Bathaeian SMI, Kuhnert J, Kolymbas D, Chen CH, Polymerou I, Becker A (2017) Meshfree generalized finite difference methods in soil mechanics—part ii: numerical results. GEM-Int J Geomath 8(2):191–217
Cheng M, Liu GR (2002) A novel finite point method for flow simulation. Int J Numer Meth Fluids 39(12):1161–1178
Chen SY, Hsu KC, Fan CM (2021) Improvement of generalized finite difference method for stochastic subsurface flow modeling. J Comput Phys 429:110002
Saucedo-Zendejo FR, Reséndiz-Flores EO, Kuhnert J (2019) Three-dimensional flow prediction in mould filling processes using a GFDM. Comput Part Mech 6(3):411–425
Suchde P, Kuhnert J, Tiwari S (2018) On meshfree GFDM solvers for the incompressible Navier-Stokes equations. Comput Fluids 165:1–12
Suchde P, Kuhnert J, Schröder S, Klar A (2017) A flux conserving meshfree method for conservation laws. Int J Numer Meth Eng 112(3):238–256
Suchde P, Kraus H, Bock-Marbach B, Kuhnert J (2022) Meshfree one-fluid modelling of liquid-vapor phase transitions. arXiv preprint arXiv:2203.10383.
Fu ZJ, Tang ZC, Zhao HT, Li PW, Rabczuk T (2019) Numerical solutions of the coupled unsteady nonlinear convection–diffusion equations based on generalized finite difference method. Eur Phys J Plus 134(6):272
Gu Y, Sun H (2020) A meshless method for solving three-dimensional time fractional diffusion equation with variable-order derivatives. Appl Math Model 78:539–549
Kraus H, Kuhnert J, Meister A, Suchde P (2023) Meshfree collocation for elliptic problems with discontinuous coefficients. Appl Math Model 113:241–261
Suchde P, Kuhnert J (2019) A meshfree generalized finite difference method for surface PDEs. Comput Math Appl 78(8):2789–2805
Rao X (2022) An upwind general finite difference method (GFDM) for meshless analysis of heat and mass transfer in porous media. Comp Part Mech. https://doi.org/10.1007/s40571-022-00501-w
Rao X, Liu Y, Zhao H (2022) An upwind generalized finite difference method for meshless solution of two-phase porous flow equations. Eng Anal Bound Elem 137:105–118
Edwards MG (2011) Multi-dimensional wave-oriented upwind schemes with reduced cross-wind diffusion for flow in porous media. Int J Numer Meth Fluids 67(1):33–57
Rao X, Cheng L, Cao R, Jia P, Liu H, Du X (2020) A modified projection-based embedded discrete fracture model (pEDFM) for practical and accurate numerical simulation of fractured reservoir. J Petrol Sci Eng 187:106852
Ewing RE (1983) The mathematics of reservoir simulation. Front Appl Math. https://doi.org/10.1137/1.9781611971071
Lee SH (1989) Analysis of productivity of inclined wells and its implication for finite-difference reservoir simulation. SPE (Society of Petroleum Engineers) Product. Eng.; (United States) 4(02):173–180
Slough KJ, Sudicky EA, Forsyth PA (1999) Grid refinement for modeling multiphase flow in discretely fractured porous media. Adv Water Resour 23(3):261–269
Young L (1981) A finite-element method for reservoir simulation. Soc Petrol Eng J 21(1):115–128
Noorishad J, Mehran M (1982) An upstream finite element method for solution of transient transport equation in fractured porous media. Water Resour Res 18(3):588–596
Hajibeygi H, Bonfigli G, Hesse MA, Jenny P (2008) Iterative multiscale finite-volume method. J Comput Phys 227(19):8604–8621
Rao X, Xin L, He Y, Fang X, Gong R, Wang F, Dai W (2022) Numerical simulation of two-phase heat and mass transfer in fractured reservoirs based on projection-based embedded discrete fracture model (pEDFM). J Petrol Sci Eng 208:109323
Ren G, Younis RM (2021) An integrated numerical model for coupled poro-hydro-mechanics and fracture propagation using embedded meshes. Comput Methods Appl Mech Eng 376(1–4):113606
Monteagudo JEP, Firoozabadi A (2004) Control-volume method for numerical simulation of two-phase immiscible flow in two- and three-dimensional discrete-fractured media. Water Resour Res 40(7):7405
Cao H (2002) Development of techniques for general purpose simulators. Doctoral dissertation, Stanford University.
Zhi YW, Horne R, Voskov D. A geothermal reservoir simulator with AD-GPRS
Lie KA, Krogstad S, Ligaarden IS, Natvig JR, Nilsen HM, Skaflestad B (2012) Open-source matlab implementation of consistent discretisations on complex grids. Comput Geosci 16(2):297–322
Liu GR, Gu YT (2005) An introduction to meshfree methods and their programming
Milewski S (2012) Meshless finite difference method with higher order approximation—applications in mechanics. Arch Comput Methods Eng 19(1):1–49
Di Giammarco P, Todini E, Lamberti P (1996) A conservative finite elements approach to overland flow: the control volume finite element formulation. J Hydrol 175(1–4):267–291
Fuhrmann J, Linke A, Langmach H (2011) A numerical method for mass conservative coupling between fluid flow and solute transport. Appl Numer Math 61(4):530–553
Chen H, Kou J, Sun S, Zhang T (2019) Fully mass-conservative IMPES schemes for incompressible two-phase flow in porous media. Comput Methods Appl Mech Eng 350:641–663
Rao X, Cheng L, Cao R, Zhang X, Dai D (2019) A mimetic green element method. Eng Anal Boundary Elem 99:206–221
Fu ZJ, Li AL, Zhang C, Fan CM, Zhuang XY (2020) A localized meshless collocation method for bandgap calculation of anti-plane waves in 2D solid phononic crystals. Eng Anal Boundary Elem 119:162–182
Acknowledgements
Dr. Rao thanks the National Natural Science Foundation of China (No. 52104017), the Open Fund of Cooperative Innovation Center of Unconventional Oil and Gas (Ministry of Education and Hubei Province) (No. UOG2022-14), and the Open Fund of Hubei Key Laboratory of Drilling and Production Engineering for Oil and Gas (Yangtze University) (Grant No. YQZC202201) for their support. Dr. Rao would also like to express the sincere gratitude to the anonymous reviewers for valuable comments and careful checks, which have greatly improved this paper.
Author information
Authors and Affiliations
Contributions
Conceptualization: XR; data curation: XR; methodology: XR, HZ; software: XR; formal analysis and investigation: XR; validation: XR; visualization: XR, YL; writing—original draft preparation: XR; writing—review and editing: XR; supervision: XR; funding acquisition: XR.
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Rao, X., Zhao, H. & Liu, Y. A novel meshless method based on the virtual construction of node control domains for porous flow problems. Engineering with Computers 40, 171–211 (2024). https://doi.org/10.1007/s00366-022-01776-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-022-01776-6