共查询到20条相似文献，搜索用时 265 毫秒
1.
Iuliu Sorin Pop 《Computational Geosciences》2002,6(2):141-160
We present a numerical analysis of a time discretization method applied to Richards' equation. Written in its saturation-based form, this nonlinear parabolic equation models water flow into unsaturated porous media. Depending on the soil parameters, the diffusion coefficient may vanish or explode, leading to degeneracy in the original parabolic equation. The numerical approach is based on an implicit Euler time discretization scheme and includes a regularization step, combined with the Kirchhoff transform. Convergence is shown by obtaining error estimates in terms of the time step and of the regularization parameter. 相似文献
2.
H. Hajinezhad Ali R. Soheili Mohammad R. Rasaei F. Toutounian 《Computational Geosciences》2018,22(6):1433-1444
In this paper, the numerical methods for solving the problem of steam injection in the heavy oil reservoirs are presented. We consider a 3-dimensional model of 3-phase flow, oil, water, and steam, with the effect of 3-phase relative permeability. Interphase mass transfer of water and steam is considered; oil is assumed nonvolatile. We apply the simultaneous solution approach to solve the corresponding nonlinear discretized partial differential equation in the fully implicit form. The convergence of finite difference scheme is proved by the Rosinger theorem. The heuristic Jacobian-Free-Newton-Krylov (HJFNK) method is proposed for solving the system of algebraic equations. The result of this proposed numerical method is well compared with some experimental results. Our numerical results show that the first iteration of the full approximation scheme (FAS) provides a good initial guess for the Newton method. Therefore, we propose a new hybrid-FAS-HJFNK method while there is no steam in the reservoir. The numerical results show that the hybrid-FAS-HJFNK method converges faster than the HJFNK method. 相似文献
3.
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. 相似文献
4.
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. 相似文献
5.
6.
7.
E. Bruce Pitman 《国际地质力学数值与分析法杂志》1993,17(6):385-400
The equations governing the elastic-plastic deformation of granular materials are typically hyperbolic, or contain small-magnitude damping or rate effects. A finite element algorithm is the standard method for the numerical integration of these systems. In particular, finite elements allow great flexibility in the design of grid geometry. However, modern finite difference methods for hyperbolic systems have been successful in aerodynamics computations, resolving wave structures more sharply than finite element schemes. In this paper we develop a finite difference scheme for granular flow problems. We report on a second-order Godunov-type scheme for the integration of hyperbolic equations for the elastoplastic deformation of a simple model of granular flow. The Godunov method includes a characteristic tracing step in the integration, providing minimal wave dispersion, and a slope limiting step, preventing unphysical oscillations. The granular flow model we consider is hyperbolic, but hyperbolicity is lost at a large value of accumulated plastic strain. This loss of hyperbolicity is a tell-tale signal for the formation of a shear band within the sample. Typically, when systems lose hyperbolicity a regularization mechanism is added to the model equations in order to maintain the well posedness of the system. These regularizations include viscosity, viscoplasticity, higher-order gradient effects or stress coupling. Here we appeal to a very different kind of regularization. When the system loses hyperbolicity and a shear band forms, we treat the band as an internal boundary, and impose jump conditions at this boundary. Away from the band, the system remains hyperbolic and the integration step proceeds as usual. 相似文献
8.
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. 相似文献
9.
Helge Holden Kenneth Hvistendahl Karlsen Knut-Andreas Lie 《Computational Geosciences》2000,4(4):287-322
We present an accurate numerical method for a large class of scalar, strongly degenerate convection–diffusion equations. Important subclasses are hyperbolic conservation laws, porous medium type equations, two-phase reservoir flow equations, and strongly degenerate equations coming from the recent theory of sedimentation–consolidation processes. The method is based on splitting the convective and the diffusive terms. The nonlinear, convective part is solved using front tracking and dimensional splitting, while the nonlinear diffusion part is solved by an implicit–explicit finite difference scheme. In addition, one version of the implemented operator splitting method has a mechanism built in for detecting and correcting unphysical entropy loss, which may occur when the time step is large. This mechanism helps us gain a large time step ability for practical computations. A detailed convergence analysis of the operator splitting method was given in Part I. Here we present numerical experiments with the method for examples modelling secondary oil recovery and sedimentation–consolidation processes. We demonstrate that the splitting method resolves sharp gradients accurately, may use large time steps, has first order convergence, exhibits small grid orientation effects, has small mass balance errors, and is rather efficient. 相似文献
10.
Daniel T. C. Yao Waldyr Lopes de Oliveira‐Filho Xiao‐Chuan Cai Dobroslav Znidarcic 《国际地质力学数值与分析法杂志》2002,26(2):139-161
The consolidation and desiccation behaviour of soft soils can be described by two time‐dependent non‐linear partial differential equations using the finite strain theory. Analytical solutions do not exist for these governing equations. In this paper, we develop efficient numerical methods and software for finding the numerical solutions. We introduce a semi‐implicit time integration scheme, and show numerically that our method converges. In addition, the numerical solution matches well with the experimental result. A boundary refinement method is also developed to improve the convergence and stability for the case of Neumann type boundary conditions. Interface governing equations are derived to maintain the continuity of consolidation and desiccation processes. This is useful because the soil column can undergo desiccation on top and consolidation on the bottom simultaneously. The numerical algorithms has been implemented into a computer program and the results have been verified with centrifuge test results conducted in our laboratory. Copyright © 2001 John Wiley & Sons, Ltd. 相似文献
11.
We consider a system of nonlinear partial differential equations that arises in the modeling of two-phase flows in a porous medium. The phase velocities are modeled using a Brinkman regularization of the classical Darcy’s law. We propose a notion of weak solution for these equations and prove existence of these solutions. An efficient finite difference scheme is proposed and is shown to converge to the weak solutions of this system. The Darcy limit of the Brinkman regularization is studied numerically using the convergent finite difference scheme in two space dimensions as well as using both analytical and numerical tools in one space dimension. The results suggest that the Brinkman regularization may not approximate the accepted entropy solutions of the Darcy model and raise fundamental questions about the use of Brinkman type models in two-phase flows. 相似文献
12.
Iterative methods for the solution of non‐linear finite element equations are generally based on variants of the Newton–Raphson method. When they are stable, full Newton–Raphson schemes usually converge rapidly but may be expensive for some types of problems (for example, when the tangent stiffness matrix is unsymmetric). Initial stiffness schemes, on the other hand, are extremely robust but may require large numbers of iterations for cases where the plastic zone is extensive. In most geomechanics applications it is generally preferable to use a tangent stiffness scheme, but there are situations in which initial stiffness schemes are very useful. These situations include problems where a nonassociated flow rule is used or where the zone of plastic yielding is highly localized. This paper surveys the performance of several single‐parameter techniques for accelerating the convergence of the initial stiffness scheme. Some simple but effective modifications to these procedures are also proposed. In particular, a modified version of Thomas' acceleration scheme is developed which has a good rate of convergence. Previously published results on the performance of various acceleration algorithms for initial stiffness iteration are rare and have been restricted to relatively simple yield criteria and simple problems. In this study, detailed numerical results are presented for the expansion of a thick cylinder, the collapse of a rigid strip footing, and the failure of a vertical cut. These analyses use the Mohr–Coulomb and Tresca yield criteria which are popular in soil mechanics. Copyright © 2000 John Wiley & Sons, Ltd. 相似文献
13.
非饱和土中溶质迁移参数反演的HISR方法 总被引：1，自引：0，他引：1
以非饱和土中溶质迁移参数反演问题为背景, 依据正则化方法的思路, 以Itakura Saito距离作为同伦函数中的平凡问题, 将同伦方法引入非线性参数反演问题的求解, 进而提出一种求解非线性参数反演问题的大范围收敛(HomotoyItakura SaitoRegularization, HISR) 方法.为保证迭代稳定性, 并同时削弱观测噪声的影响, 同伦参数的修正采用了连续化修正方法.本文将HISR方法应用于求解带有平衡及非平衡吸附效应的一维非饱和土中溶质迁移参数反演问题, 计算结果表明HISR方法具有大范围收敛性及计算稳健性, 同时有较强的抵抗观测噪声的能力. 相似文献
14.
We perform a convergence analysis of the fixed stress split iterative scheme for the Biot system modeling coupled flow and deformation in anisotropic poroelastic media with tensor Biot parameter. The fixed stress split iterative scheme solves the flow subproblem with all components of the stress tensor frozen using a multipoint flux mixed finite element method, followed by the poromechanics subproblem using a conforming Galerkin method in every coupling iteration at each time step. The coupling iterations are repeated until convergence and Backward Euler is employed for time marching. The convergence analysis is based on studying the equations satisfied by the difference of iterates to show that the fixed stress split iterative scheme for anisotropic poroelasticity with Biot tensor is contractive. We also demonstrate that the scheme is numerically convergent using the classical Mandel’s problem solution for transverse isotropy. 相似文献
15.
Astronomy Reports - An algorithm for the numerical solution of Kepler’s equation with machine precision is presented. The convergence of the iterative sequence of Newton’s method is... 相似文献
16.
An extended version of the classical Generalized Backward Euler (GBE) algorithm is proposed for the numerical integration of a three‐invariant isotropic‐hardening elastoplastic model for cemented soils or weak rocks undergoing mechanical and non‐mechanical degradation processes. The restriction to isotropy allows to formulate the return mapping algorithm in the space of principal elastic strains. In this way, an efficient and robust integration scheme is developed which can be applied to relatively complex yield surface and plastic potential functions. Moreover, the proposed algorithm can be linearized in closed form, thus allowing for quadratic convergence in the global Newton iteration. A series of numerical experiments are performed to illustrate the accuracy and convergence properties of the algorithm. Selected results from a finite element analysis of a circular footing on a soft rock layer undergoing chemical weathering are then presented to illustrate the algorithm performance at the boundary value problem level. Copyright © 2002 John Wiley & Sons, Ltd. 相似文献
17.
Multi-phase flow in porous media in the presence of viscous, gravitational, and capillary forces is described by advection diffusion equations with nonlinear parameters of relative permeability and capillary pressures. The conventional numerical method employs a fully implicit finite volume formulation. The phase-potential-based upwind direction is commonly used in computing the transport terms between two adjacent cells. The numerical method, however, often experiences non-convergence in a nonlinear iterative solution due to the discontinuity of transmissibilities, especially in transition between co-current and counter-current flows. Recently, Lee et al. (Adv. Wat. Res. 82, 27–38, 2015) proposed a hybrid upwinding method for the two-phase transport equation that comprises viscous and gravitational fluxes. The viscous part is a co-current flow with a one-point upwinding based on the total velocity and the buoyancy part is modeled by a counter-current flow with zero total velocity. The hybrid scheme yields C1-continuous discretization for the transport equation and improves numerical convergence in the Newton nonlinear solver. Lee and Efendiev (Adv. Wat. Res. 96, 209–224, 2016) extended the hybrid upwind method to three-phase flow in the presence of gravity. In this paper, we present the hybrid-upwind formula in a generalized form that describes two- and three-phase flows with viscous, gravity, and capillary forces. In the derivation of the hybrid scheme for capillarity, we note that there is a strong similarity in mathematical formulation between gravity and capillarity. We thus greatly utilize the previous derivation of the hybrid upwind scheme for gravitational force in deriving that for capillary force. Furthermore, we also discuss some mathematical issues related to heterogeneous capillary domains and propose a simple discretization model by adapting multi-valued capillary pressures at the end points of capillary pressure curves. We demonstrate this new model always admits a consistent solution that is within the discretization error. This new generalized hybrid scheme yields a discretization method that improves numerical stability in reservoir simulation. 相似文献
18.
直流电阻率测深二维反演中,正则化参数的选取影响反演结果分辨率及反演过程稳定性。利用主动约束平衡正则化因子,进行直流电阻率光滑约束最小二乘二维自适应反演,改善直流电阻率测深二维反演的分辨率与稳定性。在反演迭代过程中,正则化因子根据模型参数的空间展布函数进行自适应计算、正则化参数的自适应计算。模拟数据反演结果验证了该方法的有效性与可行性,反演结果能准确地反映地下模型的真实电性结构。 相似文献
19.
A new non‐local damage model is presented. Non‐locality (of integral or gradient type) is incorporated into the model by means of non‐local displacements. This contrasts with existing damage models, where a non‐local strain or strain‐related state variable is used. The new model is very attractive from a computational viewpoint, especially regarding the computation of the consistent tangent matrix needed to achieve quadratic convergence in Newton iterations. At the same time, its physical response is very similar to that of the standard models, including its regularization capabilities. All these aspects are discussed in detail and illustrated by means of numerical examples. Copyright © 2005 John Wiley & Sons, Ltd. 相似文献
20.
A novel numerical method based on the finite element approach is established for the zero current method approach for calculating multi-species ionic diffusion. The proposed numerical method uses the direct calculation of the coupled set of equations in favor of the staggering approach. A one-step truly implicit time stepping scheme is adopted together with an implementation of a modified Newton–Raphson iteration scheme for search of equilibrium at each considered time step calculation. Results from the zero current case are compared with existing results from the solutions of the more general Gauss’ law method. 相似文献