Numerical methods for solid mechanics on overlapping grids: Linear elasticity

This paper presents a new computational framework for the simulation of solid mechanics on general overlapping grids with adaptive mesh refinement (AMR). The approach, described here for time-dependent linear elasticity in two and three space dimensions, is motivated by considerations of accuracy, efficiency and flexibility. We consider two approaches for the numerical solution of the equations of linear elasticity on overlapping grids. In the first approach we solve the governing equations numerically as a second-order system (SOS) using a conservative finite-difference approximation. The second approach considers the equations written as a first-order system (FOS) and approximates them using a second-order characteristic-based (Godunov) finite-volume method. A principal aim of the paper is to present the first careful assessment of the accuracy and stability of these two representative schemes for the equations of linear elasticity on overlapping grids. This is done by first performing a stability analysis of analogous schemes for the first-order and second-order scalar wave equations on an overlapping grid. The analysis shows that non-dissipative approximations can have unstable modes with growth rates proportional to the inverse of the mesh spacing. This new result, which is relevant for the numerical solution of any type of wave propagation problem on overlapping grids, dictates the form of dissipation that is needed to stabilize the scheme. Numerical experiments show that the addition of the indicated form of dissipation and/or a separate filter step can be used to stabilize the SOS scheme. They also demonstrate that the upwinding inherent in the Godunov scheme, which provides dissipation of the appropriate form, stabilizes the FOS scheme. We then verify and compare the accuracy of the two schemes using the method of analytic solutions and using problems with known solutions. These latter problems provide useful benchmark solutions for time dependent elasticity. We also consider two problems in which exact solutions are not available, and use a posterior error estimates to assess the accuracy of the schemes. One of these two problems is additionally employed to demonstrate the use of dynamic AMR and its effectiveness for resolving elastic “shock” waves. Finally, results are presented that compare the computational performance of the two schemes. These demonstrate the speed and memory efficiency achieved by the use of structured overlapping grids and optimizations for Cartesian grids.     

Flux-corrected transport. III. Minimal-error FCT algorithms

This paper presents an error analysis of numerical algorithms for solving the convective continuity equation using flux-corrected transport (FCT) techniques. The nature of numerical errors in Eulerian finite-difference solutions to the continuity equation is analyzed. The properties and intrinsic errors of an “optimal” algorithm are discussed and a flux-corrected form of such an algorithm is demonstrated for a restricted class of problems. This optimal FCT algorithm is applied to a model test problem and the error is monitored for comparison with more generally applicable algorithms. Several improved FCT algorithms are developed and judged against both standard flux-uncorrected transport algorithms and the optimal algorithm. These improved FCT algorithms are found to be four to eight times more accurate than standard non-FCT algorithms, nearly twice as accurate as the original SHASTA FCT algorithm, and approach the accuracy of the optimal algorithm.     

Deforming composite grids for solving fluid structure problems

We describe a mixed Eulerian–Lagrangian approach for solving fluid–structure interaction (FSI) problems. The technique, which uses deforming composite grids (DCG), is applied to FSI problems that couple high speed compressible flow with elastic solids. The fluid and solid domains are discretized with composite overlapping grids. Curvilinear grids are aligned with each interface and these grids deform as the interface evolves. The majority of grid points in the fluid domain generally belong to background Cartesian grids which do not move during a simulation. The FSI-DCG approach allows large displacements of the interfaces while retaining high quality grids. Efficiency is obtained through the use of structured grids and Cartesian grids. The governing equations in the fluid and solid domains are evolved in a partitioned approach. We solve the compressible Euler equations in the fluid domains using a high-order Godunov finite-volume scheme. We solve the linear elastodynamic equations in the solid domains using a second-order upwind scheme. We develop interface approximations based on the solution of a fluid–solid Riemann problem that results in a stable scheme even for the difficult case of light solids coupled to heavy fluids. The FSI-DCG approach is verified for three problems with known solutions, an elastic-piston problem, the superseismic shock problem and a deforming diffuser. In addition, a self convergence study is performed for an elastic shock hitting a fluid filled cavity. The overall FSI-DCG scheme is shown to be second-order accurate in the max-norm for smooth solutions, and robust and stable for problems with discontinuous solutions for a wide range of constitutive parameters.     

以Maxwell-Boltzmann分布函数为基础的流矢量分裂方法

将以微观气体分子运动论为基础的流矢量分裂法和二时间步的算法相结合,用于计算无粘理想气体流动.方程中的流矢量按局部平衡的Maxwell-Boltzmann分布函数分解.3个一维的算例给出了激波、接触间断和稀疏波的计算结果,并与精确解做了对比.     

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

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

An adaptive moving mesh method for two-dimensional ideal magnetohydrodynamics

This paper presents an adaptive moving mesh algorithm for two-dimensional (2D) ideal magnetohydrodynamics (MHD) that utilizes a staggered constrained transport technique to keep the magnetic field divergence-free. The algorithm consists of two independent parts: MHD evolution and mesh-redistribution. The first part is a high-resolution, divergence-free, shock-capturing scheme on a fixed quadrangular mesh, while the second part is an iterative procedure. In each iteration, mesh points are first redistributed, and then a conservative-interpolation formula is used to calculate the remapped cell-averages of the mass, momentum, and total energy on the resulting new mesh; the magnetic potential is remapped to the new mesh in a non-conservative way and is reconstructed to give a divergence-free magnetic field on the new mesh. Several numerical examples are given to demonstrate that the proposed method can achieve high numerical accuracy, track and resolve strong shock waves in ideal MHD problems, and preserve divergence-free property of the magnetic field. Numerical examples include the smooth Alfvén wave problem, 2D and 2.5D shock tube problems, two rotor problems, the stringent blast problem, and the cloud–shock interaction problem.     

The Asymptotic Behaviors of Solutions to the Perturbed Riemann Problem near the Singular Curve for the Chromatography System

The Riemann problem for a simplified chromatography system is considered and the global Riemann solutions are constructed in all kinds of situations. In particular, the zero rarefaction wave, the zero shock wave and the zero delta shock wave are discovered in the Riemann solutions in some limit situations, which have infinite propagation speeds. Furthermore, these zero waves are analyzed by introducing the so-called double Riemann problem with three pieces of constant states. More precisely, we take the approximations of zero waves and investigate wave interactions in details before the limits are taken.     

Physical investigation of acoustic waves induced by the oscillation and collapse of the single bubble

The objective of this paper is to apply both experimental and numerical methods to investigate acoustic waves induced by the oscillation and collapse of a single bubble. In the experiments, the schlieren technique is used to capture the temporal evolution of the bubble shapes, and the corresponding acoustic waves. The results are presented for the single bubble generated by a low-voltage bubble generator in the free field of water. During the numerical simulations, a three-dimensional (3D) weakly compressible model is introduced to investigate the single bubble dynamics, including the generation and propagation of acoustic waves. The results show that (1) Compression wave, rarefaction wave and shock wave are generated during expansion stage, collapse stage and rebound stage of the bubble respectively. (2) Compression waves are induced by the rapid expansion of the bubble and eventually steepen into one shock wave propagating outward in the liquid, then another strong shock wave is emitted at the final collapse stage. The velocity and pressure of the liquid field increases after the shock wave. (3) Rarefaction waves are generated during the collapse stage due to the contraction of the bubble. The rarefaction wave reduces the liquid pressure and its spatial distribution is dispersive. The pressure of these acoustic waves and their effect on the liquid velocity attenuate with the increase of propagation distance.     

An algebraic multigrid solver for transonic flow problems

This article presents the latest developments of an algebraic multigrid (AMG) based on full potential equation (FPE) solver for transonic flow problems with emphasis on advanced applications. The mathematical difficulties of the problem are associated with the fact that the governing equation changes its type from elliptic (subsonic flow) to hyperbolic (supersonic flow). The flow solver is capable of dealing with flows from subsonic to transonic and supersonic conditions and is based on structured body-fitted grids approach for treating complex geometries. The computational method was demonstrated on a variety of problems to be capable of predicting the shock formation and achieving residual reduction of roughly an order of magnitude per cycle both for elliptic and hyperbolic problems, through the entire range of flow regimes, independent of the problem size (resolution).     

Robust HLLC Riemann solver with weighted average flux scheme for strong shock

Many researchers have reported failures of the approximate Riemann solvers in the presence of strong shock. This is believed to be due to perturbation transfer in the transverse direction of shock waves. We propose a simple and clear method to prevent such problems for the Harten–Lax–van Leer contact (HLLC) scheme. By defining a sensing function in the transverse direction of strong shock, the HLLC flux is switched to the Harten–Lax–van Leer (HLL) flux in that direction locally, and the magnitude of the additional dissipation is automatically determined using the HLL scheme. We combine the HLLC and HLL schemes in a single framework using a switching function. High-order accuracy is achieved using a weighted average flux (WAF) scheme, and a method for v-shear treatment is presented. The modified HLLC scheme is named HLLC–HLL. It is tested against a steady normal shock instability problem and Quirk’s test problems, and spurious solutions in the strong shock regions are successfully controlled.     

Boundary-driven phase transitions in open driven systems with an umbilic point

Different phases in open driven systems are governed by either shocks or rarefaction waves. A presence of an isolated umbilic point in bidirectional systems of interacting particles stabilizes an unusual large scale excitation, an umbilic shock (U-shock). We show that in open systems the U-shock governs a large portion of phase space, and drives a new discontinuous transition between the two rarefaction-controlled phases. This is in contrast to strictly hyperbolic case where such a transition is always continuous. Also, we describe another robust phase which takes place at the phase governed by the U-shock, if the umbilic point is not isolated.     

GPU accelerated CESE method for 1D shock tube problems

In the present study, a GPU accelerated 1D space–time CESE method is developed and applied to shock tube problems with and without condensation. We have demonstrated how to implement the CESE algorithm to solve 1D shock tube problems using an older generation GPU (the NVIDIA 9800 GT) with relatively limited memory. To optimize the code performance, we used Shared Memory and solved the inter-Block boundary problem in two ways, namely the branch scheme and the overlapping scheme. The implementations of these schemes are discussed in detail and their performances are compared for the Sod shock tube problems. For the Sod problem without condensation, the speedup over an Intel CPU E7300 is 23 for the branch scheme and 41 for the overlapping scheme, respectively. While for problems with condensation, both schemes achieve higher acceleration ratios, 53 and 71, respectively. The higher speedup of the condensation case can be ascribed to the source term calculation which has a local dependence on the mesh point and the SOURCE kernel has a higher acceleration ratio.     

Rayleigh-Taylor和Richtmyer-Meshkov不稳定性的FCT方法数值模拟

介绍了二维流体力学不稳定性程序的FCT数值方法,数值模拟Rayleigh-Taylor和Richt-myer-Meshkov流体不稳定性,在线性阶段,与线性理论符合很好;在非线性阶段,与俄罗斯激波管实验的计算结果符合很好。计算结果表明:FCT方法有较高计算精度,给出了不稳定性发展的好的图象,适合于ICF烧蚀和内爆流体不稳定性问题的计算。     

常压DBD二维流体模型的FCT方法数值模拟

根据常压介质阻挡放电流体模型的物理方程,采用固定网格有限差分算法,分别用四阶和六阶相位误差FCT方法模拟求解二维流体连续方程.在均匀的初始条件下研究放电雪崩过程中电子密度的时空演化,具体分析和比较两种算法的差异.FCT方法模拟求解得出的计算结果与气体放电理论吻合较好,是一种具有较好的准确性和高精度的算法.     

Shock wave stability under the spinodal decomposition of binary mixtures

A diffusion equation for a binary mixture and spinodal decomposition in the case of phase separation are considered. It is shown that, if the binding force between polymer chain links is weak, the diffusion equation for a binary mixture allows for the reduction to the Burgers equation with “viscosity”; that is, the coexistence of rarefaction waves and shock density waves is a possibility. The effect of strong bonds between polymer chain links on the spinodal decomposition dynamics is studied. It is demonstrated that strong bonding may cause a multiflux wave system with alternate stability to arise when the viscosity varies.     

适用于等熵流动的交错拉氏Godunov方法

为消除传统单元中心型Godunov方法在求解稀疏波问题时的非物理过热现象,发展一种适用于等熵流动的交错拉氏Godunov方法.主要的特征是采用速度与热力学变量交错分布的形式,避免在单元内进行速度平均,从而消除由于动量平均过程导致的动能耗散.与传统的von Neumann型交错网格方法相比,网格的边界通量由节点处的多维黎曼求解器提供,克服了多维人工粘性选取带来的困难.为减少多维黎曼求解器在求解稀疏波问题时的非物理熵增,给出稀疏波出现的合理判据,从而保证了热力学关系式的满足.数值实验表明：该方法能很好地消除稀疏波的过热现象,同时在求解激波问题时又能保持与传统单元中心型拉氏方法相同的激波捕捉能力.     

Self-Action of Wave Beams Containing Shock Fronts

We briefly review the effects of nonlinear self-action of beams of strongly distorted waves containing steep shock fronts. The features of inertial self-actions of periodic sawtooth waves in quadratic nonlinear media without dispersion are discussed. These phenomena can be caused by an acoustic wind or thermal lens formed as a result of the nonlinear dissipation at the shock fronts. Instantaneous self-actions are analyzed on the examples of periodic trapezoidal waves, which are formed in cubic nonlinear media and contain alternating compression and rarefaction shocks, and a single-pulse signal containing a shock front. Mathematical models and solutions to the corresponding nonlinear equations are given. A qualitative comparison with optical self-action phenomena and with available experimental data is performed.     

黏性激波管的有限体积WENO格式数值模拟

本文采用OpenFOAM软件下实现的一种可实现任意阶数,可应用于非结构网格的有限体积WENO格式对黏性激波管问题进行模拟.模拟中对流项离散采用3阶精度、4阶精度该类WENO格式,网格形式采用结构网格和三角形非结构网格.结果表明,采用该类格式,三角形非结构网格的算精度、效率优于结构网格,3阶精度格式计算效率优于4阶精度....     

On a new defect of shock-capturing methods

This paper proposes an explanation and a cure (or avoidance) to the new defect found of Eulerian shock-capturing methods in “A note on the conservative schemes for the Euler equations” by Tang and Liu [H. Tang, Tiegang Liu, A note on the conservative schemes for the Euler equations, J. Comput. Phys. 218 (2006) 451–459]. The latter gives a numerical investigation using several popular high resolution conservative schemes applied to Riemann problems of inviscid, compressible, perfect gas flows in Eulerian and Lagrangian coordinates with an initial high density ratio as well as a high pressure ratio. The results show that these methods work very inefficiently when applied to such problems and may give inaccurate numerical results, especially in shock location (or speed), even with a very fine grid.We have found that in problems of this type a strong rarefaction wave (SRW) is present adjacent to a contact line. Godunov averaging over the wave then produces large errors which, when the wave is strong, also persist for a long time. The cumulative error is thus very large which violates the strength of the contact line adjacent to it which, in turn, affects the speed and hence the location of the shock on the other side of the contact. We confirm this numerically using a method based on the unified coordinates with the shock-adaptive Godunov scheme plus contact strength preserving. The method, when applied to the Examples 2.1 and 2.2 of Tang and Liu [H. Tang, Tiegang Liu, A note on the conservative schemes for the Euler equations, J. Comput. Phys. 218 (2006) 451–459], produces high quality results even for comparatively coarse grids.