A High-Order Discontinuous Galerkin Method for the Two-Dimensional Time-Domain Maxwell's Equations on Curved Mesh

In this paper, a DG (Discontinuous Galerkin) method which has been widely employed in CFD (Computational Fluid Dynamics) is used to solve the two-dimensional time-domain Maxwell's equations for complex geometries on unstructured mesh. The element interfaces on solid boundary are treated in both curved way and straight way. Numerical tests are performed for both benchmark problems and complex cases with varying orders on a series of grids, where the high-order convergence in accuracy can be observed. Both the curved and the straight solid boundary implementation can give accurate RCS (Radar Cross-Section) results with sufficiently small mesh size, but the curved solid boundary implementation can significantly improve the accuracy when using relatively large mesh size. More importantly, this CFD-based high-order DG method for the Maxwell's equations is very suitable for complex geometries.     

High-Order Mesh Generation for Discontinuous Galerkin Methods Based on Elastic Deformation

In this paper, a high-order curved mesh generation method for Discontinuous Galerkin methods is introduced. First, a regular mesh is generated. Second, the solid surface is re-constructed using cubic polynomial. Third, the elastic governing equations are solved using high-order finite element method to provide a fully or partly curved grid. Numerical tests indicate that the intersection between element boundaries can be avoided by carefully defining the elasticity modulus.     

A high-order WENO-Z finite difference based particle-source-in-cell method for computation of particle-laden flows with shocks

A high-order particle-source-in-cell (PSIC) algorithm is presented for the computation of the interaction between shocks, small scale structures, and liquid and/or solid particles in high-speed engineering applications. The improved high-order finite difference weighted essentially non-oscillatory (WENO-Z) method for solution of the hyperbolic conservation laws that govern the shocked carrier gas flow, lies at the heart of the algorithm. Finite sized particles are modeled as points and are traced in the Lagrangian frame. The physical coupling of particles in the Lagrangian frame and the gas in the Eulerian frame through momentum and energy exchange, is numerically treated through high-order interpolation and weighing. The centered high-order interpolation of the fluid properties to the particle location is shown to lead to numerical instability in shocked flow. An essentially non-oscillatory interpolation (ENO) scheme is devised for the coupling that improves stability. The ENO based algorithm is shown to be numerically stable and to accurately capture shocks, small flow features and particle dispersion. Both the carrier gas and the particles are updated in time without splitting with a third-order Runge–Kutta TVD method. One and two-dimensional computations of a shock moving into a particle cloud demonstrates the characteristics of the WENO-Z based PSIC method (PSIC/WENO-Z). The PSIC/WENO-Z computations are not only in excellent agreement with the numerical simulations with a third-order Rusanov based PSIC and physical experiments in [V. Boiko, V.P. Kiselev, S.P. Kiselev, A. Papyrin, S. Poplavsky, V. Fomin, Shock wave interaction with a cloud of particles, Shock Waves, 7 (1997) 275–285], but also show a significant improvement in the resolution of small scale structures. In two-dimensional simulations of the Mach 3 shock moving into forty thousand bronze particles arranged in the shape of a rectangle, the long time accuracy of the high-order method is demonstrated. The fifth-order PSIC/WENO-Z method with the fifth-order ENO interpolation scheme improves the small scale structure resolution over the third-order PSIC/WENO-Z method with a second-order central interpolation scheme. Preliminary analysis of the particle interaction with the flow structures shows that sharp particle material arms form on the side of the rectangular shape. The arms initially shield the particles from the accelerated flow behind the shock. A reflected compression wave, however, reshocks the particle arm from the shielded area and mixes the particles.     

水中金属丝电爆炸拉氏磁流体动力学模拟方法

基于拉格朗日描述,建立了水中金属丝电爆炸的单温磁流体动力学模型,并给出一种高阶混合有限元离散求解方法。拉氏可压缩流体方程组中,速度定义在H1连续有限元空间,内能定义在L2间断有限元空间实现物质界面的精确捕捉,存在激波的区域引入张量人工粘性抑制数值振荡。磁扩散方程仅考虑周向磁通量密度,简化为标量方程,使用H1连续有限元方法离散求解。焦耳热和洛伦兹力作为源项引入实现磁流体方程的耦合。数值算例表明:磁扩散求解器能够求解存在不同电导率的多介质磁扩散问题;拉氏流体求解器能够精确追踪物质界面,具有较好的激波分辨能力;耦合RLC电路的磁流体求解器能够复现水中金属丝电爆炸加热相变、冲击波的产生与传播、放电模式转变等物理过程。     

一种基于波动方程的新高阶FDTD方法

 提出了一种基于二阶波动方程的（2M,4）高阶时域有限差分(FDTD)方法,通过使用辛积分传播子(SIP)在时域上获得4阶精度,使用离散奇异卷积(DSC)方法在空域上达到2M阶精度。与已有的(2M,4) 阶FDTD方法相比,虽然两者都采用SIP和DSC方法,但是此二者的不同点在于：第一,新方法基于二阶波动方程;第二,在离散计算空间时使用单一网格而不是传统的Yee网格;第三,单独计算某一场分量从而节约内存并减少计算量。数值计算结果表明,与传统高阶算法相比,基于波动方程的高阶FDTD方法耗费的机时只有它的50%,内存消耗下降10%, 而两者的计算结果之间相对误差小于5‰。     

迎风紧致格式求解Hamilton-Jacobi方程

基于Hamilton-Jacobi(H-J)方程和双曲型守恒律之间的关系,将三阶和五阶迎风紧致格式推广应用于求解H-J方程,建立了高精度的H-J方程求解方法.给出了一维和二维典型数值算例的计算结果,其中包括一个平面激波作用下的Richtmyer Meshkov界面不稳定性问题.数值试验表明,在解的光滑区域该方法具有高精度,而在导数不连续的不光滑区域也获得了比较好的分辨效果.相比于同阶精度的WENO格式,本方法具有更小的数值耗散,从而有利于多尺度复杂流动的模拟中H-J方程的求解.     

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.     

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

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

心磁信号广义S变换域奇异值分解滤波方法

针对心磁信号工频及背景噪声干扰问题, 提出了广义S变换奇异值分解(singular value decomposition, SVD)滤波方法.在离散S变换基础上, 导出了广义矩阵S变换和逆变换公式. 通过对采样信号进行广义S变换, 调节时频分辨率, 利用SVD分解方法确定有效心磁信 号区域, 实现自适应时频滤波. 实验结果表明, 该方法能有效滤除工频及背景噪声干 扰, 且在较少奇异值个数情况下可获得更好的滤波性能. 关键词： 心磁信号 S变换 奇异值分解 时频滤波     

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

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

A high-order finite volume method for systems of conservation laws—Multi-dimensional Optimal Order Detection (MOOD)

In this paper, we investigate an original way to deal with the problems generated by the limitation process of high-order finite volume methods based on polynomial reconstructions. Multi-dimensional Optimal Order Detection (MOOD) breaks away from classical limitations employed in high-order methods. The proposed method consists of detecting problematic situations after each time update of the solution and of reducing the local polynomial degree before recomputing the solution. As multi-dimensional MUSCL methods, the concept is simple and independent of mesh structure. Moreover MOOD is able to take physical constraints such as density and pressure positivity into account through an “a posteriori” detection. Numerical results on classical and demanding test cases for advection and Euler system are presented on quadrangular meshes to support the promising potential of this approach.     

On high-order shock-fitting and front-tracking schemes for numerical simulation of shock–disturbance interactions

High-order methods that can resolve interactions of flow-disturbances with shock waves are critical for reliable numerical simulation of shock wave and turbulence interaction. Such problems are not well understood due to the limitations of numerical methods. Most of the popular shock-capturing methods are only first-order accurate at the shock and may incur spurious numerical oscillations near the shock. Shock-fitting algorithms have been proposed as an alternative which can achieve uniform high-order accuracy and can avoid possible spurious oscillations incurred in shock-capturing methods by treating shocks as sharp interfaces. We explore two ways for shock-fitting: conventional moving grid set-up and a new fixed grid set-up with front tracking. In the conventional shock-fitting method, a moving grid is fitted to the shock whereas in the newly developed fixed grid set-up the shock front is tracked using Lagrangian points and is free to move across the underlying fixed grid. Different implementations of shock-fitting methods have been published in the literature. However, uniform high-order accuracy of various shock-fitting methods has not been systematically established. In this paper, we carry out a rigorous grid-convergence analysis on different variations of shock-fitting methods with both moving and fixed grids. These shock-fitting methods consist of different combinations of numerical methods for computing flow away from the shock and those for computing the shock movement. Specifically, we consider fifth-order upwind finite-difference scheme and shock-capturing WENO schemes with conventional shock-fitting and show that a fifth-order convergence is indeed achieved for a canonical one-dimensional shock-entropy wave interaction problem. We also show that the method of finding shock velocity from one characteristic relation and Rankine–Hugoniot jump condition performs better than the other methods of computing shock velocities. A high-order front-tracking implementation of shock-fitting is also presented in this paper and nominal rate of convergence is shown. The front-tracking results are validated by comparing to results from the conventional shock-fitting method and a linear-interaction analysis for a two-dimensional shock disturbance interaction problem.     

High-order shock-fitting methods for direct numerical simulation of hypersonic flow with chemical and thermal nonequilibrium

In recent years, much progress has been made in the direct numerical simulation of laminar-turbulent transition of hypersonic boundary layer flow. However, most of the efforts at the direct numerical simulation of transition previously have been focused on the idealized perfect gas flow or “cold” hypersonic flows. For practical problems in hypersonic flows, high-temperature effects of thermal and chemical nonequilibrium are important and cannot be modeled by a perfect gas model. Therefore, it is necessary to include the real gas models in the numerical simulation of hypersonic boundary layer transition in order to accurately predict flow field parameters. Currently most numerical methods for hypersonic flow with thermo-chemical nonequilibrium are based on shock-capturing approach at relatively low order of accuracy. Shock capturing schemes reduce to first-order accuracy near the shock and have been shown to produce spurious oscillations behind curved strong shocks. There is a need to develop new methods capable of simulating nonequilibrium hypersonic flow fields with uniformly high-order accuracy and avoid spurious oscillations near the shock. This paper presents a fifth-order shock-fitting method for numerical simulation of thermal and chemical nonequilibrium in hypersonic flows. The method is developed based on the state-of-the-art real gas models for thermo-chemical nonequilibrium and transport phenomena. Shock-fitting approach is used because it has the advantage of capturing the entire flow field with high-order accuracy and without any oscillations near the shock. The new method has been tested and validated for a number of test cases over a wide span of free stream conditions. The developed method is applied for the study of receptivity of free stream acoustic waves over a blunt cone for hypervelocity flow. Some preliminary results of the computations of the high order shock fitting method for the above mentioned study have also been presented.     

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.     

高超声速飞行器磁控热防护霍尔电场数值方法研究

作为一种新概念高超声速热防护手段,磁控热防护系统在实际应用中往往需要考虑霍尔效应的影响.为了在真实气体环境下求解霍尔电场,采用交替隐式近似因子分解法建立并验证了热化学非平衡流体域电场数值求解方法.分析了电场虚拟步进因子和收敛性的关系以及影响步进因子取值的因素,提出了当地变步进因子加速电场收敛方法.研究表明,存在一个最优的步进因子a_p使得霍尔电场收敛速度最快,并且随网格尺度的减小和霍尔系数的增加,最优步进因子a_p变大,电势场收敛速率变慢.对于局部加密网格而言,当地变步进因子法的电势收敛性明显优于常规的定步进因子法.     

On the use of the discontinuous Galerkin method for numerical simulation of two-dimensional compressible turbulence with shocks

In this paper, the discontinuous Galerkin (DG) method combined with localized artificial diffusivity is investigated in the context of numerical simulation of broadband compressible turbulent flows with shocks for under-resolved cases. Firstly, the spectral property of the DG method is analyzed using the approximate dispersion relation (ADR) method and compared with typical finite difference methods, which reveals quantitatively that significantly less grid points can be used with DG for comparable numerical error. Then several typical test cases relevant to problems of compressible turbulence are simulated, including one-dimensional shock/entropy wave interaction, two-dimensional decaying isotropic turbulence, and two-dimensional temporal mixing layers. Numerical results indicate that higher numerical accuracy can be achieved on the same number of degrees of freedom with DG than high order finite difference schemes. Furthermore, shocks are also well captured using the localized artificial diffusivity method. The results in this work can provide useful guidance for further applications of DG to direct and large eddy simulation of compressible turbulent flows.     

A new numerical strategy with space-time adaptivity and error control for multi-scale streamer discharge simulations

This paper presents a new resolution strategy for multi-scale streamer discharge simulations based on a second order time adaptive integration and space adaptive multiresolution. A classical fluid model is used to describe plasma discharges, considering drift–diffusion equations and the computation of electric field. The proposed numerical method provides a time-space accuracy control of the solution, and thus, an effective accurate resolution independent of the fastest physical time scale. An important improvement of the computational efficiency is achieved whenever the required time steps go beyond standard stability constraints associated with mesh size or source time scales for the resolution of the drift–diffusion equations, whereas the stability constraint related to the dielectric relaxation time scale is respected but with a second order precision. Numerical illustrations show that the strategy can be efficiently applied to simulate the propagation of highly nonlinear ionizing waves as streamer discharges, as well as highly multi-scale nanosecond repetitively pulsed discharges, describing consistently a broad spectrum of space and time scales as well as different physical scenarios for consecutive discharge/post-discharge phases, out of reach of standard non-adaptive methods.     

Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems

A new finite element method for the efficient discretization of elliptic homogenization problems is proposed. These problems, characterized by data varying over a wide range of scales cannot be easily solved by classical numerical methods that need mesh resolution down to the finest scales and multiscale methods capable of capturing the large scale components of the solution on macroscopic meshes are needed. Recently, the finite element heterogeneous multiscale method (FE-HMM) has been proposed for such problems, based on a macroscopic solver with effective data recovered from the solution of micro problems on sampling domains at quadrature points of a macroscopic mesh. Departing from the approach used in the FE-HMM, we show that interpolation techniques based on the reduced basis methodology (an offline-online strategy) allow one to design an efficient numerical method relying only on a small number of accurately computed micro solutions. This new method, called the reduced basis finite element heterogeneous multiscale method (RB-FE-HMM) is significantly more efficient than the FE-HMM for high order macroscopic discretizations and for three-dimensional problems, when the repeated computation of micro problems over the whole computational domain is expensive. A priori error estimates of the RB-FE-HMM are derived. Numerical computations for two and three dimensional problems illustrate the applicability and efficiency of the numerical method.     

磁流体方腔槽道流整体线性稳定性数值方法研究

将Chebyshev谱配置法和基于非均匀网格的高阶FD-q差分格式运用于磁流体方腔槽道流整体线性稳定性研究,比较两类数值方法的优缺点.Chebyshev谱配置法收敛快且精度高,但需要构造非常庞大的满矩阵,存储量和计算开销巨大;高阶FD-q差分格式采用了基于Kosloff-Tal-Ezer变换的Chebyshev谱配置点作为离散网格,在保持较高网格收敛精度的同时,差分格式可以采用稀疏矩阵进行存储,显著降低了存储量和计算开销.相比传统的谱配置法,基于非均匀网格的高阶FD-q差分格式计算效率得到显著的提升,将高阶FD-q差分格式运用于非正则模线性最优瞬态增长的计算,计算效果良好.