一种新的求解对流占优问题的自适应网格细化方法

在均匀网格上求解对流占优问题时,往往会产生数值震荡现象,因此需要局部加密网格来提高解的精度。针对对流占优问题,设计了一种新的自适应网格细化算法。该方法采用流线迎风SUPG(Petrov-Galerkin)格式求解对流占优问题,定义了网格尺寸并通过后验误差估计子修正来指导自适应网格细化,以泡泡型局部网格生成算法BLMG为网格生成器,通过模拟泡泡在区域中的运动得到了高质量的点集。与其他自适应网格细化方法相比,该方法可在同一框架内实现网格的细化和粗化,同时在所有细化层得到了高质量的网格。数值算例结果表明,该方法在求解对流占优问题时具有更高的数值精度和更好的收敛性。     

基于无网格稳定化方案求解非稳态强对流问题的自适应节点加密技术

无网格Taylor最小二乘(MFLS)稳定化方案可有效地消除无网格Galerkin方法求解对流占优问题时产生的数值伪振荡,但当对流作用很强或纯对流时,它的求解效果不尽人意.因此,本文基于MFLS稳定化方案给出了一种自适应节点加密技术.该技术将无网格方法中背景积分单元作为自适应节点加密时物理量梯度指标的控制单元,并计算该控制单元上的物理量梯度指标;然后将其与给定的物理量梯度指标限进行比较,标识出大梯度区域从而进行自适应节点加密.数值实验表明,当求解对流作用很强的问题或纯对流问题时,这种基于MFLS稳定化方案的自适应节点加密技术不仅能有效地标示出数值振荡区域,而且可以彻底地消除数值伪振荡.     

对流占优问题的无网格自适应布点方案

应用常规数值方法求解对流占优的对流扩散方程时会出现非物理的数值伪振荡现象.因此本文提出了一种基于无网格径向点插值法的自适应布点方案,并成功地解决了对流占优时的数值伪振荡问题.在自适应布点的实施过程中,该方案将无网格方法中的背景积分单元作为自适应控制的梯度计算单元,并将该控制单元场函数梯度的大小作为自适应的梯度控制指标,然后给定相应的梯度控制限,通过控制指标和梯度限的比较来指示高梯度区域进行自适应中心加点和梯度计算单元的分解.数值结果表明:这种基于无网格径向点插值法的自适应布点方案不仅能有效地消除对流占优时的数值伪振荡现象,而且它还具有计算精度高、数值稳定性好、算法实施简单、前后处理方便的优点.     

求解对流扩散方程的一种高效的有限体积法

考虑无结构三角网格上求解对流扩散方程的有限体积法.引入一种梯度函数的计算方法,将现有方法中计算解变量在网格单元中心和网格单元边界的梯度的两个独立过程改造成一个过程来完成,发展了一种求解对流扩散方程的高效的有限体积法.数值实验结果表明,该方法完全达到了已有方法同样的精度,而在计算速度上有明显的提高.     

求解对流占优问题的无网格自适应稳定化方案

应用标准的无网格方法求解对流占优问题时会出现非物理的数值伪振荡现象,采用MF-SUPG、MFGLS、MFSGS等稳定化方法可以有效地消除数值伪振荡.因此本文基于无网格径向点插值法提出了一种自适应布点方案,并分别与MFSUPG、MFGLS、MFSGS方法相结合.数值模拟表明:当扩散系数较小时,三种稳定化方法均可以有效地消除对流占优问题大部分区域的数值伪振荡,但稳定化后其解在边界处仍有振荡存在,而结合自适应方案后的三种稳定化方法均可以彻底地消除数值伪振荡,且具有计算精度高、稳定性好、算法实施简单、前后处理方便.     

流动问题无网格Galerkin方法的稳定化方案研究

直接运用无网格Galerkin方法求解对流占优的非线性对流扩散方程及纯对流方程,会出现数值伪振荡现象。本文基于无网格Galerkin方法,构造了MFSUPG(Meshfree Streamline Upwind Petrov-Galerkin),MF-GLS(Meshfree Galerkin Least-Square),MFSGS(Meshfree Sub-Grid Scale)及MFLS(Meshfree Least-Square)四种稳定化方案。数值实验表明:四种稳定化方案中,MFLS的通用性最强。耦合MFLS的无网格Galerkin方法能很好地求解对流占优的非线性对流扩散方程及纯对流方程,具有计算精度高、稳定性好、前后处理方便、算法实施简单的优点,并能捕捉解的大梯度变化。     

线性定常对流占优对流扩散问题的无网格解法

应用无网格Galerkin方法求解对流占优对流扩散问题时会出现非物理现象的数值伪振荡,本文将SUPG方法、GLS方法、SGS方法与无网格Galerkin方法相耦合,成功解决了对流扩散方程中对流项占优时的数值伪振荡问题。运用本文构造的方法,采用线性基和具有C2连续的权函数,应用移动最小二乘法可容易地构造高阶导数连续的形函数,从而避免了有限元方法中当采用线性元插值时,因忽略稳定项中二阶导数项而降低计算精度和稳定性的问题。数值实验表明:本文构造的方法具有计算精度高、稳定性好、计算算法实施简单、前后处理方便的优点,这些方法不仅能适用于对流项占优问题,而且也能很好地消除反应项占优时的数值伪振荡问题。     

二维对流扩散方程的欧拉—拉格朗日分裂格式

本文在[1]基础上发展了一种有效的处理大P_e(R_e)数、非定常二维对流扩散方程的欧拉-拉格朗日(E-L)分裂格式,由于方法本质上与区域形状无关,且不需再分网格,因此是一种无网格的E-L方法,特别对于定常流动,E.-L.分裂格式可以导致比一阶迎风格式更精确的单调、无振荡格式,文中对于常系数、变系数和非线性的二维非定常和定常对流扩散方程的(初)边值问题进行了数值计算,数值结果与精确解的比较表明,本方法具有很好的精度,解是单调无振荡的,比通常一阶迎风格式具有较少的数值扩散,最大计算网格P-e(R-e)数可达100—500。     

三维对流扩散方程的高精度全隐式多重网格方法

提出了数值求解三维非定常变系数对流扩散方程的一种高精度全隐紧致差分格式,该格式在空间上具有四阶精度,时间具有二阶精度。为了克服传统迭代法在每一个时间步上迭代求解隐格式时收敛速度慢的缺点,采用多重网格加速技术,建立了适用于本文高精度全隐紧致格式的多重网格算法,从而大大加快了迭代收敛速度。数值实验结果验证了本文方法的精确性、稳定性和对高网格雷诺数问题的强适应性。     

基于三角网格的四阶Hermite型对流守恒格式

提出一种基于三角网格的求解双曲对流方程的高阶守恒型格式.该格式首先在每个三角单元上重构二元三次Hermite插值多项式,以当前时刻单元节点处解的函数值、一阶空间导数值和该单元的积分平均值为插值条件.然后,利用Semi-Lagrange方法得到单元节点处的下一时刻解的函数值及导数值,而下一时刻的解的单元积分平均值由有限体积方法得到.本文所提出的格式将原始CIP方法从结构网格推广到非结构网格上,使得CIP方法能灵活地用于处理复杂边界问题.该格式为显式紧致格式,计算简单且易于实现.数值实验表明,该格式对于光滑解问题能达到四阶空间精度,而对于非光滑解问题能准确地捕捉激波的位置,改进了原始CIP格式的不守恒性.     

A high‐order alternating direction implicit method for the unsteady convection‐dominated diffusion problem

A high‐order alternating direction implicit (ADI) method for solving the unsteady convection‐dominated diffusion equation is developed. The fourth‐order Padé scheme is used for the discretization of the convection terms, while the second‐order Padé scheme is used for the diffusion terms. The Crank–Nicolson scheme and ADI factorization are applied for time integration. After ADI factorization, the two‐dimensional problem becomes a sequence of one‐dimensional problems. The solution procedure consists of multiple use of a one‐dimensional tridiagonal matrix algorithm that produces a computationally cost‐effective solver. Von Neumann stability analysis is performed to show that the method is unconditionally stable. An unsteady two‐dimensional problem concerning convection‐dominated propagation of a Gaussian pulse is studied to test its numerical accuracy and compare it to other high‐order ADI methods. The results show that the overall numerical accuracy can reach third or fourth order for the convection‐dominated diffusion equation depending on the magnitude of diffusivity, while the computational cost is much lower than other high‐order numerical methods. Copyright © 2011 John Wiley & Sons, Ltd.     

A comparison of numerical methods applied to non-linear adsorption columns

Eight numerical schemes (first-order upstream finite difference, MacCormack, explicit Taylor–Galerkin, random choice, flux-corrected transport, ENO, TVD, and Euler–Lagrange methods) are compared on the basis of their computational efficiency for one-dimensional non-linear convection–diffusion problems. For the ideal chromatographic equation for which an exact solution exists, errors plotted against computational times show that the best methods are the random choice, Euler–Lagrange and flux-corrected MacCormack methods. Even when significant diffusion is added to the model, steep gradients are possible because of non-linearities. In such an instance, the random choice and flux-corrected transport methods give the best performance. One can now tackle more complicated problems and refer to this comparative study in order to choose an adequate numerical method which will provide sufficiently accurate results at a reasonable cost.     

对流扩散方程的迎风变换及相应有限差分方法

本文提出所谓迎风变换,将对流扩散方程分解为对流迎风函数和扩散方程,并构造相应的有限差分格式。对流迎风函数以简明的指数解析形式反映对流扩散现象的迎风效应,原则上消除了源于不对称对流算子的困难,能够便利对流扩散方程的数值求解。有限差分格式具有二阶精度和无条件稳定性,算例表明其准确性、收敛速度及对边界层效应的适应能力均明显优于中心差分格式和迎风差分格式。     

Particle transport method for convection problems with reaction and diffusion

The paper is devoted to the further development of the particle transport method for the convection problems with diffusion and reaction. Here, the particle transport method for a convection–reaction problem is combined with an Eulerian finite‐element method for diffusion in the framework of the operator‐splitting approach. The technique possesses a special spatial adaptivity to resolve solution singularities possible due to convection and reaction terms. A monotone projection technique is used to transfer the solution of the convection–reaction subproblem from a moving set of particles onto a fixed grid to initialize the diffusion subproblem. The proposed approach exhibits good mass conservation and works with structured and unstructured meshes. The performance of the presented algorithm is tested on one‐ and two‐dimensional benchmark problems. The numerical results confirm that the method demonstrates good accuracy for the convection‐dominated as well as for convection–diffusion problems. Copyright © 2007 John Wiley & Sons, Ltd.     

TWO-GRID METHOD FOR CHARACTERISTICS FINITE-ELEMENT SOLUTION OF 2D NONLINEAR CONVECTION-DOMINATED DIFFUSION PROBLEM

Introduction Convection diffusionequationgovernssuchphenomenaastheflowofheatwithina movingfluid,thetransportofdissolvednutrientsorcontaminantswithinthegroundwater,andthetransportofasurfactantortracerwithinanincompressibleoilinapetroleum reservoir.Weconsid…     

The partition‐of‐unity method for linear diffusion and convection problems: accuracy,stabilization and multiscale interpretation

We investigate the effectiveness of the partition‐of‐unity method (PUM) for convection–diffusion problems. We show that for the linear diffusion equation, an exponential enrichment function based on an approximation of the analytic solution leads to improved accuracy compared to the standard finite‐element method. It is illustrated that this approach can be more efficient than using polynomial enrichment to increase the order of the scheme. We argue that the PUM enrichment, can be interpreted as a subgrid‐scale model in a multiscale framework, and that the choice of enrichment function has consequences for the stabilization properties of the method. The exponential enrichment is shown to function as a near optimal subgrid‐scale model for linear convection. Copyright © 2003 John Wiley & Sons, Ltd.     

A generalized variational formulation for convective heat transfer

The Scope of this paper is to develop the basic equations for a variational formulation which can be used to solve problems related to convection and/or diffusion dominated flows. The formulation is based on the introduction of a generalized quantity defined as the hear displacement. The governing equation is expressed in terms of this quantity and a variational formulation is developed which leads to a system of equations similar in form to Lagrange's equations of mechanics. These equations can be used for obtaining approximate solutions, though they are of particular interest for application of the finite element method. As an example of the formulation two finite element models are derived for solving convectiondiffusion boundary value problems. The performance of the two models is investigated and numerical results are given for different cases of convection and diffusion with two types of boundary conditions. The applications of the developed formulations are not limited to convection-diffusion problems but can also be applied to other types of problems such as mass transfer, hydrodynamics and wave propagation.     

Comparisons of numerical methods with respect to convectively dominated problems

A series of numerical schemes: first‐order upstream, Lax–Friedrichs; second‐order upstream, central difference, Lax–Wendroff, Beam–Warming, Fromm; third‐order QUICK, QUICKEST and high resolution flux‐corrected transport and total variation diminishing (TVD) methods are compared for one‐dimensional convection–diffusion problems. Numerical results show that the modified TVD Lax–Friedrichs method is the most competent method for convectively dominated problems with a steep spatial gradient of the variables. Copyright © 2001 John Wiley & Sons, Ltd.