动网格生成技术及非定常计算方法进展综述

对应用于飞行器非定常运动的数值计算方法(包括动态网格技术和相应的数值离散格式)进行了综述.根据网格拓扑结构的不同,重点论述了基于结构网格的非定常计算方法和基于非结构/混合网格的非定常计算方法,比较了各种方法的优缺点.在基于结构网格的非定常计算方法中,重点介绍了刚性运动网格技术、超限插值动态网格技术、重叠动网格技术、滑移动网格技术等动态结构网格生成方法,同时介绍了惯性系和非惯性系下的控制方程,讨论了非定常时间离散方法、动网格计算的几何守恒律等问题.在基于非结构/混合网格的非定常计算方法中,重点介绍了重叠非结构动网格技术、重构非结构动网格技术、变形非结构动网格技术以及变形/重构耦合动态混合网格技术等方法,以及相应的计算格式,包括非定常时间离散、几何守恒律计算方法、可压缩和不可压缩非定常流动的计算方法、各种加速收敛技术等.在介绍国内外进展的同时,介绍了作者在动态混合网格生成技术和相应的非定常方法方面的研究与应用工作.     

A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows

An unstructured non‐nested multigrid method is presented for efficient simulation of unsteady incompressible Navier–Stokes flows. The Navier–Stokes solver is based on the artificial compressibility approach and a higher‐order characteristics‐based finite‐volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75% reduction in CPU time for the steady flow calculation and 55% reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained. Copyright © 2004 John Wiley & Sons, Ltd.     

Unsteady shock‐fitting for unstructured grids

An unstructured, shock‐fitting algorithm, originally developed to simulate steady flows, has being further developed to make it capable of dealing with unsteady flows. The present paper discusses and analyses the additional features required to extend to unsteady flows, the steady algorithm. The properties of the unsteady version of this novel, unstructured shock‐fitting technique, are tested by reference to the inviscid interaction between a vortex and a planar shock: a comparative assessment of shock‐capturing and shock‐fitting is made for the same test problem. Copyright © 2015 John Wiley & Sons, Ltd.     

Computation of viscous incompressible flow using pressure correction method on unstructured Chimera grid

In this paper, a pressure correction algorithm for computing incompressible flows is modified and implemented on unstructured Chimera grid. Schwarz method is used to couple the solutions of different sub-domains. A new interpolation to ensure consistency between primary variables and auxiliary variables is proposed. Other important issues such as global mass conservation and order of accuracy in the interpolations are also discussed. Two numerical simulations are successfully performed. They include one steady case, the lid-driven cavity and one unsteady case, the flow around a circular cylinder. The results demonstrate a very good performance of the proposed scheme on unstructured Chimera grids. It prevents the decoupling of pressure field in the overlapping region and requires only little modification to the existing unstructured Navier–Stokes (NS) solver. The numerical experiments show the reliability and potential of this method in applying to practical problems.     

三维非结构聚合多重网格法数值模拟研究

在三维非结构网格上应用聚合式多重网格技术来加速Euler方程的收敛过程．自行设计了一种高效率的网格聚合方法．采用四重三维非结构网格，在每一层网格上采用有限体积法进行计算．通过对M6翼型的数值求解验证了多重网格加速收敛的高效性．     

基于非结构/混合网格的高阶精度格式研究进展

尽管以二阶精度格式为基础的计算流体力学(CFD) 方法和软件已经在航空航天飞行器设计中发挥了重要的作用, 但是由于二阶精度格式的耗散和色散较大, 对于湍流、分离等多尺度流动现象的模拟, 现有成熟的CFD 软件仍难以给出满意的结果, 为此CFD 工作者发展了众多的高阶精度计算格式. 如果以适应的计算网格来分类, 一般可以分为基于结构网格的有限差分格式、基于非结构/混合网格的有限体积法和有限元方法,以及各种类型的混合方法. 由于非结构/混合网格具有良好的几何适应性, 基于非结构/混合网格的高阶精度格式近年来备受关注. 本文综述了近年来基于非结构/混合网格的高阶精度格式研究进展, 重点介绍了空间离散方法, 主要包括k-Exact 和ENO/WENO 等有限体积方法, 间断伽辽金(DG) 有限元方法, 有限谱体积(SV) 和有限谱差分(SD) 方法, 以及近来发展的各种DG/FV 混合算法和将各种方法统一在一个框架内的CPR (correctionprocedure via reconstruction) 方法等. 随后简要介绍了高阶精度格式应用于复杂外形流动数值模拟的一些需要关注的问题, 包括曲边界的处理方法、间断侦测和限制器、各种加速收敛技术等. 在综述过程中, 介绍了各种方法的优势与不足, 其间介绍了作者发展的基于"静动态混合重构" 的DG/FV 混合算法. 最后展望了基于非结构/混合网格的高阶精度格式的未来发展趋势及应用前景.     

An efficient semi‐implicit subgrid method for free‐surface flows on hierarchical grids

We present a new modelling strategy for improving the efficiency of computationally intensive flow problems in environmental free‐surface flows. The approach combines a recently developed semi‐implicit subgrid method with a hierarchical grid solution strategy. The method allows the incorporation of high‐resolution data on subgrid scale to obtain a more accurate and efficient hydrodynamic model. The subgrid method improves the efficiency of the hierarchical grid method by providing better solutions on coarse grids. The method is applicable to both steady and unsteady flows, but we particularly focus on river flows with steady boundary conditions. There, the combined hierarchical grid–subgrid method reduces the computational effort to obtain a steady state with factors up to 43. For unsteady models, the method can be used for efficiently generating accurate initial conditions on high‐resolution grids. Additionally, the method provides automatic insight in grid convergence. We demonstrate the efficiency and applicability of the method using a schematic test for the vortex shedding around a circular cylinder and a real‐world river case study. Copyright © 2015 John Wiley & Sons, Ltd.     

A hybrid building‐block and gridless method for compressible flows

A hybrid building‐block Cartesian grid and gridless method is presented to compute unsteady compressible flows for complex geometries. In this method, a Cartesian mesh based on a building‐block grid is used as a baseline mesh to cover the computational domain, while the boundary surfaces are represented using a set of gridless points. This hybrid method combines the efficiency of a Cartesian grid method and the flexibility of a gridless method for the complex geometries. The developed method is used to compute a number of test cases to validate the accuracy and efficiency of the method. The numerical results obtained indicate that the use of this hybrid method leads to a significant improvement in performance over its unstructured grid counterpart for the time‐accurate solution of the compressible Euler equations. An overall speed‐up factor from six to more than one order of magnitude and a saving in storage requirements up to one order of magnitude for all test cases in comparison with the unstructured grid method are demonstrated. Copyright © 2008 John Wiley & Sons, Ltd.     

Adaptive Runge–Kutta discontinuous Galerkin method for complex geometry problems on Cartesian grid

A Cartesian grid method using immersed boundary technique to simulate the impact of body in fluid has become an important research topic in computational fluid dynamics because of its simplification, automation of grid generation, and accuracy of results. In the frame of Cartesian grid, one often uses finite volume method with second order accuracy or finite difference method. In this paper, an h‐adaptive Runge–Kutta discontinuous Galerkin (RKDG) method on Cartesian grid with ghost cell immersed boundary method for arbitrarily complex geometries is developed. A ghost cell immersed boundary treatment with the modification of normal velocity is presented. The method is validated versus well documented test problems involving both steady and unsteady compressible flows through complex bodies over a wide range of Mach numbers. The numerical results show that the present boundary treatment to some extent reduces the error of entropy and demonstrate the efficiency, robustness, and versatility of the proposed approach. Copyright © 2013 John Wiley & Sons, Ltd.     

A parallel unstructured dynamic mesh adaptation algorithm for 3‐D unsteady flows

An unstructured dynamic mesh adaptation and load balancing algorithm has been developed for the efficient simulation of three‐dimensional unsteady inviscid flows on parallel machines. The numerical scheme was based on a cell‐centred finite‐volume method and the Roe's flux‐difference splitting. Second‐order accuracy was achieved in time by using an implicit Jacobi/Gauss–Seidel iteration. The resolution of time‐dependent solutions was enhanced by adopting an h‐refinement/coarsening algorithm. Parallelization and load balancing were concurrently achieved on the adaptive dynamic meshes for computational speed‐up and efficient memory redistribution. A new tree data structure for boundary faces was developed for the continuous transfer of the communication data across the parallel subdomain boundary. The parallel efficiency was validated by applying the present method to an unsteady shock‐tube problem. The flows around oscillating NACA0012 wing and F‐5 wing were also calculated for the numerical verification of the present dynamic mesh adaptation and load balancing algorithm. Copyright © 2005 John Wiley & Sons, Ltd.     

High-order overset grid method for detecting particle impaction on a cylinder in a cross flow

An overset grid method was developed to investigate the interaction between a particle-laden flow and a circular cylinder. The method is implemented in the Pencil Code, a high-order finite-difference code for compressible flow simulation. High-order summation-by-parts operators were used at the cylinder boundary, and both bi-linear Lagrangian and bi-quadratic spline interpolation were used to communicate between the Cartesian background grid and the body-conformal cylindrical grid. The performance of the overset grid method was assessed to benchmark cases of steady and unsteady flows past a cylinder. Results show high-order accuracy and good agreement to the literature. Particle-laden flow simulations were performed, with inertial point particles impacting on a cylinder. The simulations reproduced results from the literature at a significantly reduced cost. Further, an investigation into blockage effects on particle impaction revealing that the previously published DNS data is less accurate than assumed for particles with very small Stokes numbers.     

Supersonic motion of bodies in a gas with shock waves

The authors consider the problem of supersonic unsteady flow of an inviscid stream containing shock waves round blunt shaped bodies. Various approaches are possible for solving this problem. The parameters in the shock layer on the axis of symmetry have been determined in [1, 2] by using one-dimensional theory. The authors of [3, 4] studied shock wave diffraction on a moving end plane and wedge, respectively, by the through calculation method. This method for studying flow around a wedge with attached shock was also used in [5]. But that study, unlike [4], used self-similar variables, and so was able to obtain a clearer picture of the interaction. The present study gives results of research into the diffraction of a plane shock wave on a body in supersonic motion with the separation of a bow shock. The solution to the problem was based on the grid characteristic method [6], which has been used successfully to solve steady and unsteady problems [7–10]. However a modification of the method was developed in order to improve the calculation of flows with internal discontinuities; this consisted of adopting the velocity of sound and entropy in place of enthalpy and pressure as the unknown thermodynamic parameters. Numerical calculations have shown how effective this procedure is in solving the present problem. The results are given for flow round bodies with spherical and flat (end plane) ends for various different values of the velocities of the bodies and the shock waves intersected by them. The collision and overtaking interactions are considered, and there is a comparison with the experimental data.Translated from Izvestiya Akademii Nauk SSSR, Mekhanika Zhidkosti i Gaza, No. 5, pp. 141–147, September–October, 1984.     

Numerical Simulation of Acoustic Waves Interacting with a Shock Wave in a Quasi-ID Convergent-Divergent Nozzle Using an Unstructured Finite Volume Algorithm

Numerical simulations of a very small amplitude acoustic wave interacting with a shock wave in a quasi-ID convergent-divergent nozzle is performed using an unstructured finite volume algorithm with piece-wise linear, least square reconstruction, Roe flux difference splitting, and second-order MacCormack time marching. First, the spatial accuracy of the algorithm is evaluated for steady flows with and without the normal shock by running the simulation with a sequence of successively finer meshes. Then the accuracy of the Roe flux difference splitting near the sonic transition point is examined for different reconstruction schemes. Finally, the unsteady numerical solutions with the acoustic perturbation are presented and compared with linear theory results.     

Efficient computation of unsteady vortical flow using flow-adaptive time-dependent grids

The objective of this study is to efficiently simulate vortex-dominated highly unsteady flows. In such flows, the locations as well as the extent of the regions requiring fine-mesh resolution vary with time. A technique has been developed to simulate these flows on a temporally adapting grid in which the adaption is based on the evolving flow solution. The flow in an axisymmetric constriction has been selected as an illustrative problem. The multiple and disparate length scales inherent in this complex flow make this problem ideally suited for evaluating the adaptive-grid technique. Adaption is based on the equidistribution of a weight function, through the use of forcing functions. The significance of this is that the method can be implemented into existing flow-analysis systems with minimal changes. The grid-generation equations developed are viewed as grid-transport equations. The time-dependent control functions perform the role of the convective speed in this transport mechanism. The equations provide the efficiency and flow tracking capability of parabolic equations, while maintaining the smoothness of computationally expensive elliptic equations. The efficiency and flow tracking capability of the approach is demonstrated for both steady and unsteady flows.     

A numerical model for the flooding and drying of irregular domains

A numerical technique for the modelling of shallow water flow in one and two dimensions is presented in this work along with the results obtained in different applications involving unsteady flows in complex geometries. A cell‐centred finite volume method based on Roe's approximate Riemann solver across the edges of both structured and unstructured cells is presented. The discretization of the bed slope source terms is done following an upwind approach. In some applications a problem arises when the flow propagates over adverse dry bed slopes, so a special procedure has been introduced to model the advancing front. It is shown that this modification reproduces exactly steady state of still water in configurations with strong variations in bed slope and contour. The applications presented are mainly related with unsteady flow problems. The scheme is capable of handling complex flow domains as will be shown in the simulations corresponding to the test cases that are going to be presented. Comparisons of experimental and numerical results are shown for some of the tests. Copyright © 2002 John Wiley & Sons, Ltd.     

A fast nested multi‐grid viscous flow solver for adaptive Cartesian/Quad grids

A nested multi‐grid solution algorithm has been developed for an adaptive Cartesian/Quad grid viscous flow solver. Body‐fitted adaptive Quad (quadrilateral) grids are generated around solid bodies through ‘surface extrusion’. The Quad grids are then overlapped with an adaptive Cartesian grid. Quadtree data structures are employed to record both the Quad and Cartesian grids. The Cartesian grid is generated through recursive sub‐division of a single root, whereas the Quad grids start from multiple roots—a forest of Quadtrees, representing the coarsest possible Quad grids. Cell‐cutting is performed at the Cartesian/Quad grid interface to merge the Cartesian and Quad grids into a single unstructured grid with arbitrary cell topologies (i.e., arbitrary polygons). Because of the hierarchical nature of the data structure, many levels of coarse grids have already been built in. The coarsening of the unstructured grid is based on the Quadtree data structure through reverse tree traversal. Issues arising from grid coarsening are discussed and solutions are developed. The flow solver is based on a cell‐centered finite volume discretization, Roe's flux splitting, a least‐squares linear reconstruction, and a differentiable limiter developed by Venkatakrishnan in a modified form. A local time stepping scheme is used to handle very small cut cells produced in cell‐cutting. Several cycling strategies, such as the saw‐tooth, W‐ and V‐cycles, have been studies. The V‐cycle has been found to be the most efficient. In general, the multi‐grid solution algorithm has been shown to greatly speed up convergence to steady state—by one to two orders. Copyright © 2000 John Wiley & Sons, Ltd.     

A fast and reliable overset unstructured grids approach

A cell-centred overset unstructured grids approach is developed.In this approach,the intergrid boundary is initially established based on the wall distance from the cell centre,and is then optimized.To accelerate the intergrid-boundary definition much more,a neighbor-toneighbor donor search algorithm based on advancing-front method is modified with the help of minimum cuboid boxes.To simplify the communications between different grid cell types and to obtain second-order spatial accuracy,a new interpolation method is constructed based on linear reconstruction,which employs only one layer of fringe cells along the intergrid boundary.For unsteady flows with relative motion,the intergrid boundary can be redefined fast and automatically.Several numerical results show that the present dynamic overset unstructured grids approach is accurate and reliable.     

Computing the force distribution on the surface of complex,deforming geometries using vortex methods and Brinkman penalization

The distribution of forces on the surface of complex, deforming geometries is an invaluable output of flow simulations. One particular example of such geometries involves self‐propelled swimmers. Surface forces can provide significant information about the flow field sensed by the swimmers and are difficult to obtain experimentally. At the same time, simulations of flow around complex, deforming shapes can be computationally prohibitive when body‐fitted grids are used. Alternatively, such simulations may use penalization techniques. Penalization methods rely on simple Cartesian grids to discretize the governing equations, which are enhanced by a penalty term to account for the boundary conditions. They have been shown to provide a robust estimation of mean quantities, such as drag and propulsion velocity, but the computation of surface force distribution remains a challenge. We present a method for determining flow‐induced forces on the surface of both rigid and deforming bodies, in simulations using remeshed vortex methods and Brinkman penalization. The pressure field is recovered from the velocity by solving a Poisson's equation using the Green's function approach, augmented with a fast multipole expansion and a tree‐code algorithm. The viscous forces are determined by evaluating the strain‐rate tensor on the surface of deforming bodies, and on a “lifted” surface in simulations involving rigid objects. We present results for benchmark flows demonstrating that we can obtain an accurate distribution of flow‐induced surface forces. The capabilities of our method are demonstrated using simulations of self‐propelled swimmers, where we obtain the pressure and shear distribution on their deforming surfaces.     

Unsteady CFD computations using vertex‐centered finite volumes for unstructured grids on Graphics Processing Units

This paper presents a Navier–Stokes solver for steady and unsteady turbulent flows on unstructured/hybrid grids, with triangular and quadrilateral elements, which was implemented to run on Graphics Processing Units (GPUs). The paper focuses on programming issues for efficiently porting the CPU code to the GPU, using the CUDA language. Compared with cell‐centered schemes, the use of a vertex‐centered finite volume scheme on unstructured grids increases the programming complexity since the number of nodes connected by edge to any other node might vary a lot. Thus, delicate GPU memory handling is absolutely necessary in order to maximize the speed‐up of the GPU implementation with respect to the Fortran code running on a single CPU core. The developed GPU‐enabled code is used to numerically study steady and unsteady flows around the supercritical airfoil OAT15A, by laying emphasis on the transonic buffet phenomenon. The computations were carried out on NVIDIA's Ge‐Force GTX 285 graphics cards and speed‐ups up to ～46 × (on a single GPU, with double precision arithmetic) are reported. Copyright © 2010 John Wiley & Sons, Ltd.     

An overlapping control volume method for the Navier–Stokes equations on non‐staggered grids

An algorithm, based on the overlapping control volume (OCV) method, for the solution of the steady and unsteady two‐dimensional incompressible Navier–Stokes equations in complex geometry is presented. The primitive variable formulation is solved on a non‐staggered grid arrangement. The problem of pressure–velocity decoupling is circumvented by using momentum interpolation. The accuracy and effectiveness of the method is established by solving five steady state and one unsteady test problems. The numerical solutions obtained using the technique are in good agreement with the analytical and benchmark solutions available in the literature. On uniform grids, the method gives second‐order accuracy for both diffusion‐ and convection‐dominated flows. There is little loss of accuracy on grids that are moderately non‐orthogonal. Copyright © 1999 John Wiley & Sons, Ltd.