共查询到20条相似文献，搜索用时 31 毫秒
1.
The Crank–Nicolson scheme has second‐order accuracy, but often leads to oscillations affecting numerical stability. On the other hand, the implicit scheme is free from oscillation, but it has only first‐order accuracy. In this work, a three‐point discretization scheme with variable time step is presented for the time marching of parabolic partial differential equations. The method proposed has second‐order accuracy, is unconditionally stable and dampens spurious oscillations of the numerical results. The application and effectiveness of the new method are demonstrated through several numerical examples. It is shown that, unlike the Crank–Nicolson method, the approach proposed produces no oscillatory response irrespective of the time step adopted. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献
2.
In this paper, we present a semi-implicit method for the incompressible three-phase flow equations in two dimensions. In particular, a high-order discontinuous Galerkin spatial discretization is coupled with a backward Euler discretization in time. We consider a pressure-saturation formulation, decouple the pressure and saturation equations, and solve them sequentially while still keeping each equation implicit in its respective unknown. We present several numerical examples on both homogeneous and heterogeneous media, with varying permeability and porosity. Our results demonstrate the robustness of the scheme. In particular, no slope limiters are required and a relatively large time step may be taken. 相似文献
3.
A fully coupled meshfree algorithm is proposed for numerical analysis of Biot’s formulation. Spatial discretization of the governing equations is presented using the Radial Point Interpolation Method (RPIM). Temporal discretization is achieved based on a novel three-point approximation technique with a variable time step, which has second order accuracy and avoids spurious ripple effects observed in the conventional two-point Crank Nicolson technique. Application of the model is demonstrated using several numerical examples with analytical or semi-analytical solutions. It is shown that the model proposed is effective in simulating the coupled flow deformation behaviour in fluid saturated porous media with good accuracy and stability irrespective of the magnitude of the time step adopted. 相似文献
4.
Abstract The calculations of unsteady flow to a multiple well system with the application of boundary element method (BEM) are discussed. The mathematical model of unsteady well flow is a boundary value problem of parabolic differential equation. It is changed into an elliptic one by Laplace transform to eliminate time variable. The image function of water head H can be solved by BEM. We derived the boundary integral equation of the transformed variable H and the discretization form of it, so that there is no need to discretize the boundaries of well walls and it becomes easier to solve the groundwater head H by numerical inversion. 相似文献
5.
We present a numerical scheme for reactive contaminant transport with nonequilibrium sorption in porous media. The mass conservative scheme is based on Euler implicit, mixed finite elements, and Newton method. We consider the case of a Freundlich-type sorption. In this case, the sorption isotherm is not Lipschitz but just Hölder continuous. To deal with this, we perform a regularization step. The convergence of the scheme is analyzed. An explicit order of convergence depending only on the regularization parameter, the time step, and the mesh size is derived. We give also a sufficient condition for the quadratic convergence of the Newton method. Finally, relevant numerical results are presented. 相似文献
6.
Richards方程常用于非饱和土渗流问题,并且应用广泛。在数值求解中,对Richards方程线性化,进而采用有限差分法进行数值离散以及迭代计算。其中传统的迭代法比如Jacobi迭代、Gauss-Seidel迭代法（GS）和连续超松驰迭代法（successive over-relaxation method,简称SOR）迭代收敛率较慢,尤其在离散空间步长较小以及离散时间步长较大时。因此,采用整体校正法以及多步预处理法对传统迭代法进行改进,提出一种基于整体校正法的多步预处理Gauss-Seidel迭代法（improved Gauss-Seidel iterative method with multistep preconditioner based on the integral correction method,简称ICMP(m)-GS）求解Richards方程导出的线性方程组。通过非饱和渗流算例,并与传统迭代法和解析解对比,对改进算法的收敛率和加速效果进行了验证。结果表明,提出的ICMP(m)-GS可以很大程度地改善线性方程组的病态性,相较于常规方法GS,SOR以及单一改进方法,ICMP(m)-GS具有更快的收敛率,更高的计算效率和计算精度。该方法可以为非饱和土渗流的数值模拟提供一定参考。 相似文献
7.
An unconditionally stable, fully explicit and highly precise multiple timescale finite element modeling scheme is described for a fully coupled hydro-mechanical (FCHM) analysis of saturated poroelastic media. The finite element method (FEM) is used for the discretization of the FCHM differential equation in the space domain. Direct integration is performed based on the precise time step integration method (PTSIM) for the time derivatives. Two configurations for the proposed scheme are constructed (abbreviated as PTSIM-f1 and -f2, respectively). The stability and convergence of the PTSIM-f1 and -f2 are proved using a matrix-based spectral analysis in the time domain. It is demonstrated that the explicit scheme proposed in this paper is unconditionally stable and independent of the time-step size. The algorithmic error estimation results indicate that the numerical modeling performed using PTSIM-f1 and -f2 in the time domain match the computer precision. Theoretically, the algorithmic error is caused by only the mesh discretization. Therefore, the proposed modeling scheme is a semi-analytical scheme. The applicability and accuracy of the proposed scheme are examined using sample calculations. By comparing with the analytical solutions, it is indicated that the modeling results have significant advantages over the standard FEM in terms of precision and computational efficiency for large timescales. 相似文献
8.
9.
Richards方程在非饱和渗流模拟及其他相关领域应用广泛。在数值求解过程中,可以采用有限差分方法进行数值离散并迭代求解,为了获得较可靠的数值解,常规的均匀网格空间步长往往是较小的。在一些不利数值条件下,如入渗于干燥土壤,迭代计算费时甚至精度也不能得到很好改善。因此,文章提出Chebyshev空间网格改进方法,结合有限差分方法对Richards方程进行数值离散以获得线性方程组,并通过经典的Picard迭代方法进行迭代求解线性方程组以得到Richards方程的数值解。通过均质土和分层土2个不利情况下的非饱和渗流算例,又结合模型解析解和软件Hydrus-1D,对比研究了改进网格方法与均匀网格方法获得数值解的精度。结果表明,提出的Chebyshev网格方法相较于传统的均匀网格,可以在较少的节点数下获得较高的数值精度,又具有较小的计算开销,有较好的应用前景。 相似文献
10.
岩体裂隙网络非稳定渗流分析与数值模拟 总被引：1，自引：0，他引：1
针对裂隙岩体的非稳定渗流问题,通过将Darcy定理扩展到包含干区的整个裂隙网络区域,并令潜在溢出边界条件为Signorini型互补边界条件,将湿区上的非稳定渗流问题转化为全域上的一个新的初边值问题。为降低试探函数选取的难度,建立与定义在整个裂隙网络区域上的偏微分方程（PDE）提法等价的抛物型变分不等式（PVI）提法,并给出裂隙网络非稳定渗流分析的有限元数值分析格式和迭代算法,与砂槽模型试验数据的对比分析,验证其有效性。最后,将文中发展的计算方法应用到含复杂裂隙网络的边坡非稳定渗流分析,计算结果很好地反映出边坡内部自由面随库水降落的变化规律,并能准确地描述裂隙网络内部渗流运动特征及流量分布的不均匀性。 相似文献
11.
In this paper we prove the convergence of a finite volume scheme for the discretization of an elliptic–parabolic problem, namely Richards equation β(P)t?div(K(β(P))× ?(P+z))=0, together with Dirichlet boundary conditions and an initial condition. This is done by means of a priori estimates in L2 and the use of Kolmogorov's theorem on relative compactness of subsets of L2. 相似文献
12.
Unsaturated flow problems in porous media often described by Richards’ equation are of great importance in many engineering applications. In this contribution, we propose a new numerical flow approach based on isogeometric analysis (IGA) for modeling the unsaturated flow problems. The non-uniform rational B-spline (NURBS) basis is utilized for spatial discretization whereas the stable implicit backward Euler method for time discretization. The nonlinear Richards’ equation is iteratively solved with the aid of the Newton–Raphson scheme. Owing to some desirable features of an efficient numerical flow approach, major advantages of the present formulation involve: (a) numerical oscillation at the wetting front can be avoided or facilitated, simply by using either an h-refinement or a lumped mass matrix technique; (b) higher-order exactness can be obtained due to the nature of the IGA features; (c) the approach is straightforward to implement and it does not need any transformation, e.g., Kirchhoff transformation or filter algorithm; and (d) in contrast to the Picard iteration scheme, which forms linear convergences, the proposed approach can however yield quadratic convergences by using the Newton–Raphson method for solving resultant nonlinear equations. Numerical model validation is analyzed by solving a three-dimensional unsaturated flow problem in soil, and its derived results are verified against analytical solutions. Numerical applications are then studied by considering three extensive examples with simple and complex configurations to further show the accuracy and applicability of the present IGA. 相似文献
13.
讨论了一类二阶抛物型方程反问题的数值解法。应用拟解法的思想,把原问题分解为一系列适定的正问题和一个不适定的线性代数方程组。对于相应的正问题,证明了解连续依赖于初始分布,由此得到了在时刻的稳定性估计。使用古典欧拉差分格式求解正问题和用截断奇异值分解法求解病态方程组。数值结果显示数值解与理论解吻合很好。 相似文献
14.
Coupled flow of water, chemicals, heat and electrical potential in soil are of significance in a variety of circumstances. The problem is characterized by the coupling between different flows, i.e. a flow of one type driven by gradients of other types, and by the dual nature of certain flows, i.e. combined convection and conduction. Effective numerical solutions to the problem are challenged due to the coupling and the dual nature. In this paper, we first present a general expression that can be used to represent various types of coupled flows in soil. A finite element method is then proposed to solve the generalized coupled flows of convection-conduction pattern. The unknown vector is first decomposed into two parts, a convective part forming a hyperbolic system and a conductive part forming a parabolic system. At each time step, the hyperbolic system is solved analytically to give an initial solution. To solve the multi-dimensional hyperbolic system, we assume that a common eigenspace exists for the coefficient matrices, so that the system can be uncoupled by transforming the unknown vector to the common eigenspace. The uncoupled system is solved by the method of characteristics. Using the solution of the hyperbolic system as the initial condition, we then solve the parabolic system by a Galerkin finite element method for space discretization and a finite difference scheme for time stepping. The proposed technique can be used for solving multi-dimensional, transient, coupled or simultaneous flows of convection-conduction type. Application to a flow example shows that the technique indeed exhibits optimality in convergence and in stability. 相似文献
15.
In this paper, we propose an energy-stable evolution method for the calculation of the phase equilibria under given volume, temperature, and moles (VT-flash). An evolution model for describing the dynamics of two-phase fluid system is based on Fick’s law of diffusion for multi-component fluids and the Peng-Robinson equation of state. The mobility is obtained from diffusion coefficients by relating the gradient of chemical potential to the gradient of molar density. The evolution equation for moles of each component is derived using the discretization of diffusion equations, while the volume evolution equation is constructed based on the mechanical mechanism and the Peng-Robinson equation of state. It is proven that the proposed evolution system can well model the VT-flash problem, and moreover, it possesses the property of total energy decay. By using the Euler time scheme to discretize this evolution system, we develop an energy stable algorithm with an adaptive choice strategy of time steps, which allows us to calculate the suitable time step size to guarantee the physical properties of moles and volumes, including positivity, maximum limits, and correct definition of the Helmhotz free energy function. The proposed evolution method is also proven to be energy-stable under the proposed time step choice. Numerical examples are tested to demonstrate efficiency and robustness of the proposed method. 相似文献
16.
17.
Florian Frank Chen Liu Faruk O. Alpak Beatrice Riviere 《Computational Geosciences》2018,22(2):543-563
A numerical method is formulated for the solution of the advective Cahn–Hilliard (CH) equation with constant and degenerate mobility in three-dimensional porous media with non-vanishing velocity on the exterior boundary. The CH equation describes phase separation of an immiscible binary mixture at constant temperature in the presence of a conservation constraint and dissipation of free energy. Porous media / pore-scale problems specifically entail images of rocks in which the solid matrix and pore spaces are fully resolved. The interior penalty discontinuous Galerkin method is used for the spatial discretization of the CH equation in mixed form, while a semi-implicit convex–concave splitting is utilized for temporal discretization. The spatial approximation order is arbitrary, while it reduces to a finite volume scheme for the choice of element-wise constants. The resulting nonlinear systems of equations are reduced using the Schur complement and solved via inexact Newton’s method. The numerical scheme is first validated using numerical convergence tests and then applied to a number of fundamental problems for validation and numerical experimentation purposes including the case of degenerate mobility. First-order physical applicability and robustness of the numerical method are shown in a breakthrough scenario on a voxel set obtained from a micro-CT scan of a real sandstone rock sample. 相似文献
18.
土体冻结和融化时的水分迁移、相变与传热是一个相互影响的耦合过程。采用基于有限体积法的开源软件OpenFOAM,编制描述土体冻融过程的水热耦合计算程序。首先,基于土体水分和热量迁移基本方程、水分相变与温度的平衡方程,同时考虑相变对水分特征参数和热特性参数的影响以及相变潜热对传热过程的影响,建立冻土水热耦合数学模型。然后,采用基于多面体网格的有限体积方法对水热耦合控制方程进行空间离散,采用全隐式向后差分方法对方程进行时间离散,由此编制冻土水热耦合计算程序。该程序具有良好的几何适应性、质量和能量守恒性,具备面向复杂问题的并行计算功能。最后,采用该程序对两组不同温度边界条件的室内土体冻结试验进行数值模拟,并与试验结果进行对比,结果表明该程序可以较为准确地模拟土体冻结过程中温度场和水分场的演化特征。 相似文献
19.
Manuel Borregales Florin A. Radu Kundan Kumar Jan M. Nordbotten 《Computational Geosciences》2018,22(4):1021-1038
We consider a non-linear extension of Biot’s model for poromechanics, wherein both the fluid flow and mechanical deformation are allowed to be non-linear. Specifically, we study the case when the volumetric stress and the fluid density are non-linear functions satisfying certain assumptions. We perform an implicit discretization in time (backward Euler) and propose two iterative schemes for solving the non-linear problems appearing within each time step: a splitting algorithm extending the undrained split and fixed stress methods to non-linear problems, and a monolithic L-scheme. The convergence of both schemes are shown rigorously. Illustrative numerical examples are presented to confirm the applicability of the schemes and validate the theoretical results. 相似文献
20.
The purpose of this paper is to investigate the estimation of dynamic elastic behavior of the ground using the Kalman filter finite element method. In the present paper, as the state equation, the balance of stress equation, the strain–displacement equation and the stress–strain equation are used. For temporal discretization, the Newmark ¼ method is employed, and for the spatial discretization the Galerkin method is applied. The Kalman filter finite element method is a combination of the Kalman filter and the finite element method. The present method is adaptable to estimations not only in time but also in space, as we have confirmed by its application to the Futatsuishi quarry site. The input data are the measured velocity, acceleration, etc., which may include mechanical noise. It has been shown in numerical studies that the estimated velocity, acceleration, etc., at any other spatial and temporal point can be obtained by removing the noise included in the observation. Copyright © 2008 John Wiley & Sons, Ltd. 相似文献