三维非结构网格DSMC方法的实现及其应用

研究了三维非结构网格DSMC方法实现的过程。将Bird位置元方案中的子网格思想引入到非结构网格上来,只存储子网格的总体标识号,利用较少的计算网格提高了分子的分辨率与计算精度。提出了将体积元坐标搜索算法与交替数字二叉树搜索算法(ADT)相结合的方法来跟踪模拟分子在网格之间的迁移,使用ADT方法判别分子与物面是否作用,避免了分子表面反射的非确定论判据。利用Fortran 90的动态分配内存技术编制了通用计算程序。最后对高超声速过渡流域航天飞机头部外形绕流进行了数值模拟,数值结果初步验证了算法的可行性。     

基于Voronoi cells的二维不规则自适应网格的生成及其应用

基于Voronoi cells的数据结构和算法，给出了一种二维不规则自适应网格的生成方法，用VisualC＋＋语言在微机上开发了Windows环境下网格自动生成的可视化软件。既可以得到Voronoi cells网格，也可得到相应的Delaunay triangles网格，网格生成的实例表明，本文方法所得到的网格非常适合于多尺度系统的流动问题的计算，具有较好的应用前景。     

非结构网格变形方法研究进展

动网格技术中的非结构网格变形是计算流体力学和计算固体力学的关键技术之一.本文在总结现有非结构网格变形方法的基础上, 提出了一种网格变形方法的详细分类, 将现有方法归类为虚拟结构法、偏微分方程法和代数法. 本文综述了各类方法的最新研究进展, 分析并比较了各类方法的特性, 评述了当前网格变形研究的几个主要方向:复杂结构外形在不规则变形下的动网格生成、三维动网格生成、并行动网格生成和动节点技术. 最后简要地探讨了该领域的发展趋势.      

河道砂油藏的自适应非均匀网格粗化算法

以河道砂的观测深度为确定性数据，由贝叶斯理论通过随机楚模的方法楚立横截面为抛物线形状的河道砂油藏边界面，并将渗透率自适应网格技术应用于河道砂油藏的网格粗化算法中。在渗透率或孔隙度交化异常区域自动采用精细网格，用直接解法求解渗透率或孔隙度交化异常区域的压强分布，而在其他区域采用不均匀网格粗化方法计算，印在流体流速大的区域采用精细网格。用本文方法计算了河道砂油藏的压强分布，结果表明河道砂油藏的三维不均匀自适应网格粗化算法的解在渗透率或孔隙度异常区的压强分布规律更逼近采用精细网格的解，在其他区域压强分布规律非常逼近粗化算法的解，但计算的速度比采用精细网格提高了100多倍。     

自适应多重网格有限元网格生成器研制

基于协调三角形剖分算法、分子表数据结构和Ｚｉｅｎｋｉｅｗｉｃｚ－Ｚｈｕ误估计方法，本文研制出适用于自适应多重网格有限元的网格生成器，该网格生成器可对复杂的区域进行自适应加密。当荷载作用边界随时间变及在动力荷载作用下，网格生成器可退化与再加密网格。     

二维自适应网格生成的改进AFT与背景网格法

在基于重生成的自适应有限元网格生成算法研究中,将推进波前法（AFT）与背景网格法结合并提出改进方法,有效地解决了网格生成和单元尺寸计算这两个关键问题。改进的AFT方法,将前沿区分为活跃前沿和非活跃前沿两类,在选取目标前沿时既考虑前沿尺寸又考虑前沿分类。改进的背景网格法,利用结构化栅格对背景网格进行管理,在栅格中直接存放背景网格中的单元,既提高了新单元尺寸的计算速度,又从数值上保证了新生成网格中单元之间尺寸合理过渡。     

一种分子运动和碰撞双重网格DSMC方法研究

基于非结构网格与直角网格相结合的策略,提出一种分子运动和碰撞双重网格DSMC实现方法。通过分子的位置坐标信息,实现运动网格与碰撞网格信息交互,从而结合非结构网格的贴体性和直角网格易于控制子网格数量的优点,同时提出并实现了基于MCS自适应的动态子网格技术以有效限制分子平均碰撞距离,提高了DSMC方法的通用性和计算精度。通过对超声速圆柱绕流和扩张管道的数值模拟,验证该方法的有效性和高精度性。数值结果表明,本文提出的基于分子运动和碰撞双重网格的DSMC方法提高了流场的分辨率,且通过基于MCS自适应的动态子网格技术,有效地降低了流场的平均碰撞距离,提高了碰撞质量和计算精度。     

NND格式在非结构网格中的推广

在张涵信提出的无波动、无自由参数的差分格式（ＮＮＤ格式）的基础上，构造了适用于非结构网格的二阶精度ＮＮＤ有限体积格式，解决了现有非结构网格方法中为抑制激波附近的波动而必须引入含自由参数的人工粘性项的困难，并采用网格自适应技术以提高效率．通过对二维平板激波反射和前台阶在管道内的流动问题的计算，表明本方法可有效地用于Ｅｕｌｅｒ方程的求解．     

一类多线程并行四面体网格优化算法

提出了一类多线程并行、组合了光滑化与局部重连操作的四面体网格优化算法。采用传统的基于拓扑的数据分解策略实现了并行光滑化算法,利用图染色算法将待光滑化的点分解成多个独立点集。同时提出将一类基于几何的数据分解策略应用于局部重连操作的并行化,在每个局部重连操作涉及的几何区域中定义一个特征点,然后沿希尔伯特(Hilbert)曲线对特征点进行排序,曲线的均匀分解对应局部重连操作在各线程的分配。这一分配策略的优点是使并行执行局部重连操作时重连区域相互干涉的情形极少出现。因此,当干涉情形出现时,可选择放弃产生干涉的操作,并行优化效率和效果并无明显的负面影响。最后,数值实验验证了本文算法的效率和有效性。     

N-S方程在非结构网格下的求解

在Ｒｏｅ的矢通量差分分裂的基础上，吸收了ＮＮＤ格式的优点，提出了一种非结构网格下求解Ｅｕｌｅｒ方程和Ｎ－Ｓ方程的高分辨率高精度迎风格式．这种格式具有捕捉强激波和滑移线的良好性能．在时间方向上采用了显式和隐式两种解法．文中还给出了自适应技术．最后，成功地完成了ＧＡＭＭ超音速前台阶绕流、二维平板无粘激波反射、三维Ｈｏｂｓｏｎ叶栅流动、ＶＫＩ叶栅流动、Ｃ３Ｘ叶栅流动的数值模拟，得到了满意的结果     

A parallel cell‐based DSMC method on unstructured adaptive meshes

A parallel DSMC method based on a cell‐based data structure is developed for the efficient simulation of rarefied gas flows on PC‐clusters. Parallel computation is made by decomposing the computational domain into several subdomains. Dynamic load balancing between processors is achieved based on the number of simulation particles and the number of cells allocated in each subdomain. Adjustment of cell size is also made through mesh adaptation for the improvement of solution accuracy and the efficient usage of meshes. Applications were made for a two‐dimensional supersonic leading‐edge flow, the axi‐symmetric Rothe's nozzle, and the open hollow cylinder flare flow for validation. It was found that the present method is an efficient tool for the simulation of rarefied gas flows on PC‐based parallel machines. Copyright © 2004 John Wiley & Sons, Ltd.     

New parallel method for adjacent disconnected unstructured 3D meshes

ABSTRACT

A new parallel method for simulations with non-overlapping disconnected mesh domains but adjacent boundaries is presented and studied. This technique allows simulations using 3D unstructured meshes that are independent.     

A high-order parallel Eulerian-Lagrangian algorithm for advection-diffusion problems on unstructured meshes

In this paper, we present a high-order discontinuous Galerkin Eulerian-Lagrangian method for the solution of advection-diffusion problems on staggered unstructured meshes in two and three space dimensions. The particle trajectories are tracked backward in time by means of a high-order representation of the velocity field and a linear mapping from the physical to a reference system, hence obtaining a very simple and efficient strategy that permits to follow the Lagrangian trajectories throughout the computational domain. The use of an Eulerian-Lagrangian discretization increases the overall computational efficiency of the scheme because it is the only explicit method for the discretization of convective terms that admits large time steps without imposing a Courant-Friedrichs-Lewy–type stability condition. This property is fully exploited in this work by relying on a semi-implicit discretization of the incompressible Navier-Stokes equations, in which the pressure is discretized implicitly; thus, the sound speed does not play any role in the restriction of the maximum admissible time step. The resulting mild Courant-Friedrichs-Lewy stability condition, which is based only on the fluid velocity, is here overcome by the adoption of the Eulerian-Lagrangian method for the advection terms and an implicit scheme for the diffusive part of the governing equations. As a consequence, the novel algorithm is able to run simulation with a time step that is defined by the user, depending on the desired efficiency and time scale of the physical phenomena under consideration. Finally, a complete Message Passing Interface parallelization of the code is presented, showing that our approach can reach up to 96% of scaling efficiency.     

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

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

Solution of the 2D shallow water equations using the finite volume method on unstructured triangular meshes

A 2D, depth-integrated, free surface flow solver for the shallow water equations is developed and tested. The solver is implemented on unstructured triangular meshes and the solution methodology is based upon a Godunov-type second-order upwind finite volume formulation, whereby the inviscid fluxes of the system of equations are obtained using Roe's flux function. The eigensystem of the 2D shallow water equations is derived and is used for the construction of Roe's matrix on an unstructured mesh. The viscous terms of the shallow water equations are computed using a finite volume formulation which is second-order-accurate. Verification of the solution technique for the inviscid form of the governing equations as well as for the full system of equations is carried out by comparing the model output with documented published results and very good agreement is obtained. A numerical experiment is also conducted in order to evaluate the performance of the solution technique as applied to linear convection problems. The presented results show that the solution technique is robust. © 1997 John Wiley & Sons, Ltd.     

DSMC／EPSM混合算法研究

将EPSM算法与DSMC方法结合，构造了可模拟含近连续流区及过渡流区的DSMC/EPSM混合算法。运用混合算法模拟了马赫数等于5时超音速竖板绕流及马赫数等于4时超音速平板绕流，并将结果与DSMC算法的结果进行比较，证明了DSMC／EPSM混合算法的有效性，同时将EPSM算法与DSMC算法的效率进行了比较。     

Extension of the DSMC method to high pressure flows

A collision-limiter method, designated as equilibrium direct simulation Monte Carlo (eDSMC), is proposed to extend the DSMC technique to high pressure flows. The method is similar to collision-limiter schemes considered in the past with the important distinction that for inviscid flows, equilibrium is enforced in the entire flow by providing a sufficient number of collisions, based on pre-simulation testing. To test the method with standard DSMC and Navier–Stokes (NS) methods, axi-symmetric nozzle and embedded-channel flows are simulated and compared with experimental temperature data and pre-existing calculations, respectively. The method is shown to agree with third-order Eulerian nozzle flows and first-order channel flows. Chapman–Enskog theory is utilized to predict the range of initial conditions where eDSMC is potentially useful for modeling flows that contain viscous boundary layer regions. Comparison with supersonic nozzle data suggests that the eDSMC method is not adequate for capturing the large variation in flow length scales occurring in supersonic expansions into a vacuum. However, when eDSMC is used in combination with the baseline-DSMC method a near-exact solution is obtained with a considerable computational savings compared to the exact DSMC solution. Viscous flow channel calculations are found to agree well with an exact Navier–Stokes (NS) calculation for a small Knudsen number case as predicted by Chapman–Enskog theory.     

Rayleigh-Benard系统不稳定性的DSMC方法研究

本文应用DSMC方法初步研究了稀薄气体状态下Rayleigh-Benard系统的不稳定性特征，着重考察了气体密度梯度对Rayleihg-Benard系统不稳定性特征的影响。研究表明DSMC方法能够成功地模拟Rayleigh-Benard系统内涡的运动，得到了与外力方向相反的密度梯度会增加Rayleigh-Benard系统流动不稳定性的结果。     

Periodic flow and heat transfer using unstructured meshes

A numerical scheme has been developed for computing fluid flow and heat transfer in periodically repeating geometries. Unstructured solution-adaptive meshes are used in a cell-centred finite volume formulation. The SIMPLE algorithm is used for pressure‒velocity coupling. For periodic flows the static pressure is decomposed into a periodic component and one that varies linearly in the streamwise direction. The latter is computed from the imposition of overall mass balance at the periodic boundary. A subiteration between the periodic pressure correction equation and the correction to the linear component is used. For heat transfer a formulation using the physical rather than the scaled temperature is employed. The scheme is applied to both laminar and turbulent computations of periodic flow and heat transfer in a variety of heat exchanger geometries; comparison with published computations and experimental data is found to be satisfactory. © 1997 John Wiley & Sons, Ltd.