基于非结构四边形网格的WENO格式

基于非结构四边形网格发展求解双曲守恒律的三阶加权基本无振荡（WENO）格式.针对任意非结构四边形网格选取重构模板，并给出基于线性多项式的三阶线性重构.但对于一般的非结构四边形网格，会出现非常大的线性权和负权，使得非线性重构的WENO格式对光滑问题也不稳定.本文给出一个处理非常大的线性权的优化重构方法，对优化后得到的负线性权采用分裂方法进行处理.对于非线性权，提出一种考虑局部网格和物理量间断的新光滑度量因子.采用优化重构方法和新的非线性权，当前的三阶WENO格式在质量很差的网格上也具有很好的稳定性.理论的三阶精度在数值精度测试算例中得到验证，同时一范数和无穷范数的误差绝对值不依赖于网格质量；具有强间断的数值结果证明了当前格式的有效性.     

非结构网格的高精度有限体积离散格式

本文针对单元中心非结构网格有限体积算法,通过构造上游虚节点和局部一维坐标,将结构化网格中常用的规正变量(NVSF)和总变差消失通量限制器(TVD FL)两种形式的传统高精度格式移植到非结构网格中。为了提高虚节点的插值精度,使用最小二乘法计算单元中心的变量梯度。经典算例考核并与商业软件FLUENT结果的比较表明,本文对非结构网格的高精度格式移植成功有效。     

基于WENO重构的高阶移动网格动理学格式

提出一种基于WENO重构的高阶(至少三阶)移动网格动理学格式.利用流体力学方程的积分形式得到移动网格上离散格式,再利用自适应移动网格方法移动网格,进而得到网格速度,利用WENO重构得到高阶插值多项式,最后使用时间方向上精确的动理学数值方法构造数值通量,得到移动网格单元上新的物理量.数值实验表明这种格式同时具有高精度、高分辨率的特点.     

双曲型守恒律的一种五阶半离散中心迎风格式

给出一种求解双曲型守恒律的五阶半离散中心迎风格式.对一维问题,该格式以五阶中心WENO重构为基础;对二维问题,用逐维计算的方法将五阶中心WENO重构进行推广.时间方向的离散采用Runge-Kutta方法.格式保持了中心差分格式简单的优点,即不用求解Riemann问题,避免进行特征分解.用该格式对一维和二维Euler方程进行数值试验,结果表明该格式是高精度、高分辨率的.     

非结构多面体二阶局部保界全局重映算法

提出一种三维非结构多面体二阶保界全局重映算法.在旧网格上选取模板利用最小二乘构造插值多项式,采用凸包算法计算多面体相交部分,最后使用局部保界修正技术修补重映后的越界量.多项数值实验表明这种格式同时具有高精度、高分辨率和高效率的特点.     

求解粘性Hamilton-Jacobi方程的高阶方法

提出了求解具有粘性项的Hamilton-Jacobi方程的二阶、四阶方法.该方法以加权基本无振荡(WENO)格式为基础,通过修正数值通量函数和构造右端粘性项的基于非线性限制器的二阶近似、基于Taylor展开的四阶近似,成功地求解了一维、二维的粘性Hamilton-Jacobi方程.给出的算例说明了本方法具有高分辨率、鲁棒性和无振荡特性.     

求解二维Euler方程有限单元边插值的降维重构算法

数值求解二维Euler方程的有限体积法（如k-exact，WENO重构、紧致重构等），无一例外地要进行耗时的网格单元上的二维重构.然而这些二维重构最后仅用于确定网格单元边界上高斯积分点处的解值，单元上二维重构似乎并非必需的.因此，文章提出用网格边上的一维重构来取代有限体积法中网格单元上的二维重构，分别在一致矩形网格和非结构三角形网格上发展了基于网格边重构的求解二维Euler方程的新方法，称为降维重构算法.数值算例表明该算法可以计算有强激波的无黏流动问题，且有较高的计算效率.      

三维空间二阶精度流体体积界面重构方法

给出三维空间网格模板含81个单元的最小二乘流体体积界面重构方法,并和Youngs方法及网格模板含125个单元的最小二乘流体体积界面重构方法进行比较.静态和动态的测试例子均表明:该方法能精确重构任意方向的平面界面,对C²光滑曲面它能达到二阶收敛精度.和网格模板含125个单元的最小二乘流体体积界面重构方法相比,在达到同样网格精度的条件下,减少了计算量,节省了计算时间,提高了计算效率.     

不规则对接网格的分区求解计算

采用一种保持通量守恒的不规则对接网格分区求解中交界面耦合条件的计算方法, 结合有限体积法求解了Euler 方程, 无粘通量取用Van Leer 分裂格式, 构造了一种限制器以实现格式的二阶精度和TVD 性质, 并给出数值算例。     

求解多维欧拉方程的二阶非结构网格混合旋转Riemann求解器

将基于旋转近似Riemann求解器的二阶精度迎风型有限体积方法推广到非结构网格,采用基于网格中心的有限体积法,梯度的计算采用基于节点的方法引入更多的控制体模板,限制器的构造采用与非结构化网格相适应的形式.在求解Riemann问题时,沿具有一定物理意义的两个迎风方向,即控制体界面两侧速度差矢量方向及与之正交的方向.能够完全消除基于Riemann求解器的通量差分裂格式存在的激波不稳定或"红斑"现象.为减小计算量,采用HLL和Roe FDS混合旋转格式.     

A hybrid,center-difference,limiter method for simulations of compressible multicomponent flows with Mie-Grüneisen equation of state

We develop an efficient spatially high-order, Cartesian-mesh, hybrid, center-difference, limiter methodology for numerical simulations of compressible multicomponent flows with isotropic Mie-Grüneisen equation of state. Effective switching between center-difference and limiter schemes is achieved by a set of robust tolerance and Lax-entropy based criterion [18]. Oscillations that could result from a mixed stencil scheme are minimized by requiring that the limiter method approaches the center-difference method in smooth regions. To achieve this the limiter is based on a norm of the deviation of WENO reconstruction weights from ideal. Results from a spatially 4th order version of the methodology are presented in one and two dimensions utilizing the California Institute of Technology’s VTF (Virtual Test Facility) AMROC [7] software.     

On maximum-principle-satisfying high order schemes for scalar conservation laws

We construct uniformly high order accurate schemes satisfying a strict maximum principle for scalar conservation laws. A general framework (for arbitrary order of accuracy) is established to construct a limiter for finite volume schemes (e.g. essentially non-oscillatory (ENO) or weighted ENO (WENO) schemes) or discontinuous Galerkin (DG) method with first order Euler forward time discretization solving one-dimensional scalar conservation laws. Strong stability preserving (SSP) high order time discretizations will keep the maximum principle. It is straightforward to extend the method to two and higher dimensions on rectangular meshes. We also show that the same limiter can preserve the maximum principle for DG or finite volume schemes solving two-dimensional incompressible Euler equations in the vorticity stream-function formulation, or any passive convection equation with an incompressible velocity field. Numerical tests for both the WENO finite volume scheme and the DG method are reported.     

High order sub-cell finite volume schemes for solving hyperbolic conservation laws I: basic formulation and one-dimensional analysis

In this paper, a family of sub-cell finite volume schemes for solving the hyperbolic conservation laws is proposed and analyzed in one-dimensional cases. The basic idea of this method is to subdivide a control volume (main cell) into several sub-cells and the finite volume discretization is applied to each of the sub-cells. The averaged values on the sub-cells of current and face neighboring main cells are used to reconstruct the polynomial distributions of the dependent variables. This method can achieve arbitrarily high order of accuracy using a compact stencil. It is similar to the spectral volume method incorporating with PNPM technique but with fundamental differences. An elaborate utilization of these differences overcomes some shortcomings of the spectral volume method and results in a family of accurate and robust schemes for solving the hyperbolic conservation laws. In this paper, the basic formulation of the proposed method is presented. The Fourier analysis is performed to study the properties of the one-dimensional schemes. A WENO limiter based on the secondary reconstruction is constructed.     

A Parameter-Free Generalized Moment Limiter for High-Order Methods on Unstructured Grids

A parameter-free limiting technique is developed for high-order unstruc- tured-grid methods to capture discontinuities when solving hyperbolic conservation laws. The technique is based on a "troubled-cell" approach, in which cells requiring limiting are first marked, and then a limiter is applied to these marked cells. A parameter-free accuracy-preserving TVD marker based on the cell-averaged solutions and solution derivatives in a local stencil is compared to several other markers in the literature in identifying "troubled cells". This marker is shown to be reliable and efficient to consistently mark the discontinuities. Then a compact high-order hierarchical moment limiter is developed for arbitrary unstructured grids. The limiter preserves a degree $p$ polynomial on an arbitrary mesh. As a result, the solution accuracy near smooth local extrema is preserved. Numerical results for the high-order spectral difference methods are provided to illustrate the accuracy, effectiveness, and robustness of the present limiting technique.     

On the use of immersed boundary methods for shock/obstacle interactions

This paper describes the implementation of immersed boundary method using the direct-forcing concept to investigate complex shock–obstacle interactions. An interpolation algorithm is developed for more stable boundary conditions with easier implementation procedure. The values of the fluid variables at the embedded ghost-cells are obtained using a local quadratic scheme which involves the neighboring fluid nodes. Detailed discussions of the method are presented on the interpolation of flow variables, direct-forcing of ghost cells, resolution of immersed-boundary points and internal treatment. The method is then applied to a high-order WENO scheme to simulate the complex fluid–solid interactions. The developed solver is first validated against the theoretical solutions of supersonic flow past triangular prism and circular cylinder. Simulated results for test cases with moving shocks are further compared with the previous experimental results of literature in terms of triple-point trajectory and vortex evolution. Excellent agreement is obtained showing the accuracy and the capability of the proposed method for solving complex strong-shock/obstacle interactions for both stationary and moving shock waves.     

High-order well-balanced schemes and applications to non-equilibrium flow

The appearance of the source terms in modeling non-equilibrium flow problems containing finite-rate chemistry or combustion poses additional numerical difficulties beyond that for solving non-reacting flows. A well-balanced scheme, which can preserve certain non-trivial steady state solutions exactly, may help minimize some of these difficulties. In this paper, a simple one-dimensional non-equilibrium model with one temperature is considered. We first describe a general strategy to design high-order well-balanced finite-difference schemes and then study the well-balanced properties of the high-order finite-difference weighted essentially non-oscillatory (WENO) scheme, modified balanced WENO schemes and various total variation diminishing (TVD) schemes. The advantages of using a well-balanced scheme in preserving steady states and in resolving small perturbations of such states will be shown. Numerical examples containing both smooth and discontinuous solutions are included to verify the improved accuracy, in addition to the well-balanced behavior.     

An Eulerian–Lagrangian WENO finite volume scheme for advection problems

We develop a locally conservative Eulerian–Lagrangian finite volume scheme with the weighted essentially non-oscillatory property (EL–WENO) in one-space dimension. This method has the advantages of both WENO and Eulerian–Lagrangian schemes. It is formally high-order accurate in space (we present the fifth order version) and essentially non-oscillatory. Moreover, it is free of a CFL time step stability restriction and has small time truncation error. The scheme requires a new integral-based WENO reconstruction to handle trace-back integration. A Strang splitting algorithm is presented for higher-dimensional problems, using both the new integral-based and pointwise-based WENO reconstructions. We show formally that it maintains the fifth order accuracy. It is also locally mass conservative. Numerical results are provided to illustrate the performance of the scheme and verify its formal accuracy.     

On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes

We construct uniformly high order accurate discontinuous Galerkin (DG) schemes which preserve positivity of density and pressure for Euler equations of compressible gas dynamics. The same framework also applies to high order accurate finite volume (e.g. essentially non-oscillatory (ENO) or weighted ENO (WENO)) schemes. Motivated by Perthame and Shu (1996) [20] and Zhang and Shu (2010) [26], a general framework, for arbitrary order of accuracy, is established to construct a positivity preserving limiter for the finite volume and DG methods with first order Euler forward time discretization solving one-dimensional compressible Euler equations. The limiter can be proven to maintain high order accuracy and is easy to implement. Strong stability preserving (SSP) high order time discretizations will keep the positivity property. Following the idea in Zhang and Shu (2010) [26], we extend this framework to higher dimensions on rectangular meshes in a straightforward way. Numerical tests for the third order DG method are reported to demonstrate the effectiveness of the methods.     

气相爆轰高阶中心差分-WENO组合格式自适应网格方法

研究一种高阶中心差分-WENO组合格式,并采用自适应网格方法进行二维和三维气相爆轰波的数值模拟.采用ZND爆轰模型的控制方程为包含化学反应源项的Euler方程组.组合格式在大梯度区采用WENO格式捕捉间断,在光滑区采用高阶中心差分格式提高计算效率.采用一种基于流场结构特征的自适应网格.计算结果,表明这种方法同时具有高精度、高分辨率和高效率的特点.