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 Discontinuous Galerkin Method for 2D Incompressible Flows

In this paper we introduce a high-order discontinuous Galerkin method for two-dimensional incompressible flow in the vorticity stream-function formulation. The momentum equation is treated explicitly, utilizing the efficiency of the discontinuous Galerkin method. The stream function is obtained by a standard Poisson solver using continuous finite elements. There is a natural matching between these two finite element spaces, since the normal component of the velocity field is continuous across element boundaries. This allows for a correct upwinding gluing in the discontinuous Galerkin framework, while still maintaining total energy conservation with no numerical dissipation and total enstrophy stability. The method is efficient for inviscid or high Reynolds number flows. Optimal error estimates are proved and verified by numerical experiments.     

高阶间断伽辽金时域有限元方法分析三维谐振腔

从一阶麦克斯韦旋度方程出发,研究一种区域分解时域有限元目的——高阶间断伽辽金时域有限元目的.其中对时间的离散采用Crank-Nicolson差分格式,电场和磁场采用相同阶数的高阶矢量基函数展开.分析三维谐振腔问题,数值结果表明,目的 中时间步长的选取可以摆脱CFL稳定性条件的限制;此外,与基于常用Whitney矢量基函数的目的 相比,采用高阶矢量基函数可以明显地提高计算精度及计算效率.     

Posteriori Error Estimation for an Interior Penalty Discontinuous Galerkin Method for Maxwell's Equations in Cold Plasma

In this paper, we develop a residual-based a posteriori error estimator for the time-dependent Maxwell's equations in the cold plasma. Here we consider a semi-discrete interior penalty discontinuous Galerkin (DG) method for solving the governing equations. We provide both the upper bound and lower bound analysis for the error estimator. This is the first posteriori error analysis carried out for the Maxwell's equations in dispersive media.     

自适应间断有限元方法求解三维欧拉方程

将龙格库塔间断有限元方法(RDDG)与自适应方法相结合,求解三维欧拉方程.区域剖分采用非结构四面体网格,依据数值解的变化采用自适应技术对网格进行局部加密或粗化,减少总体网格数目,提高计算效率.给出四种自适应策略并分析不同自适应策略的优缺点.数值算例表明方法的有效性.     

一种基于高阶节点间断Galerkin方法的新型限制器设计

使用高阶间断Galerkin(discontinuous Galerkin, DG)方法求解双曲守恒律方程组时, 非物理效应常常导致计算过程的中断, 这在很大程度上制约着该方法在计算流体力学中的应用.文章结合局部单元上原始流动变量的Taylor展开, 设计了一种新型的限制器, 通过对各阶空间导数的重构, 有效地消除了非物理振荡的不利影响.对二维Euler方程的计算结果表明, 该限制器不仅能够捕捉高质量的激波, 而且能够保证残值的有效收敛.      

局部时间步长间断有限元方法求解三维欧拉方程

使用间断有限元方法求解三维流体力学方程.空间剖分采用非结构四面体网格,为了克服显格式在单元网格尺寸差别较大时计算效率低下的问题,在格式中采用局部时间步长技术(LTS),即控制方程在空间、时间上积分得到一种单步格式,既可以局部计算每个单元又避免了Runge-Kutta高精度格式处理三维问题时存储量过大的问题.为了提高流体力学方程计算精度,在计算单元边界的数值流通量时使用任意高阶精度方法(ADER).数值算例表明格式稳定有效.     

求解二维三温辐射热传导方程组的一种网格自适应方法

在求解二维三温辐射热传导方程组的过程中,设计了一类新的基于Hessian矩阵的网格自适应算法.数值实验结果表明,与现在流行的基于一阶导数或通量的网格自适应技术相比,该算法能够大幅改善系统的能量守恒误差,并具有较高的整体计算效率.     

Lax-Wendroff时间离散的自适应间断有限元方法求解三维可压缩欧拉方程

应用自适应LWDG方法求解三维双曲守恒律方程组,与传统的二阶RKDG方法相比,该方法具有计算量小和精度高的特点.给出一种自适应策略,其中均衡折中策略适用于非相容四面体网格.将二维情形下的后验误差指示子推广到三维双曲守恒律方程组中,数值实验证明了方法的有效性.     

A Straightforward $hp$-Adaptivity Strategy for Shock-Capturing with High-Order Discontinuous Galerkin Methods

In this paper, high-order Discontinuous Galerkin (DG) method is used to solve the two-dimensional Euler equations. A shock-capturing method based on the artificial viscosity technique is employed to handle physical discontinuities. Numerical tests show that the shocks can be captured within one element even on very coarse grids. The thickness of the shocks is dominated by the local mesh size and the local order of the basis functions. In order to obtain better shock resolution, a straightforward $hp$-adaptivity strategy is introduced, which is based on the high-order contribution calculated using hierarchical basis. Numerical results indicate that the $hp$-adaptivity method is easy to implement and better shock resolution can be obtained with smaller local mesh size and higher local order.     

A Discontinuous Galerkin Method Based on a BGK Scheme for the Navier-Stokes Equations on Arbitrary Grids

A discontinuous Galerkin Method based on a Bhatnagar-Gross-Krook (BGK) formulation is presented for the solution of the compressible Navier-Stokes equations on arbitrary grids. The idea behind this approach is to combine the robustness of the BGK scheme with the accuracy of the DG methods in an effort to develop a more accurate, efficient, and robust method for numerical simulations of viscous flows in a wide range of flow regimes. Unlike the traditional discontinuous Galerkin methods, where a Local Discontinuous Galerkin (LDG) formulation is usually used to discretize the viscous fluxes in the Navier-Stokes equations, this DG method uses a BGK scheme to compute the fluxes which not only couples the convective and dissipative terms together, but also includes both discontinuous and continuous representation in the flux evaluation at a cell interface through a simple hybrid gas distribution function. The developed method is used to compute a variety of viscous flow problems on arbitrary grids. The numerical results obtained by this BGKDG method are extremely promising and encouraging in terms of both accuracy and robustness, indicating its ability and potential to become not just a competitive but simply a superior approach than the current available numerical methods.     

隐-显积分因子间断Galerkin方法求解二维辐射扩散方程

提出一种求解二维非平衡辐射扩散方程的数值方法.空间离散上采用加权间断Galerkin有限元方法,其中数值流量的构造采用一种新的加权平均;时间离散上采用隐-显积分因子方法,将扩散系数线性化,然后用积分因子方法求解间断Galerkin方法离散后的非线性常微分方程组.数值试验中在非结构网格上求解了多介质的辐射扩散方程.结果表明:对于强非线性和强耦合的非线性扩散方程组,该方法是一种非常有效的数值算法.     

Computing electron energy loss spectra with the Discontinuous Galerkin Time-Domain method

In this work, we demonstrate how to extract electron energy loss spectra of metallic nano-particles from time-domain computations. Specifically, we employ the Discontinuous Galerkin Time-Domain (DGTD) method in order to model the excitation of individual metallic nano-spheres and dimers of spheres by a tightly focussed electron beam. The resulting electromagnetic fields that emanate from the particles act back on the electrons and the accumulated effect determines the electrons’ total energy loss. We validate this approach by comparing with analytical results for single spheres. For dimers, we find that the electron beam allows for an efficient excitation of dark modes that are inaccessible for optical spectroscopy. In addition, our time-domain approach provides a basis for dealing with materials that exhibit a significant nonlinear response.     

Discontinuous Galerkin methods for dispersive and lossy Maxwell's equations and PML boundary conditions

In this paper, we will present a unified formulation of discontinuous Galerkin method (DGM) for Maxwell's equations in linear dispersive and lossy materials of Debye type and in the artificial perfectly matched layer (PML) regions. An auxiliary differential equation (ADE) method is used to handle the frequency-dependent constitutive relations with the help of auxiliary polarization currents in the computational and PML regions. The numerical flux for the dispersive lossy Maxwell's equations with the auxiliary polarization current variables is derived. Various numerical results are provided to validate the proposed formulation.     

龙格库塔间断有限元方法在计算爆轰问题中的应用

构造求解带源项守恒律方程组的龙格库塔间断有限元(RKDG)方法,并分别结合源项的Strang分裂法和无分裂法数值求解模型守恒律方程和反应欧拉方程.为了和有限体积型WENO方法进行比较,设计计算源项的WENO重构格式.对一维带源项守恒律的计算表明,对于非刚性问题,RKDG方法比有限体积型WENO方法的误差更小;对于刚性问题,RKDG方法对于间断面位置的捕捉更为精确.对于一二维爆轰波问题的计算结果表明,RKDG方法对爆轰波结构的分辨和爆轰波位置的捕捉能力更强.     

Multi-Symplectic Wavelet Collocation Method for Maxwell's Equations

In this paper, we develop a multi-symplectic wavelet collocation method for three-dimensional (3-D) Maxwell's equations. For the multi-symplectic formulation of the equations, wavelet collocation method based on autocorrelation functions is applied for spatial discretization and appropriate symplectic scheme is employed for time integration. Theoretical analysis shows that the proposed method is multi-symplectic, unconditionally stable and energy-preserving under periodic boundary conditions. The numerical dispersion relation is investigated. Combined with splitting scheme, an explicit splitting symplectic wavelet collocation method is also constructed. Numerical experiments illustrate that the proposed methods are efficient, have high spatial accuracy and can preserve energy conservation laws exactly.     

The Discontinuous Galerkin Time-Domain method for Maxwell’s equations with anisotropic materials

The Discontinuous Galerkin method is an accurate and efficient way to numerically solve the time-dependent Maxwell equations. In this paper, we extend the basic, two-dimensional formulation for isotropic materials to allow anisotropic permittivity tensors. Using a reference system with an analytical solution, we demonstrate that our extensions do not alter the superior convergence characteristics of the fundamental algorithm. We further apply our method to cylindrical invisibility cloaks to investigate the performance which can be achieved in experiments.     

非结构网格上Level Set方程的间断有限元解法

针对间断有限元弱形式难于求解可压缩流场中Level Set方程的问题提出间断有限元强形式,从而在统-框架下解决Level Set方程在可压缩与不可压缩流场中的求解问题.通过非结构网格上采用Legendre-Gauss-Lobatto节点构造基函数,在复杂区域上可以达到任意高阶的精度.将若干-、二、三维算例与已有文献或解析解比较,验证方法追踪自由界面的有效性.结果表明,该方法适合各种情形下Level Set方程求解,易于在复杂区域的非结构网格上实施,精度高、分辨率高且具有高质量守恒性,既能避免重新初始化过程又方便向高维扩展.     

A Direct Discontinuous Galerkin Method for Nonlinear Schr(o)dinger Equation

讨论一维和二维非线性Schr(o)dinger (NLS)方程的数值求解.基于扩散广义黎曼问题的数值流量,构造一种直接间断Galerkin方法(DDG)求解非线性Schr(o)dinger方程.证明该方法L2稳定性,并说明DDG格式是一种守恒的数值格式.对一维NLS方程的计算表明,DDG格式能够模拟各种孤立子形态,而且可以保持长时间的高精度.二维NLS方程的数值结果显示该方法的高精度和捕捉大梯度的能力.     

Implicit DG Method for Time Domain Maxwell's Equations Involving Metamaterials

An implicit discontinuous Galerkin method is introduced to solve the time-domain Maxwell's equations in metamaterials. The Maxwell's equations in metamaterials are represented by integral-differential equations. Our scheme is based on discontinuous Galerkin method in spatial domain and Crank-Nicolson method in temporal domain. The fully discrete numerical scheme is proved to be unconditionally stable. When polynomial of degree at most $p$ is used for spatial approximation, our scheme is verified to converge at a rate of $\mathcal{O}(τ^2+h^{p+1/2})$. Numerical results in both 2D and 3D are provided to validate our theoretical prediction.