共查询到20条相似文献，搜索用时 32 毫秒
1.
R. Eymard T. Gallouët C. Guichard R. Herbin R. Masson 《Computational Geosciences》2014,18(3-4):285-296
We give here a comparative study on the mathematical analysis of two (classes of) discretization schemes for the computation of approximate solutions to incompressible two-phase flow problems in homogeneous porous media. The first scheme is the well-known finite volume scheme with a two-point flux approximation, classically used in industry. The second class contains the so-called approximate gradient schemes, which include finite elements with mass lumping, mixed finite elements, and mimetic finite differences. Both (classes of) schemes are nonconforming and can be expressed using discrete function and gradient reconstructions within a variational formulation. Each class has its specific advantages and drawbacks: monotony properties are natural with the two-point finite volume scheme, but meshes are restricted due to consistency issues; on the contrary, gradient schemes can be used on general meshes, but monotony properties are difficult to obtain. 相似文献
2.
We apply the representer method, a data assimilation algorithm, to single-phase Darcy flow in porous media. The measurement
array that yields the assimilated data can be expressed as a vector of linear functionals of pressure. The a priori discretization
errors in the representer method are analyzed in terms of the convergence properties of the underlying numerical schemes used
in each part of the algorithm. We formulate some proof-of-concept numerical experiments that illustrate the error analysis. 相似文献
3.
George Zyvoloski 《国际地质力学数值与分析法杂志》1983,7(1):75-86
Two finite element algorithms suitable for long term simulation of geothermal reservoirs are presented. Both methods use a diagonal mass matrix and a Newton iteration scheme. The first scheme solves the 2N unsymmetric algebraic equations resulting from the finite element discretization of the equations governing the flow of heat and mass in porous media by using a banded equation solver. The second method, suitable for problems in which the transmissibility terms are small compared to the accumulation terms, reduces the set of N equations for the Newton corrections to a symmetric system. Comparison with finite difference schemes indicates that the proposed algorithms are competitive with existing methods. 相似文献
4.
More sophisticated discretization methods than the traditional control-volume finite-difference methods, have been proposed by Aavatsmark et al. in recent papers for solving the mass balance equations for porous media flow. These methods are based on a local representation of fluxes across cell-edges of control volumes (CVs). This paper will focus on mathematical properties of the discrete operator that arises when an elliptic term of the form ???(K?p) is discretized based on these discretization principles. 相似文献
5.
Numerical performance of some finite element schemes for analysis of seepage in porous elastic media
Several finite element schemes for analysis of seepage in porous elastic media, based on different spatial and temporal discretization, were implemented in computer programs. Their numerical performance is evaluated by comparison with the exact solution for Terzaghi's problem of one-dimensional consolidation. 相似文献
6.
This paper develops a general abstract framework for a posteriori estimates for immiscible incompressible two-phase flows in porous media. We measure the error by the dual norm of the residual and, for mathematical correctness, employ the concept of global and complementary pressures in the analysis. Our estimators allow to estimate separately the different error components, namely, the spatial discretization error, the temporal discretization error, the linearization error, the iterative coupling error, and the algebraic solver error. We propose an adaptive algorithm wherein the different iterative procedures (iterative linearization, iterative coupling, iterative solution of linear systems) are stopped when the corresponding errors do not affect significantly the overall error and wherein the spatial and temporal errors are equilibrated. Consequently, important computational savings can be achieved while guaranteeing a user-given precision. The developed framework covers fully implicit, implicit pressure–explicit saturation, or iterative coupling formulations; conforming spatial discretization schemes such as the vertex-centered finite volume method or the finite element method and nonconforming spatial discretization schemes such as the cell-centered finite volume method, the mixed finite element method, or the discontinuous Galerkin method; linearizations such as the Newton or the fixed-point one; and general linear solvers. Numerical experiments for a model problem are presented to illustrate the theoretical results. Only by stopping timely the linear and nonlinear solvers, speedups by a factor between 10 and 20 in terms of the number of total linear solver iterations are achieved. 相似文献
7.
Michael G. Edwards 《Computational Geosciences》2002,6(3-4):433-452
Locally conservative flux-continuous, full-tensor, discretization schemes are presented for general unstructured grids. The schemes are control-volume distributed, where flow variables and rock properties are assigned to the polygonal control-volumes derived from the primal grid. A relationship between these finite volume schemes and the mixed finite element method is established. An extension for unstructured grids is described that leads to a general symmetric positive definite discretization matrix for both quadrilateral and triangular grids. A novel flow based gridding approach for unstructured mesh generation is also proposed for heterogeneous reservoir domains. Results computed with the flux continuous schemes on unstructured flow-based grids demonstrate the advantages of the methods. 相似文献
8.
This work concerns linearization methods for efficiently solving the Richards equation, a degenerate elliptic-parabolic equation which models flow in saturated/unsaturated porous media. The discretization of Richards’ equation is based on backward Euler in time and Galerkin finite elements in space. The most valuable linearization schemes for Richards’ equation, i.e. the Newton method, the Picard method, the Picard/Newton method and the L-scheme are presented and their performance is comparatively studied. The convergence, the computational time and the condition numbers for the underlying linear systems are recorded. The convergence of the L-scheme is theoretically proved and the convergence of the other methods is discussed. A new scheme is proposed, the L-scheme/Newton method which is more robust and quadratically convergent. The linearization methods are tested on illustrative numerical examples. 相似文献
9.
A. M. Tartakovsky N. Trask K. Pan B. Jones W. Pan J. R. Williams 《Computational Geosciences》2016,20(4):807-834
Smoothed particle hydrodynamics (SPH) is a Lagrangian method based on a meshless discretization of partial differential equations. In this review, we present SPH discretization of the Navier-Stokes and advection-diffusion-reaction equations, implementation of various boundary conditions, and time integration of the SPH equations, and we discuss applications of the SPH method for modeling pore-scale multiphase flows and reactive transport in porous and fractured media. 相似文献
10.
This work deals with sequential implicit schemes for incompressible and immiscible two-phase Darcy flows which are commonly used and well understood in the case of spatially homogeneous capillary pressure functions. To our knowledge, the stability of this type of splitting schemes solving sequentially a pressure equation followed by the saturation equation has not been investigated so far in the case of discontinuous capillary pressure curves at different rock type interfaces. It will be shown here to raise severe stability issues for which stabilization strategies are investigated in this work. To fix ideas, the spatial discretization is based on the Vertex Approximate Gradient (VAG) scheme accounting for unstructured polyhedral meshes combined with an Hybrid Upwinding (HU) of the transport term and an upwind positive approximation of the capillary and gravity fluxes. The sequential implicit schemes are built from the total velocity formulation of the two-phase flow model and only differ in the way the conservative VAG total velocity fluxes are approximated. The stability, accuracy and computational cost of the sequential implicit schemes studied in this work are tested on oil migration test cases in 1D, 2D and 3D basins with a large range of capillary pressure parameters for the drain and barrier rock types. It will be shown that usual splitting strategies fail to capture the right solutions for highly contrasted rock types and that it can be fixed by maintaining locally the pressure saturation coupling at different rock type interfaces in the definition of the conservative total velocity fluxes. The numerical investigation of the sequential schemes is also extended to the widely used finite volume Two-Point Flux Approximation spatial discretization.
相似文献11.
Haihu Liu Qinjun Kang Christopher R. Leonardi Sebastian Schmieschek Ariel Narváez Bruce D. Jones John R. Williams Albert J. Valocchi Jens Harting 《Computational Geosciences》2016,20(4):777-805
Over the last two decades, lattice Boltzmann methods have become an increasingly popular tool to compute the flow in complex geometries such as porous media. In addition to single phase simulations allowing, for example, a precise quantification of the permeability of a porous sample, a number of extensions to the lattice Boltzmann method are available which allow to study multiphase and multicomponent flows on a pore scale level. In this article, we give an extensive overview on a number of these diffuse interface models and discuss their advantages and disadvantages. Furthermore, we shortly report on multiphase flows containing solid particles, as well as implementation details and optimization issues. 相似文献
12.
A pore-scale numerical model based on Smoothed Particle Hydrodynamics (SPH) is described for modelling fluid flow phenomena in porous media. Originally developed for astrophysics applications, SPH is extended to model incompressible flows of low Reynolds number as encountered in groundwater flow systems. In this paper, an overview of SPH is provided and the required modifications for modelling flow through porous media are described, including treatment of viscosity, equation of state, and no-slip boundary conditions. The performance of the model is demonstrated for two-dimensional flow through idealized porous media composed of spatially periodic square and hexagonal arrays of cylinders. The results are in close agreement with solutions obtained using the finite element method and published solutions in the literature. Copyright © 1999 John Wiley & Sons, Ltd. 相似文献
13.
The leakage effect in porous fissured media has been considered in a general sense by introducing a new expression of the leakage term in this paper. The double porosity concept is employed and the related expressions are formulated using the upwind finite element approach. Considering the infinite extension of the problem domain, a mapped transient infinite element has been presented to simulate the far field of the infinite medium. Since the mass transfer function of the present mapped transient infinite element is dependent on both space and time variables, the mechanism of transient contaminant migration problems in infinite porous fractured media can be rigorously simulated because the property matrices of the element are evaluated at any time of interest. By comparing the current numerical results with the analytical ones, the accuracy, correctness and effectiveness of the present method have been established. Three different time discretization schemes were examined and it was found that either the central difference or the backward difference approximation is suitable for the upwind finite element simulation of transient contaminant migration problems. 相似文献
14.
A von Neumann stability analysis of the discretized conservation equation for single-phase porous media flows is performed, where non-Newtonian and non-Darcy effects are accounted for using a velocity (or mass flux)-dependent mobility factor. Comprehensive results in three dimensions for two low-order finite-volume discretizations typically encountered in reservoir simulation are provided, based on edge-centered and upstream cell-centered mobility calculations. It is found that common semi-implicit schemes, where the pressure gradient driving the flow is taken implicitly while the velocity-dependent mobility is evaluated explicitly, are subject to restrictions on the logarithmic derivative of mobility with respect to velocity. A remarkable new result is nevertheless obtained: for any physically acceptable strength of non-Newtonian and non-Darcy effects, there exists a stable and explicit method to evaluate the mobility, rendering the need to implement costly fully implicit schemes more difficult to justify. 相似文献
15.
The multiscale transport mechanism of methane in unconventional reservoirs is dominated by slip and transition flows resulting from the ultra-low permeability of micro/nano-scale pores, which requires consideration of the microscale and rarefaction effects. Traditional continuum-based computational fluid dynamics (CFD) becomes problematic when modeling micro-gaseous flow in these multiscale pore networks because of its disadvantages in the treatment of cases with a complicated boundary. As an alternative, the lattice Boltzmann method (LBM), a special discrete form of the Boltzmann equation, has been widely applied to model the multi-scale and multi-mechanism flows in unconventional reservoirs, considering its mesoscopic nature and advantages in simulating gas flows in complex porous media. Consequently, numerous LBM models and slip boundary schemes have been proposed and reported in the literature. This study investigates the predominately reported LBM models and kinetic boundary schemes. The results of these LBM models systematically compare to existing experimental results, analytical solutions of Navier-Stokes, solutions of the Boltzmann equation, direct simulation of Monte Carlo (DSMC) and information-preservation DSMC (IP_DSMC) results, as well as the numerical results of the linearized Boltzmann equation by the discrete velocity method (DVM). The results point out the challenges and limitations of existing multiple-relaxation-times LBM models in predicting micro-gaseous flow in unconventional reservoirs. 相似文献
16.
模拟裂隙多孔介质中变饱和渗流的广义等效连续体方法 总被引：2，自引：0，他引：2
描述了一种计算裂隙多孔介质中变饱和渗流的广义等效连续体方法。这种方法忽略裂隙的毛细作用,设定一个与某孔隙饱和度相对应的综合饱和度极限值,并假定：（1）如果裂隙多孔介质的综合饱和度小于该极限值,水只在孔隙中存在并流动,而裂隙中则没有水的流动;（2）如果综合饱和度等于或大于该极限值,水将进入裂隙,并在裂隙内运动。分析比较了等效连续体模型的不同计算方法,并给出了一个模拟裂隙岩体中变饱和渗流与传热耦合问题的应用算例。结果表明,所述方法具有一般性,可以有效地模拟裂隙多孔介质中变饱和渗流的基本特征。 相似文献
17.
Michael D. Tocci C.T. Kelley Cass T. Miller Christopher E. Kees 《Computational Geosciences》1998,2(4):291-309
Richards' equation (RE) is often used to model flow in unsaturated porous media. This model captures physical effects, such as sharp fronts in fluid pressures and saturations, which are present in more complex models of multiphase flow. The numerical solution of RE is difficult not only because of these physical effects but also because of the mathematical problems that arise in dealing with the nonlinearities. The method of lines has been shown to be very effective for solving RE in one space dimension. When solving RE in two space dimensions, direct methods for solving the linearized problem for the Newton step are impractical. In this work, we show how the method of lines and Newton-iterative methods, which solve linear equations with iterative methods, can be applied to RE in two space dimensions. We present theoretical results on convergence and use that theory to design an adaptive method for computation of the linear tolerance. Numerical results show the method to be effective and robust compared with an existing approach. 相似文献
18.
Jeremy Edward Kozdon Bradley T. Mallison Margot G. Gerritsen 《Computational Geosciences》2011,15(3):399-419
Truly multidimensional methods for hyperbolic equations use flow-based information to determine the computational stencil,
as opposed to applying one-dimensional methods dimension by dimension. By doing this, the numerical errors are less correlated
with the underlying computational grid. This can be important for reducing bias in flow problems that are inherently unstable
at simulation scale, such as in certain porous media problems. In this work, a monotone, multi-D framework for multiphase
flow and transport in porous media is developed. A local coupling of the fluxes is introduced through the use of interaction
regions, resulting in a compact stencil. A relaxed volume formulation of the coupled hyperbolic–elliptic system is used that
allows for nonzero residuals in the pressure equation to be handled robustly. This formulation ensures nonnegative masses
and saturations (volume fractions) that sum to one (Acs et al., SPE J 25(4):543–553, 1985). Though the focus of the paper is on immiscible flow, an extension of the methods to a class of more general scalar hyperbolic
equations is also presented. Several test problems demonstrate that the truly multi-D schemes reduce biasing due to the computational
grid. 相似文献
19.
In this paper a finite volume (FV) numerical method is implemented to solve a Biot consolidation model with discontinuous coefficients. Our studies show that the FV scheme leads to a locally mass conservative approach which removes pressure oscillations especially along the interface between materials with different properties and yields higher accuracy for the flow and mechanics parameters. Then this numerical discretization is utilized to investigate different sequential strategies with various degrees of coupling including: iteratively, explicitly and loosely coupled methods. A comprehensive study is performed on the stability, accuracy and rate of convergence of all of these sequential methods. In the iterative and explicit solutions four splits of drained, undrained, fixed-stress and fixed-strain are studied. In loosely coupled methods three techniques of the local error method, the pore pressure method, and constant step size are considered and results are compared with other types of coupling methods. It is shown that the fixed-stress method is the best operator split in comparison with other sequential methods because of its unconditional stability, accuracy and the rate of convergence. Among loosely coupled schemes, the pore pressure and local error methods which are, respectively, based on variation of pressure and displacement, show consistency with the physics of the problem. In these methods with low number of total mechanical iterations, errors within acceptance range can be achieved. As in the pore pressure method mechanics time step increases more uniformly, this method would be less costly in comparison with the local error method. These results are likely to be useful in decision making regarding choice of solution schemes. Moreover, the stability of the FV method in multilayered media is verified using a numerical example. 相似文献
20.
A three-dimensional, three-phase numerical model is presented for simulating the movement of immiscible fluids, including
nonaqueous-phase liquids (NAPLs), through porous media. The model is designed to simulate soil flume experiments and for practical
application to a wide variety of contamination scenarios involving light or dense NAPLs in heterogeneous subsurface systems.
The model is derived for the three-phase flow of water, NAPL, and air in porous media. The basic governing equations are based
upon the mass conservation of the constitutents within the phases. The descretization chosen to transform the governing equations
into the approximating equations, although logically regular, is very general. The approximating equations are a set of simultaneous
coupled nonlinear equations which are solved by the Newton-Raphson method. The linear system solutions needed for the Newton-Raphson
method are obtained using a matrix of preconditioner/accelerator iterative methods.
Because of the special way the governing equations are implemented, the model is capable of simulating many of the phenomena
considered necessary for the sucessful simulation of field problems including entry pressure phenomena, entrapment, and preferential
flow paths. The model is verified by comparing it with several exact analytic test solutions and three soil flume experiments
involving the introduction and movement of light nonaqueous-phase liquid (LNAPL) or dense nonaqueous-phase liquid (DNAPL)
in heterogeneous sand containing a watertable.
This revised version was published online in August 2006 with corrections to the Cover Date. 相似文献