Efficient stochastic FEM for flow in heterogeneous porous media. Part 1: random Gaussian conductivity coefficients

This paper is concerned with the development of efficient iterative methods for solving the linear system of equations arising from stochastic FEMs for single‐phase fluid flow in porous media. It is assumed that the conductivity coefficient varies randomly in space according to some given correlation function and is approximated using a truncated Karhunen–Loève expansion. Distinct discretizations of the deterministic and stochastic spaces are required for implementations of the stochastic FEM. In this paper, the deterministic space is discretized using classical finite elements and the stochastic space using a polynomial chaos expansion. The highly structured linear systems which result from this discretization mean that Krylov subspace iterative solvers are extremely effective. The performance of a range of preconditioned iterative methods is investigated and evaluated in terms of robustness with respect to mesh size and variability of the conductivity coefficient. An efficient symmetric block Gauss–Seidel preconditioner is proposed for problems in which the conductivity coefficient has a large standard deviation.The companion paper, herein, referred to as Part 2, considers the situation in which Gaussian random fields are transformed into lognormal ones by projecting the truncated Karhunen–Loève expansion onto a polynomial chaos basis. This results in a stochastic nonlinear problem because the random fields are represented using polynomial chaos containing terms that are generally nonlinear in the random variables. Copyright © 2013 John Wiley & Sons, Ltd.     

可压缩流体流动多尺度混合有限元数值方法研究

可压缩流体是天然油藏中广泛存在的一种流体,研究其在多孔介质中的渗流规律对于油藏开发具有重要意义。本文采用多尺度混合有限元方法,对可压缩流体渗流问题进行了研究。考虑流体的可压缩性以及介质形变,推导得到了可压缩流体渗流问题的多尺度计算格式。数值计算结果表明,多尺度混合有限元适于求解非均质性和可压缩流问题,具有节省计算量、计算精度高等优势,对于实际大规模油藏模拟具有重要意义。     

Multiphase flow in heterogeneous porous media: A classical finite element method versus an implicit pressure–explicit saturation‐based mixed finite element–finite volume approach

Various discretization methods exist for the numerical simulation of multiphase flow in porous media. In this paper, two methods are introduced and analyzed—a full‐upwind Galerkin method which belongs to the classical finite element methods, and a mixed‐hybrid finite element method based on an implicit pressure–explicit saturation (IMPES) approach. Both methods are derived from the governing equations of two‐phase flow. Their discretization concepts are compared in detail. Their efficiency is discussed using several examples. Copyright © 1999 John Wiley & Sons, Ltd.     

随机有限元分析的二级区域分解并行求解算法

采用蒙特卡罗模拟(MCS)和加权积分法对二维问题进行随机有限元分析。尽管MCS方法对任何有确定解的问题都具有求解精度高的优点,但由于求解所需的计算量巨大使其应用受到限制。利用并行求解技术可有效地处理这种密集型计算问题。基于有限元分裂对接法(FETI)的并行特性并利用预处理共轭梯度法(PCG)的求解高效性,结合整体子区域实现(GSI-PCG)和FETI法,提出二级求解算法,并在工作站机群上实现了数值算例。算例计算结果表明本文GSI(PCG)-FETI算法具有较高的并行加速比和并行效率,具有良好的性能,可有效地进行二维问题的随机有限元分析。     

流体饱和两相多孔介质拟静态问题的混合有限元方法

针对基于混合物理论的两相多孔介质模型,采用Galerkin加权残值有限元法,导出求解所静态问题的基于us-uF-P变量的混合有限元方程,由于系统方程的系数矩阵非定,进而针对该方程组提出了一种失代求解方法,并由分片试验得出节点压力插值函数的阶须低于固体相节点的位移插值函数的阶的结论,算例结果表明,采用基于u2-uF-p变量的混合法计算所得的固体相和流体相速度以及固体相的有效应力与罚方法一致,而压力值的粗度高于罚方法。     

基于蒙特卡罗随机有限元方法的随机多孔介质内流体自然对流不确定性研究

为分析孔隙率不确定性对多孔介质方腔内自然对流换热的影响,发展了一种基于KL（Karhunen-Loeve展开）-蒙特卡罗随机有限元算法的随机多孔介质内自然对流不确定性分析数理模型及有限元数值模拟程序框架。通过K-L展开及基于拉丁抽样法生成多孔介质孔隙率随机实现,并耦合多孔介质自然对流有限元程序,进行随机多孔介质内自然对流传热数值模拟,得出了多孔介质内流场与温度场平均值与标准偏差,并分析了孔隙率不确定性条件下Da数对Nu数的影响。结果表明,孔隙率不确定性对多孔介质方腔内自然对流有重要影响。随机多孔介质内流场及温度场与确定性条件下的流场及温度场存在一定偏差,Nu数标准偏差随着Da的增大先增大后减小。     

Numerical simulation and homogenization of two-phase flow in heterogeneous porous media

A mathematically rigorous method of homogenization is presented and used to analyze the equivalent behavior of transient flow of two incompressible fluids through heterogeneous media. Asymptotic expansions and H-convergence lead to the definition of a global or effective model of an equivalent homogeneous reservoir. Numerical computations to obtain the homogenized coefficients of the entire reservoir have been carried out via a finite element method. Numerical experiments involving the simulation of incompressible two-phase flow have been performed for each heterogeneous medium and for the homogenized medium as well as for other averaging methods. The results of the simulations are compared in terms of the transient saturation contours, production curves, and pressure distributions. Results obtained from the simulations with the homogenization method presented show good agreement with the heterogeneous simulations.     

Variational bound finite element methods for three-dimensional creeping porous media and sedimentation flows

We present an analytico-computational methodology for the prediction of the effective properties of two types of three-dimensional particulate Stokes flows: porous media and sedimentation flows. In particular, we determine the permeability and average settling rate of media that consist of non-colloidal monodisperse solid spherical particles immersed in a highly viscous Newtonian fluid. Our methodology recasts the original problem into three scale-decoupled subproblems: the macro-, meso- and microscale subproblems. In the macroscale analysis the appropriate effective property is used to calculate the bulk quantity of interest. The mesoscale problem provides this effective property through the finite element solution of the transport equations in a periodic cell containing many particles distributed according to a prescribed joint probability density function. Finally, the microscale analysis allows us to accommodate mesoscale realizations in which two or more inclusions are in very close proximity; this geometrical stiffness is alleviated by introducing simple domain modifications that relax the mesh generation requirements while simultaneously yielding rigorous bounds for the effective property. Our methodology can treat random particle distributions as well as regular arrays; in the current paper we analyse only the latter. © 1998 John Wiley & Sons, Ltd.     

Numerical simulation of three-dimensional saturated flow in randomly heterogeneous porous media

This paper presents a numerical method for simulating flow fields in a stochastic porous medium that satisfies locally the Darcy equation, and has each of its hydraulic parameters represented as one realization of a three-dimensional random field. These are generated by using the Turning Bands method. Our ultimate objective is to obtain statistically meaningful solutions in order to check and extend a series of approximate analytical results previously obtained by a spectral perturbation method (L. W. Gelhar and co-workers). We investigate the computational aspects of the problem in relation with stochastic concepts. The difficulty of the numerical problem arises from the random nature of the hydraulic conductivities, which implies that a very large discretized algebraic system must be solved. Indeed, a preliminary evaluation with the aid of scale analysis suggests that, in order to solve meaningful flow problems, the total number of nodes must be of the order of 10⁶. This is due to the requirement that x _i gl _i L _i , where x _i is the mesh size, _i is a typical correlation scale of the inputs, and L _i is the size of the flow domain (i = 1, 2, 3). The optimum strategy for the solution of such a problem is discussed in relation with supercomputer capabilities. Briefly, the proposed discretization method is the seven-point finite differences scheme, and the proposed solution method is iterative, based on prior approximate factorization of the large coefficient matrix. Preliminary results obtained with grids on the order of one hundred thousand nodes are discussed for the case of steady saturated flow with highly variable, random conductivities.     

非饱和多孔介质中热-渗流-力学耦合的混合元法

提出了一个非饱和多孔介质中热-渗流-力学耦合分析的混合有限元 方法. 固相位移、应变和净应力；孔隙水和气的压力、压力空间梯度和Darcy速度；多相混 合介质的温度、温度空间梯度和热流量在单元内均为独立变量分别插值. 基于胡海 昌-Washizu 三变量广义变分原理给出的多孔介质中热-渗流-力学耦合问题控制方程的单元弱形式，导 出了单元公式. 采用共旋公式进行几何非线性分析. 数值结果证明了所提出的单元模拟以 应变局部化为特征的渐进破坏的能力     

饱和多孔介质中的混合有限元法和有限应变下应变局部化分析

对基于Biot理论的饱和多孔介质中动力-渗流耦合分析提出了一个耦合场混合元．固相位移、应变和有效应力以及流相压力、压力梯度和Darcy速度在单元内均处理为独立变量分别插值．基于胡海昌-Washizu三变量广义变分原理给出的饱和多孔介质动力-渗流耦合问题控制方程的单元弱形式，导出了单元公式．进一步导出了考虑压力相关非关联塑性的非线性单元公式和发展了相应的一致性算法．对几何非线性分析，采用了共旋公式途径．数值结果例题显示所发展耦合场混合元模拟大应变下由应变软化引起以应变局部化为特征的渐进破坏现象的性能．     

非均质饱和多孔介质弹塑性动力分析的广义耦合扩展多尺度有限元法

针对非均质饱和多孔介质弹塑性动力问题分析提出了一种广义耦合扩展多尺度有限元方法。首先,提出了基于细尺度等效刚度阵的粗尺度单元数值基函数构造方法,并给出了构造数值基函数的一般公式,所构造的耦合数值基函数有效考虑了动力相关效应与固液之间的耦合效应。其次,针对弹塑性非线性问题迭代求解,给出了基于摄动方法的位移与孔隙压强降尺度计算修正方案。最后,针对材料的强非均质特征,利用多节点粗单元技术来提高多尺度有限元方法的计算精度。通过与基于精细网格的传统有限元分析结果对比,验证了本文所提出方法的有效性与高效性。     

High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations

Fast solving large-scale linear equations in the finite element analysis is a classical subject in computational mechanics. It is a key technique in computer aided engineering （CAE） and computer aided manufacturing （CAM）. This paper presents a high-efficiency improved symmetric successive over-relaxation （ISSOR） preconditioned conjugate gradient （PCG） method, which maintains lelism consistent with the original form. Ideally, the by 50% as compared with the original algorithm. the convergence and inherent paralcomputation can It is suitable for be reduced nearly high-performance computing with its inherent basic high-efficiency operations. By comparing with the numerical results, it is shown that the proposed method has the best performance.     

High-effciency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations

Fast solving large-scale linear equations in the finite element analysis is a classical subject in computational mechanics. It is a key technique in computer aided engineering (CAE) and computer aided ...     

On the local average of random field in stochastic finite element analysis

The distinguishing feature of stochastic finite element analysis is that it involves the discretization of the parameter space of random fields of material properties, the geometry of structure and / or the loads. It is shown in earlier investigations that a reasonable procedure of discretization is to take the local averages of the random fields on each element. In the present paper the formulae for the covariance of the local averages of a homogeneous random vector field on rectangular elements are generalized by relaxing the condition. For an inhomogeneous random field and /or non-rectangular elements, a procedure of using Gaussian quadrature to evaluate the means and covariances of the local averages is proposed. Thus, the stochastic finite element method (SFEM) based on the local averages of random fields is adapted to a structure with irregular shape and / or inhomogeneous random fields. The effects of the mesh geometry, the ratio of element size to the correlation scale as well as the number of Gaussian quadrature points on the convergence of SFEM are discussed. It is found that even better results could be obtained by utilizing appropriate Gaussian quadrature instead of exact local average.Project supported by National Natural Science Foundation of China.     

Anisotropic multistage finite element method for two dimensional viscous transonic flow in turbomachinery

A new method based on the anisotropic tensor force finite element and Taylor-Galerkin finite element is presented in the present paper. Its application to two-dimensional viscous transonic flow in turbomachinery improves the convergence rate and stability of calculation, and the results obtained agree well with the experimental measurements.     

非饱和多孔介质中混合元法的化学-热-渗流-力学耦合的本构模拟

在文献[1]中建立的多孔介质中化学-热-渗流-力学(CTHM)本构模型基础上,针对文献[2]建立的非饱和多孔介质中热-渗流-力学耦合分析的混合有限元方法,发展了非饱和多孔介质中混合元的化学-热-渗流-力学(CTHM)耦合本构模拟算法。采用非关联流动多重屈服准则模拟非饱和多孔介质的材料非线性行为。推导了u-pw-pa-T形式的包含了耦合率本构方程积分的向后欧拉映射算法和一致性弹塑性切线模量矩阵(单元刚度矩阵)的混合元一致性算法。本文给出了临界状态线(CSL)和状态边界面(SBS)两个屈服准则的一致性算法。数值结果显示了本文所发展的混合元耦合本构模拟算法在模拟由热、化学、力学荷载共同引起的多孔介质中化学-热-渗流-力学(CTHM)耦合行为的能力和有效性。     

Iterative and multigrid methods in the finite element solution of incompressible and turbulent fluid flow

Multigrid and iterative methods are used to reduce the solution time of the matrix equations which arise from the finite element (FE) discretisation of the time‐independent equations of motion of the incompressible fluid in turbulent motion. Incompressible flow is solved by using the method of reduce interpolation for the pressure to satisfy the Brezzi–Babuska condition. The k–l model is used to complete the turbulence closure problem. The non‐symmetric iterative matrix methods examined are the methods of least squares conjugate gradient (LSCG), biconjugate gradient (BCG), conjugate gradient squared (CGS), and the biconjugate gradient squared stabilised (BCGSTAB). The multigrid algorithm applied is based on the FAS algorithm of Brandt, and uses two and three levels of grids with a ‘V‐cycling’ schedule. These methods are all compared to the non‐symmetric frontal solver. Copyright © 1999 John Wiley & Sons, Ltd.     

A mixed finite element/finite volume approach for solving biodegradation transport in groundwater

A numerical model for the simulation of flow and transport of organic compounds undergoing bacterial oxygen- and nitrate-based respiration is presented. General assumptions regarding microbial population, bacteria metabolism and effects of oxygen, nitrogen and nutrient concentration on organic substrate rate of consumption are briefly described. The numerical solution techniques for solving both the flow and the transport are presented. The saturated flow equation is discretized using a high-order mixed finite element scheme, which provides a highly accurate estimation of the velocity field. The transport equation for a sorbing porous medium is approximated using a finite volume scheme enclosing an upwind TVD shock-capturing technique for capturing concentration-unsteady steep fronts. The performance and capabilities of the present approach in a bio-remediation context are assessed by considering a set of test problems. The reliability of the numerical results concerning solution accuracy and the computational efficiency in terms of cost and memory requirements are also estimated. © 1998 John Wiley & Sons, Ltd.     

粘弹性随机分析的虚功原理及随机有限元

利用增量法处理粘弹性本构关系中的遗传积分，将粘弹性材料的随机性、结构几何形状的随机性、外载荷的随机性引入虚功方程，应用摄动方法，研究了粘弹性随机分析的虚功原理和粘弹性随机有限元。研究发现，尽管粘弹性本构关系具有时间相依性，其随机摄动格式并不存在“长期项”的影响，算例表明，应用该方法进行粘弹性结构的随机模拟，计算效率较高、精度较高。