-
A Novel Meshless Method Based on the Virtual Construction of Node Control Domains for Porous Flow Problems
Authors:
Xiang Rao
Abstract:
In this paper, a novel meshless method that can handle porous flow problems with singular source terms is developed by virtually constructing the node control domains. By defining the connectable node cloud, this novel meshless method uses the integral of the diffusion term and generalized difference operators to derive overdetermined equations of the node control volumes. An empirical method of c…
▽ More
In this paper, a novel meshless method that can handle porous flow problems with singular source terms is developed by virtually constructing the node control domains. By defining the connectable node cloud, this novel meshless method uses the integral of the diffusion term and generalized 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. NCDMM only focuses on the volume of the node control domain rather than the specific shape, so the construction of node control domains is called virtual, which will not increase the computational cost. To our knowledge, this is the first time to construct node control volumes in the meshless framework, so this novel method is named a node control domains-based meshless method, abbreviated as NCDMM, which can also be regarded as an extended finite volume method (EFVM). Taking two-phase porous flow problems as an example, the NCDMM discrete schemes meeting local mass conservation are derived by integrating the generalized finite difference schemes of governing equations on each node control domain. Finally, existing 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 the general-purpose applications of the NCDMM. 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.
△ Less
Submitted 2 August, 2022; v1 submitted 11 June, 2022;
originally announced June 2022.
-
An Upwind Generalized Finite Difference Method (GFDM) for Meshless Analysis of Heat and Mass Transfer in Porous Media
Authors:
Xiang Rao
Abstract:
In this paper, an upwind GFDM is developed for the coupled heat and mass transfer problems in porous media. GFDM is a meshless method that can obtain the difference schemes of spatial derivatives by using Taylor expansion in local node influence domains and the weighted least squares method. The first-order single-point upstream scheme in the FDM/FVM-based reservoir simulator is introduced to GFDM…
▽ More
In this paper, an upwind GFDM is developed for the coupled heat and mass transfer problems in porous media. GFDM is a meshless method that can obtain the difference schemes of spatial derivatives by using Taylor expansion in local node influence domains and the weighted least squares method. The first-order single-point upstream scheme in the FDM/FVM-based reservoir simulator is introduced to GFDM to form the upwind GFDM, based on which, a sequential coupled discrete scheme of the pressure diffusion equation and the heat convection-conduction equation is solved to obtain pressure and temperature profiles. This paper demonstrates that this method can be used to obtain the meshless solution of the convection-diffusion equation with a stable upwind effect. For porous flow problems, the upwind GFDM is more practical and stable than the method of manually adjusting the influence domain based on the prior information of the flow field to achieve the upwind effect. Two types of calculation errors are analyzed, and three numerical examples are implemented to illustrate the good calculation accuracy and convergence of the upwind GFDM for heat and mass transfer problems in porous media, and indicate the increase of the radius of the node influence domain will increase the calculation error of temperature profiles. Overall, the upwind GFDM discretizes the computational domain using only a point cloud that is generated with much less topological constraints than the generated mesh, but achieves good computational performance as the mesh-based approaches, and therefore has great potential to be developed as a general-purpose numerical simulator for various porous flow problems in domains with complex geometry.
△ Less
Submitted 29 April, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
An Upwind Generalized Finite Difference Method for Meshless Solution of Two-phase Porous Flow Equations
Authors:
Xiang Rao,
Yina Liu,
Hui Zhao
Abstract:
This paper makes the first attempt to apply newly developed upwind GFDM for the meshless solution of two-phase porous flow equations. In the presented method, node cloud is used to flexibly discretize the computational domain, instead of complicated mesh generation. Combining with moving least square approximation and local Taylor expansion, spatial derivatives of oil-phase pressure at a node are…
▽ More
This paper makes the first attempt to apply newly developed upwind GFDM for the meshless solution of two-phase porous flow equations. In the presented method, node cloud is used to flexibly discretize the computational domain, instead of complicated mesh generation. Combining with moving least square approximation and local Taylor expansion, spatial derivatives of oil-phase pressure at a node are approximated by generalized difference operators in the local influence domain of the node. By introducing the first-order upwind scheme of phase relative permeability, and combining the discrete boundary conditions, fully-implicit GFDM-based nonlinear discrete equations of the immiscible two-phase porous flow are obtained and solved by the nonlinear solver based on the Newton iteration method with the automatic differentiation, to avoid the additional computational cost and possible computational instability caused by sequentially coupled scheme. Two numerical examples are implemented to test the computational performances of the presented method. Detailed error analysis finds the two sources of the calculation error, roughly studies the convergence order thus find that the low-order error of GFDM makes the convergence order of GFDM lower than that of FDM when node spacing is small, and points out the significant effect of the symmetry or uniformity of the node collocation in the node influence domain on the accuracy of generalized difference operators, and the radius of the node influence domain should be small to achieve high calculation accuracy, which is a significant difference between the studied hyperbolic two-phase porous flow problem and the elliptic problems when GFDM is applied.
△ Less
Submitted 18 April, 2022; v1 submitted 6 December, 2021;
originally announced December 2021.
-
Algorithms and Complexity for Variants of Covariates Fine Balance
Authors:
Dorit S. Hochbaum,
Asaf Levin,
Xu Rao
Abstract:
We study here several variants of the covariates fine balance problem where we generalize some of these problems and introduce a number of others. We present here a comprehensive complexity study of the covariates problems providing polynomial time algorithms, or a proof of NP-hardness. The polynomial time algorithms described are mostly combinatorial and rely on network flow techniques. In additi…
▽ More
We study here several variants of the covariates fine balance problem where we generalize some of these problems and introduce a number of others. We present here a comprehensive complexity study of the covariates problems providing polynomial time algorithms, or a proof of NP-hardness. The polynomial time algorithms described are mostly combinatorial and rely on network flow techniques. In addition we present several fixed-parameter tractable results for problems where the number of covariates and the number of levels of each covariate are seen as a parameter.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
