High-order ghost-point immersed boundary method for viscous compressible flows based on summation-by-parts operators

A high-order immersed boundary method is devised for the compressible Navier-Stokes equations by employing high-order summation-by-parts difference operators. The immersed boundaries are treated as sharp interfaces by enforcing the solid wall boundary conditions via flow variables at ghost points. Two different interpolation schemes are tested to compute values at the ghost points and a hybrid treatment is used. The first method provides the bilinearly interpolated flow variables at the image points of the corresponding ghost points and the second method applies the boundary condition at the immersed boundary by using the weighted least squares method with high-order polynomials. The approach is verified and validated for compressible flow past a circular cylinder at moderate Reynolds numbers. The tonal sound generated by vortex shedding from a circular cylinder is also investigated. In order to demonstrate the capability of the solver to handle complex geometries in practical cases, flow in a cross-section of a human upper airway is simulated.     

薄板弯曲分析的高阶高效无网格法

与传统有限元法相比,无网格法具有节点形函数高度光滑、易于形成高阶近似等优势,更适合于以薄板弯曲问题为代表的高阶偏微分方程的数值求解。然而,高阶无网格法的形函数是非多项式的有理函数,导致弱形式的区域积分难以得到精确计算,通常采用的高阶高斯积分方法需使用大量积分点,计算效率低且精度不高。本文针对薄板弯曲问题的高阶（三阶）无网格法分析,首次发展了与该高阶近似相一致的曲率光顺方案,并基于背景三角形积分单元建立了相应的数值积分格式,大幅度减少了所需的积分点数目。所发展方法的关键在于计算刚度阵所需的形函数的二阶导数由形函数及其一阶导数通过散度定理确定,而非对形函数直接求导获得。数值结果表明,基于标准的高斯积分方案的高阶无网格法精度不高,不能精确再现纯弯曲和线性弯曲模式,且得到的弯矩场分布存在严重的虚假数值振荡。而本文所建议的基于曲率光顺方案的高阶无网格法能够方便高效地求解薄板弯曲问题,尤其是它能精确反映纯弯曲和线性弯曲模式。与标准的高斯积分方法和目前主流的常曲率光顺方法相比,本文方法在计算效率、精度、弯矩分布等方面均展现出显著优势,因而具有较好的应用价值。     

非线性双曲型守恒律的高精度MmB差分格式

构造了一维非线性双曲型守恒律方程的一个高精度、高分辨率的广义G odunov型差分格式。其构造思想是:首先将计算区间划分为若干个互不相交的小区间,再根据精度要求等分小区间,通过各细小区间上的单元平均状态变量,重构各等分小区间交界面上的状态变量,并加以校正;其次,利用近似R iem ann解算子求解细小区间交界面上的数值通量,并结合高阶R unge-K u tta TVD方法进行时间离散,得到了高精度的全离散方法。证明了该格式的Mm B特性。然后,将格式推广到一、二维双曲型守恒方程组情形。最后给出了一、二维Eu ler方程组的几个典型的数值算例,验证了格式的高效性。     

Solving the incompressible fluid flows by a high-order mesh-free approach

In this paper, we propose for the first time to extend the application field of the high-order mesh-free approach to the stationary incompressible Navier-Stokes equations. This approach is based on a high-order algorithm, which combines a Taylor series expansion, a continuation technique, and a moving least squares (MLS) method. The Taylor series expansion permits to transform the nonlinear problem into a succession of continuous linear ones with the same tangent operator. The MLS method is used to transform the succession of continuous linear problems into discrete ones. The continuation technique allows to compute step-by-step the whole solution of the discrete problems. This mesh-free approach is tested on three examples: a flow around a cylindrical obstacle, a flow in a sudden expansion, and the standard benchmark lid-driven cavity flow. A comparison of the obtained results with those computed by the Newton-Raphson method with MLS, the high-order continuation with finite element method, and those of literature is presented.     

Efficient high-order immersed interface methods for heat equations with interfaces

An efficient high-order immersed interface method （IIM） is proposed to solve two-dimensional （2D） heat problems with fixed interfaces on Cartesian grids, which has the fourth-order accuracy in the maximum norm in both time and space directions. The space variable is discretized by a high-order compact （HOC） difference scheme with correction terms added at the irregular points. The time derivative is integrated by a Crank-Nicolson and alternative direction implicit （ADI） scheme. In this case, the time accuracy is just second-order. The Richardson extrapolation method is used to improve the time accuracy to fourth-order. The numerical results confirm the convergence order and the efficiency of the method.     

A high-order solver for simulating vortex-induced vibrations using the sliding-mesh spectral difference method and hybrid grids

We present a high-order solver for simulating vortex-induced vibrations (VIVs) at very challenging situations, for example, VIVs of a row of very closely placed objects with large relative displacements. This solver works on unstructured hybrid grids by employing the high-order tensor-product spectral difference method for quadrilateral grids and the Raviart-Thomas spectral difference method for triangular grids. To deal with the challenging situations where a traditional conforming moving mesh is incapable, we split a computational domain into nonoverlapping subdomains, where each interior subdomain encloses an object and moves freely with respect to its neighbors. A nonuniform sliding-mesh method that ensures high-order accuracy is developed to deal with sliding interfaces between subdomains. A monolithic approach is adopted to seamlessly couple the fluid and solid vibration equations. Moreover, the solver is parallelized to further improve its efficiency on distributed-memory computers. Through a series of numerical tests, we demonstrate that this solver is high-order accurate for both inviscid and viscous flows and has good parallel efficiency, making it ideal for VIV studies.     

基于比例边界有限元法的高阶透射边界应用

基于比例边界有限元法和连分式展开推导了无限域弹性动力分析的求解方程,实现了一种局部的高阶透射边界. 采用改进的连分式法求解无限域的动力刚度矩阵,克服了原连分式算法可能会造成矩阵运算病态的问题. 该局部高阶透射边界在时域里表示为一阶常微分方程组,其稳定性取决于其系数矩阵的广义特征值问题. 如果出现虚假模态,采用移谱法来校正系数矩阵以消除虚假模态. 通过两个算例验证了该高阶透射边界的精确性、鲁棒性.     

High-order ALE method for the Navier–Stokes equations on a moving hybrid unstructured mesh using flux reconstruction method

The flux reconstruction (FR) formulation can unify several popular discontinuous basis high-order methods for fluid dynamics, including the discontinuous Galerkin method, in a simple, efficient form. An arbitrary Lagrangian–Eulerian (ALE) extension to the high-order FR scheme is developed here for moving mesh fluid flow problems. The ALE Navier–Stokes equations are derived by introducing a grid velocity. The conservation law are spatially discretised on hybrid unstructured meshes using Huynh’s scheme (Huynh 2007) on anisotropic elements (quadrilaterals) and using Correction Procedure via Reconstruction scheme on isotropic elements (triangles). The temporal discretisation uses both explicit and implicit treatments. The mesh movement is described by node positions given as a time series, instead of an analytical formula. The geometric conservation law is tested using free stream preservation problem. An isentropic vortex propagation test case is performed to show the high-order accuracy of the developed method on both moving and fixed hybrid meshes. Flow around an oscillating cylinder shows the capability of the method to solve moving boundary viscous flow problems, with the numeric method further verified by comparison of the result on a smoothly deforming mesh and a rigid moving mesh.     

High-order curvilinear mesh generation technique based on an improved radius basic function approach

A high-order curvilinear hybrid mesh generation technique is developed for high-order numerical method (eg, discontinuous Galerkin method) applications to improve the accuracy for problems with curve boundary. The grid generation technique is based on an improved radius basic function (RBF) approach by which the straight-edge mesh is converted into high-order curve mesh. Firstly, an initial straight-edge mesh is prepared by traditional grid generation software. Then, high-order interpolation points are inserted into the mesh entities such as edges, faces, and cells according to the final demand of mesh order. To preserve the original geometry, the inserted points on solid wall are then projected onto the CAD model using an open source tool “Open Cascade.” Finally, other inserted points in the field near the solid wall are moved to appropriate positions by the improved RBF approach to avoid tangled cells. If we use the original RBF approach, then the inserted points on the edge and face entities normal to the solid boundary in the region of boundary layer will move to improper positions. To overcome this problem, a weighting based on the local grid aspect ratio between normal direction and tangential direction is introduced into the baseline RBF approach. Three typical configurations are tested to validate the mesh generator. Meanwhile, a third-order solution of subsonic flow over an analytical 3D body of revolution in the second International Workshop on High-Order CFD Methods is supplied by a discontinuous Galerkin solver. These numerical tests demonstrate the potential capability of present technique for high-order simulations of complex geometries.     

一类高精度TVD差分格式及其应用

构造了一维非线性双曲型守恒律的一个新的高精度、高分辨率的守恒型TvD差分格式。其构造思想是：首先，将计算区间划分为若干个互不相交的小区间，再根据精度要求等分小区间，通过各细小区间上的单元平均状态变量，重构各细小区间交界面上的状态变量，并加以校正；其次，利用近似Riemann解计算细小区间交界面上的数值通量，并结合高阶Runge—Kutta TVD方法进行时间离散，得到了高精度的全离散方法。证明了该格式的TVD特性。该格式适合于使用分量形式计算而无须进行局部特征分解。通过计算几个典型的问题，验证了格式具有高精度、高分辨率且计算简单的优点。     

AN APPROXIMATE PROJECTION SCHEME FOR INCOMPRESSIBLE FLOW USING SPECTRAL ELEMENTS

An approximate projection scheme based on the pressure correction method is proposed to solve the Navier–Stokes equations for incompressible flow. The algorithm is applied to the continuous equations; however, there are no problems concerning the choice of boundary conditions of the pressure step. The resulting velocity and pressure are consistent with the original system. For the spatial discretization a high-order spectral element method is chosen. The high-order accuracy allows the use of a diagonal mass matrix, resulting in a very efficient algorithm. The properties of the scheme are extensively tested by means of an analytical test example. The scheme is further validated by simulating the laminar flow over a backward-facing step.     

气体动理学格式研究进展

介绍了近年来气体动理学格式(gas-kinetic scheme, GKS, 亦简称BGK 格式) 的主要研究进展, 重点是高阶精度动理学格式及适合从连续流到稀薄流全流域的统一动理学格式. 通过对速度分布函数的高阶展开和对初值的高阶重构, 构造了时间和空间均为三阶精度的气体动理学格式. 研究表明, 相比于传统的基于Riemann 解的高阶格式, 新格式不仅考虑了网格单元界面上物理量的高阶重构, 而且在初始场的演化阶段耦合了流体的对流和黏性扩散, 也能够保证解的高阶精度. 该研究为高精度计算流体力学(computatial uiddymamics, CFD) 格式的建立提供了一条新的途径. 通过分子离散速度空间直接求解Boltzmann 模型方程,在每个时间步长内将宏观量的更新和微观气体分布函数的更新紧密地耦合在一起, 建立了适合任意Knudsen(kn) 数的统一格式, 相比于已有的直接离散格式具有更高的求解效率. 最后, 本文还讨论了合理的物理模型对数值方法的重要性. 气体动理学方法的良好性能来自于Boltzmann 模型方程对计算网格单元界面上初始间断的时间演化的准确描述. 气体自由运动与碰撞过程的耦合是十分必要的. 通过分析数值激波层内的耗散机制,我们认识到采用Euler 方程的精确Riemann 解作为现代可压缩CFD 方法的基础具有根本的缺陷, 高马赫数下的激波失稳现象不可避免. 气体动理学格式为构造数值激波结构提供了一个重要的可供参考的物理机制.      

Is the steady viscous incompressible two-dimensional flow over a backward-facing step at Re = 800 stable?

A detailed case study is made of one particular solution of the 2D incompressible Navier–Stokes equations. Careful mesh refinement studies were made using four different methods (and computer codes): (1) a high-order finite-element method solving the unsteady equations by time-marching; (2) a high-order finite-element method solving both the steady equations and the associated linear-stability problem; (3) a second-order finite difference method solving the unsteady equations in streamfunction form by time-marching; and (4) a spectral-element method solving the unsteady equations by time-marching. The unanimous conclusion is that the correct solution for flow over the backward-facing step at Re = 800 is steady—and it is stable, to both small and large perturbations.     

基于径向基点插值法的旋转Mindlin板高次刚柔耦合动力学模型

将无网格径向基点插值法(radial point interpolation method,RPIM)用于中心刚体?旋转柔性板的动力学分析.基于浮动坐标系方法和一阶剪切变形理论即Mindlin板理论,考虑剪切变形的影响,并计入板面内变形的非线性耦合变形项,采用径向基点插值法描述板的变形场,保留动能中有关非线性耦合变形项...     

Hermite梯度重构核近似配点法及其在功能梯度材料板的静力分析中的应用

由于直接配点法在求解边值问题时边界上的求解精度较低,本文提出了Hermite梯度重构核近似配点法（HGCM）来改进边界求解精度。重构核近似是无网格法中一种常用的近似函数,但是其在求解高阶导数时格式复杂且非常耗时。HGCM采用梯度重构核近似构建形函数的任意高阶导数,提高了计算效率;通过Hermite配点法构建离散方程,提高了边界求解精度。这种方法在求解对应变系数四阶偏微分方程的功能梯度材料板的静力问题时精度高,计算效率高,并可进一步推广应用于高阶偏微分方程描述的边值问题。     

High-order boundary conditions for the problems of Laplace equation in infinite region and their application

The high-order boundary conditions for the problems of Laplace equation in infiniteregion have been developed.The improvement in accuracy for numerical solution isachieved by imposing the high-order boundary conditions on the exterior boundary of areduced finite region in which the numerical method is used.So both the computing effortsand the required storage in computer are reduced.The numerical examples show that thelst-order boundary condition approaches to the exact boundary condition and it is clearlysuperior to the traditional boundary condition and the2nd-order boundary condition.     

Resonances of three transverse standing-wave modes in a waveguide with periodic wall undulations

Interactions of three transverse modes are investigated in a waveguide with periodic walls. Resonances of two guided wave modes always result in forbidden bands for wave propagations when the wavenumber matching conditions are satisfied. As a third mode is involved due to the selected wall corrugations, we find that a single high-order mode can penetrate through the forbidden band based on the complex interactions. A method for generating a single high-order transverse mode is proposed by manipulating the multimode interactions. The numerical simulations on acoustic waveguides, showing the extreme suppression of the unwanted modes in the Bragg and non-Bragg gaps, demonstrate the validity and the efficiency of the proposed method.     

THE INFLUENCE OF GLOBAL-DIRECTION STENCIL ON GRADIENT AND HIGH-ORDER DERIVATIVES RECONSTRUCTION OF UNSTRUCTURED FINITE VOLUME METHODS 1)

模板选择方式对非结构有限体积方法的计算准确性会产生显著影响. 在之前的工作中, 基于局部方向模板存在的问题, 我们探索了一种更加简单有效的全局方向模板选择方法, 并将其应用于二阶精度非结构有限体积求解器. 基于该方法找到的模板单元均沿着壁面法向与流向, 可有效捕捉流场变化, 反映流动的各向异性, 并且模板选择过程脱离了对网格拓扑的依赖, 避免了局部方向模板选择方法中复杂的阵面推进与方向判断过程, 克服了在大压缩比三角形网格上模板单元偏离壁面法向的现象, 同时在二阶精度求解器上得到了较高的计算精度与计算准确性. 为了进一步验证全局方向模板在高阶精度非结构有限体积方法中应用的可行性, 本文初步测试了该模板对变量梯度及高阶导数重构的影响. 经检验, 在不同类型的网格上, 采用全局方向模板得到的变量梯度与高阶导数误差明显低于局部方向模板, 同时也低于共点模板的计算误差. 此外, 在高斯积分点处由全局方向模板得到的变量点值与导数误差同样在三种模板中最低. 因此该模板选择方法在非结构有限体积梯度与高阶导数重构方面具有较好的数值表现, 具备在高阶精度非结构有限体积求解器中应用并推广的可行性.     

全局方向模板对非结构有限体积梯度与高阶导数重构的影响

模板选择方式对非结构有限体积方法的计算准确性会产生显著影响. 在之前的工作中, 基于局部方向模板存在的问题, 我们探索了一种更加简单有效的全局方向模板选择方法, 并将其应用于二阶精度非结构有限体积求解器. 基于该方法找到的模板单元均沿着壁面法向与流向, 可有效捕捉流场变化, 反映流动的各向异性, 并且模板选择过程脱离了对网格拓扑的依赖, 避免了局部方向模板选择方法中复杂的阵面推进与方向判断过程, 克服了在大压缩比三角形网格上模板单元偏离壁面法向的现象, 同时在二阶精度求解器上得到了较高的计算精度与计算准确性. 为了进一步验证全局方向模板在高阶精度非结构有限体积方法中应用的可行性, 本文初步测试了该模板对变量梯度及高阶导数重构的影响. 经检验, 在不同类型的网格上, 采用全局方向模板得到的变量梯度与高阶导数误差明显低于局部方向模板, 同时也低于共点模板的计算误差. 此外, 在高斯积分点处由全局方向模板得到的变量点值与导数误差同样在三种模板中最低. 因此该模板选择方法在非结构有限体积梯度与高阶导数重构方面具有较好的数值表现, 具备在高阶精度非结构有限体积求解器中应用并推广的可行性.      

Scientific post hoc and in situ visualisation of high-order polynomial solutions from massively parallel simulations

This paper presents two recent numerical tools developed respectively to perform traditional post-processing and more advanced in situ processing of high-order polynomial data generated by massively parallel finite element codes. For post-processing and visualisation of high-order solutions, we present a new ParaView plugin that integrates Gmsh used as an external library. This plugin therefore combines respectively ParaView's scalability in parallel and Gmsh's ability to apply h-refinement of the initial mesh followed by solution interpolation on the resulting visualisation grid, thus enabling parallel visualisation of any arbitrary high-order polynomial solutions in client–server mode. In a second stage, this capacity has been extended to an in situ interface based on the Catalyst library which enables in situ analysis and visualisation of high-order solutions. These new capacities are demonstrated with the visualisation of high-order solution of the unsteady flow generated by a discontinuous Galerkin method for an unsteady turbomachinery application.