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

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

求解二维污染扩散方程的时空任意阶的三点紧致显格式

通过在泰勒级数展开中运用逐阶迭代的方法,推导出了空间二阶导数任意精度的三点紧致的表达式,并在半高散方程中通过二维扩散方程本身把时间导数转换为空间导数,从而推导出了时空任意阶的三点紧致显格式.数值实验表明,本文格式的精度很高,而且具有使用简单,易于编程的优点,对求解二维污染扩散方程具有很好的应用前景.     

基于非结构网格求解二维浅水方程的高精度有限体积方法

采用HLL格式,在三角形非结构网格下采用有限体积离散,建立了求解二维浅水方程的高精度的数值模型.本文采用多维重构和多维限制器的方法来获得高精度的空间格式以及防止非物理振荡的产生,时间离散采用三阶Runge-Kutta法以获得高阶的时间精度.基于三角形网格,底坡源项采用简单的斜底模型离散,为保证计算格式的和谐性,对经典的HLL格式计算的数值通量中的静水压力项进行了修正.算例证明本文提出的方法的和谐性并具有高精度的间断捕捉能力和稳定性.     

高精度迎风紧致差分格式与热流计算研究的注记

利用高精度差分格式求解了可压缩 N-S方程球头热流问题。分析了不同差分格式在对球头粘性绕流热流计算中存在的问题 ,并分析了相应的网格雷诺数。在利用高精度迎风紧致 [1 ] 格式求解粘性绕流热流问题时 ,采用 Steger-Warming[2 ]的通量分裂技术将守恒型方程中的流通向量分裂成两部分 ,在此基础上据风向构造逼近于无粘项的高精度迎风格式。对方程中的粘性部分采用中心差分格式。数值结果表明 :高精度差分格式能在较大的网格雷诺数下较好地计算球头驻点热流     

应用于计算气动声学的优化有限紧致格式

对于含间断的计算气动声学问题,数值计算的格式不仅要求低耗散低色散的设计,对短波具有较高的分辨率,还要求能捕捉激波.中心紧致格式具有高精度,具有无耗散和低色散特征,但不能捕捉间断和激波;WENO格式处理间断较为成功,而耗散和色散误差相对较大.有限紧致格式可以将紧致格式与WENO格式相结合构造成混合格式,利用光滑因子之间的关系对激波区域进行自动判断,将传统的全域求解的紧致格式划分为有限的局部紧致求解,间断点上的激波捕捉铜梁自动作为局部紧致求解的边界通量,在在光滑区域具有紧致格式的高精度低耗散性质,在激波附近不产生非物理振荡.本文利用有限紧致格式思想,构造了新的适合于气动声学问题的优化有限紧致格式,将其应用于计算气动声学一维标准测试问题,对相关格式的模拟性能进行了评估,显示该格式在宽频声波传播和含有间断的声波传播模拟方面具有优势.     

一种有效的广义特征值分析方法

提出了一种适合于自适应有限元分析中求解广义特征值问题的多重网格方法．这种方法充分利用了初始网格下的结果，通过插值或最小二乘拟合技术来得到网格变化后的新的近似特征向量，然后由多重网格迭代过程实现对结构广义特征值问题的求解．在多重网格迭代的光滑步中，选择了收敛梯度法以提高其收敛率；在粗网格校正步中，则导出了一种近似求解特征向量误差的方程．这种方法将网格离散过程和数值求解过程很好地相结合，建立了一个网格细分后广义特征值问题的快速重分析方法，与传统有限元方法相比较，具有计算简便、计算量少等特点，可以作为结构动力问题自适应有限元分析的一种十分有效的工具．     

一类面向高阶精度自适应流动计算的流场插值方法

网格自适应技术和高阶精度数值方法是提升计算流体力学复杂问题适应能力的有效技术途径. 将这两项技术结合需要解决一系列技术难题, 其中之一是高阶精度流场插值. 针对高阶精度自适应流动计算, 提出一类高精度流场插值方法, 实现将前一迭代步网格中流场数值解插值到当前迭代步网格中, 以延续前一迭代步中的计算状态. 为实现流场插值过程中物理量守恒, 该方法先计算新旧网格的重叠区域, 然后将物理量从重叠区域的旧网格中转移到新网格中. 为满足高阶精度要求, 先采用k-exact最小二乘方法对旧网格上的数值解进行重构, 获得描述物理量分布的高阶多项式, 随后采用高阶精度高斯数值积分实现物理量精确地转移到新网格单元上. 最后, 通过一个具有精确解的数值算例和一个高阶精度自适应流动计算算例验证了本文算法的有效性. 第一个算例结果表明当网格规模固定不变时, 插值精度阶数越高, 插值误差越小; 第二个算例显示本文方法可以有效缩短高精度自适应流动计算的迭代收敛时间.      

代数多重网格方法在紊流数值预测中的应用

机械和矿山工程中广泛使用锥形渐扩管。将DLR型k-ε紊流模型中非线性偏微分方程基于全隐式高精度迎风差分格式离散,得到差分方程的系数矩阵为五对角块十三对角带状稀疏矩阵,基于一种"三元组"方式进行压缩存储,节约内存。提出了一种基于DLR型k-ε紊流模型与代数多重网格方法结合的新算法,阐述了代数多重网格方法的实施过程。对具有逆压梯度流动的锥形渐扩管内紊流进行了数值预测。数值实验表明,代数多重网格方法对求解紊流模型离散方程组非常有效,同此前该紊流数值模拟中使用的Point-SOR方法相比,计算效率有了显著提高,计算结果与实验结果吻合较好。     

非结构网格上p型多重网格法流场数值模拟

在二维、三维非结构网榕上,针对间断Galerkin方法计算量大、收敛慢的缺点将p型多重网格方法应用于该方法求解跨音速Euler方程,提高计算效率。p型多重网格方法是通过对不同阶次多项式近似解进行递归迭代求解,来达到加速收敛。文中对高阶近似(p＞0)使用显式格式,最低阶近似(p=0)采用隐式格式。NACA0012翼型和O...     

一种基于块雅可比迭代的高阶FR格式隐式方法

最近, 基于非结构网格的高阶通量重构格式(flux reconstruction, FR)因其构造简单且通用性强而受到越来越多人的关注. 但将FR格式应用于大规模复杂流动的模拟时仍面临计算开销大、求解时间长等问题. 因此, 亟需发展与之相适应的高效隐式求解方法和并行计算技术. 本文提出了一种基于块Jacobi迭代的高阶FR格式求解定常二维欧拉方程的单GPU隐式时间推进方法. 由于直接求解FR格式空间和隐式时间离散后的全局线性方程组效率低下并且内存占用很大. 而通过块雅可比迭代的方式, 能够改变全局线性方程组左端矩阵的特征, 克服影响求解并行性的相邻单元依赖问题, 使得只需要存储和计算对角块矩阵. 最终将求解全局线性方程组转化为求解一系列局部单元线性方程组, 进而又可利用LU分解法在GPU上并行求解这些小型局部线性方程组. 通过二维无黏Bump流动和NACA0012无黏绕流两个数值实验表明, 该隐式方法计算收敛所用的迭代步数和计算时间均远小于使用多重网格加速的显式Runge-Kutta格式, 且在计算效率方面至少有一个量级的提升.      

A hybrid Padé ADI scheme of higher‐order for convection–diffusion problems

A high‐order Padé alternating direction implicit (ADI) scheme is proposed for solving unsteady convection–diffusion problems. The scheme employs standard high‐order Padé approximations for spatial first and second derivatives in the convection‐diffusion equation. Linear multistep (LM) methods combined with the approximate factorization introduced by Beam and Warming (J. Comput. Phys. 1976; 22 : 87–110) are applied for the time integration. The approximate factorization imposes a second‐order temporal accuracy limitation on the ADI scheme independent of the accuracy of the LM method chosen for the time integration. To achieve a higher‐order temporal accuracy, we introduce a correction term that reduces the splitting error. The resulting scheme is carried out by repeatedly solving a series of pentadiagonal linear systems producing a computationally cost effective solver. The effects of the approximate factorization and the correction term on the stability of the scheme are examined. A modified wave number analysis is performed to examine the dispersive and dissipative properties of the scheme. In contrast to the HOC‐based schemes in which the phase and amplitude characteristics of a solution are altered by the variation of cell Reynolds number, the present scheme retains the characteristics of the modified wave numbers for spatial derivatives regardless of the magnitude of cell Reynolds number. The superiority of the proposed scheme compared with other high‐order ADI schemes for solving unsteady convection‐diffusion problems is discussed. A comparison of different time discretizations based on LM methods is given. Copyright © 2009 John Wiley & Sons, Ltd.     

Difference scheme and numerical simulation based on mixed finite element method for natural convection problem

ntroductionLetΩ R2 beaboundeddomain .Weconsiderthefollowingnon_stationarynaturalconvectionproblem :Problem (Ⅰ )　Findu =(u1,u2 ) ,p ,andTsuchthat,foranyt1>0 ,ut- μΔu +(u· )u + p=λjT　　 ((x ,y ,t) ∈Ω× (0 ,t1) ) ,divu =0　　　　　　　　　 ((x ,y,t) ∈Ω× (0 ,t1) ) ,Tt-ΔT +λu· T =0　　 ((x,y,t) ∈Ω× (0 ,t1) ) ,u =0 ,T =0　　　　　　 ((x,y,t)∈ Ω× (0 ,t1) ) ,u(x ,y ,0 ) =0 ,　T(x,y,0 ) =f(x,y)　　 ((x,y) ∈Ω) ,whereuisthefluidvelocityvectorfield ,pthepressurefield ,Tthet…     

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.     

COVOLUME-DUAL VARIABLE METHOD FOR THERMALLY EXPANDABLE FLOW ON UNSTRUCTURED TRIANGULAR GRIDS

Finite difference like discretizations are developed for the time dependent Navier-Stokes equations and the thermal energy equation. The flow is assumed to be thermally expandable, that is, the density varies only with temperature. A new pointwise first order upwind scheme for convection is presented which is of nonnegative type. Also presented are new approaches to reconstructing the velocity vector field from the covolume primitive variables. The resulting difference equations reproduce linear flow fields.     

The third‐order polynomial method for two‐dimensional convection and diffusion

Using the upstream polynomial approximation a series of accurate two‐dimensional explicit numerical schemes is developed for the solution of the convection–diffusion equation. A third‐order polynomial approximation (TOP) of the convection term and a consistent second‐order approximation of the diffusion term are combined in a single‐step flux‐difference algorithm. Stability analysis confirms that the TOP‐12 scheme satisfies the CFL condition for two dimensions. Using smaller and narrower flux stencils compared to algorithms of similar accuracy, the TOP‐12 scheme is more efficient in terms of computations per single node. Numerical tests and comparison with other well‐known algorithms show a high performance of the developed schemes. Copyright © 2003 John Wiley & Sons, Ltd.     

An operator splitting numerical scheme for thermal/isothermal incompressible viscous flows

A numerical scheme for time‐dependent incompressible viscous fluid flow, thermally coupled under the Boussinesq approximation is presented. The scheme combines an operator splitting in the time discretization and linear finite elements in the space discretization, and is an extension of one previously applied for isothermal incompressible viscous flow governed by the Navier–Stokes equations. To show the efficiency of the scheme, numerical results are presented for mixed convection, and natural convection at high Rayleigh numbers. Restricting the scheme to the isothermal case, some numerical results at high Reynolds numbers are included, i.e. the scheme is tested for a small viscosity and a large force term, which are not trivial tasks to deal with. Copyright © 1999 John Wiley & Sons, Ltd.     

一种新型的高分辨率通量差分裂格式

传统的Roe格式不满足熵条件并且在计算激波问题时会遭遇不同形式的不稳定现象,如慢行激波的波后振荡和红玉(carbuncle)现象.基于Zha-Bilgen对流-压力通量分裂方法,构造一种新型的通量差分裂格式.利用约旦标准型理论,通过添加广义特征向量构造通量差分裂方法来计算对流子系统.压力子系统具有一组完备的线性无关特征向量,因此可以构造传统的通量差分裂格式进行计算.为了提高接触间断的分辨率,利用界面变差下降(BVD)算法来重构对流通量耗散项中的密度差.激波稳定性分析表明,新格式可以有效地衰减数值误差,从而抑制不稳定现象的发生.一系列数值实验证明了本文构造的新型通量差分裂格式比Roe格式具有更高的分辨率和更好的鲁棒性.     

Implicit FEM‐FCT algorithms and discrete Newton methods for transient convection problems

A new generalization of the flux‐corrected transport (FCT) methodology to implicit finite element discretizations is proposed. The underlying high‐order scheme is supposed to be unconditionally stable and produce time‐accurate solutions to evolutionary convection problems. Its nonoscillatory low‐order counterpart is constructed by means of mass lumping followed by elimination of negative off‐diagonal entries from the discrete transport operator. The raw antidiffusive fluxes, which represent the difference between the high‐ and low‐order schemes, are updated and limited within an outer fixed‐point iteration. The upper bound for the magnitude of each antidiffusive flux is evaluated using a single sweep of the multidimensional FCT limiter at the first outer iteration. This semi‐implicit limiting strategy makes it possible to enforce the positivity constraint in a very robust and efficient manner. Moreover, the computation of an intermediate low‐order solution can be avoided. The nonlinear algebraic systems are solved either by a standard defect correction scheme or by means of a discrete Newton approach, whereby the approximate Jacobian matrix is assembled edge by edge. Numerical examples are presented for two‐dimensional benchmark problems discretized by the standard Galerkin finite element method combined with the Crank–Nicolson time stepping. Copyright © 2007 John Wiley & Sons, Ltd.     

Large eddy simulation of natural convection along a vertical isothermal surface

Large eddy simulations of natural convection along a vertical isothermal surface have been carried out using a parallel CFD code SMAFS (Smoke Movement And Flame Spread) developed by the first author to study the dynamics of the natural convection flow and the associated convective heat transfer, with sub-grid scale turbulence modeled using the Smagorinsky model. In the computation, the filtered governing equations are discretized using finite volume method, with the variables at the cell faces in the finite volume discrete equations approximated by a second order bounded QUICK scheme and the diffusion term computed based on central difference scheme. The computation was time marched explicitly, with momentum equations solved based on a second order fractional-step Adams–Bashford scheme and enthalpy computed using a second order Runge–Kutta scheme. The Poisson equation for pressure from the continuity equation was solved using a multi-grid solver. The results including the temperature and velocity profiles of the boundary layer and the local heat transfer rate are analyzed. Comparison is made with experimental data and good agreement is found.