Three-dimensional high order large-scale numerical investigation on the air explosion

Similar documents
An interface treating technique for compressible multi-medium flow with. Runge-Kutta discontinuous Galerkin method. Abstract

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Department of Mathematics University of California Santa Barbara, Santa Barbara, California,

Improvement of convergence to steady state solutions of Euler equations with. the WENO schemes. Abstract

Simulation of sympathetic detonation by a CIP Eulerian code

A method for avoiding the acoustic time step restriction in compressible flow

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

A class of the fourth order finite volume Hermite weighted essentially non-oscillatory schemes

A General Technique for Eliminating Spurious Oscillations in Conservative Schemes for Multiphase and Multispecies Euler Equations

ccsd , version 1-9 Oct 2005

A high order adaptive finite element method for solving nonlinear hyperbolic conservation laws

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods

Positivity-preserving high order schemes for convection dominated equations

The Dynamics of Detonation with WENO and Navier-Stokes Shock-Capturing

Modeling full-mach-range cavitating flow with sharp interface model

Experimental and numerical study of the initial stages in the interaction process between a planar shock wave and a water column

Eulerian Vortex Motion in Two and Three Dimensions

Numerical simulation of wave breaking in turbulent two-phase Couette flow

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

A numerical study of SSP time integration methods for hyperbolic conservation laws

On the positivity of linear weights in WENO approximations. Abstract

Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of. Conservation Laws 1. Abstract

Verified Calculation of Nonlinear Dynamics of Viscous Detonation

Finite volumes for complex applications In this paper, we study finite-volume methods for balance laws. In particular, we focus on Godunov-type centra

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws

THE numerical simulation of the creation and evolution

Fourier analysis for discontinuous Galerkin and related methods. Abstract

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu

DETONATION DIFFRACTION, DEAD ZONES AND THE IGNITION-AND-GROWTH MODEL

SMOOTHNESS INDICATORS FOR WENO SCHEME USING UNDIVIDED DIFFERENCES

Investigation of Cavitation Bubble Cloud with discrete Lagrangian Tracking

Periodic oscillation and fine structure of wedge-induced oblique detonation waves

A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS

Solution of Two-Dimensional Riemann Problems for Gas Dynamics without Riemann Problem Solvers

A Computational Study of High-Speed Droplet Impact

Level Set and Phase Field Methods: Application to Moving Interfaces and Two-Phase Fluid Flows

FUNDAMENTALS OF LAX-WENDROFF TYPE APPROACH TO HYPERBOLIC PROBLEMS WITH DISCONTINUITIES

An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term

Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations 1

A Speed-Up Strategy for Finite Volume WENO Schemes for Hyperbolic Conservation Laws

A Finite Volume Code for 1D Gas Dynamics

HFVS: An Arbitrary High Order Flux Vector Splitting Method

A Fifth Order Flux Implicit WENO Method

arxiv: v4 [physics.flu-dyn] 23 Mar 2019

Direct Numerical Simulation of Two-Phase Flows with phase change

International Engineering Research Journal

Direct numerical simulation of compressible multi-phase ow with a pressure-based method

Gas Dynamics Equations: Computation

NUMERICAL STUDIES ON HAMILTON-JACOBI EQUATION IN NON-ORTHOGONAL COORDINATES

Lecture 16. Wednesday, May 25, φ t + V φ = 0 (1) In upwinding, we choose the discretization of the spatial derivative based on the sign of u.

An Improved Non-linear Weights for Seventh-Order WENO Scheme

Dedicated to the 70th birthday of Professor Lin Qun

Simple waves and a characteristic decomposition of the two dimensional compressible Euler equations

The RAMSES code and related techniques I. Hydro solvers

2 Introduction Standard conservative schemes will admit non-physical oscillations near material interfaces, which can be avoided by the application of

A Fourth Order Accurate Discretization for the Laplace and Heat Equations on Arbitrary Domains, with Applications to the Stefan Problem

Scalable Non-Linear Compact Schemes

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement

Solving the Euler Equations!

A PARALLEL LEVEL-SET APPROACH FOR TWO-PHASE FLOW PROBLEMS WITH SURFACE TENSION IN THREE SPACE DIMENSIONS

An Improved Ghost-cell Immersed Boundary Method for Compressible Inviscid Flow Simulations. Thesis by Cheng Chi

Heat Transfer Equations The starting point is the conservation of mass, momentum and energy:

High order finite difference Hermite WENO schemes for the Hamilton-Jacobi equations on unstructured meshes

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations

A general well-balanced finite volume scheme for Euler equations with gravity

of Nebraska - Lincoln. National Aeronautics and Space Administration

Anti-diffusive finite difference WENO methods for shallow water with. transport of pollutant

Detonation Simulations with a Fifth-Order TENO Scheme

Convex ENO Schemes for Hamilton-Jacobi Equations

Received 6 August 2005; Accepted (in revised version) 22 September 2005

Application of a Laser Induced Fluorescence Model to the Numerical Simulation of Detonation Waves in Hydrogen-Oxygen-Diluent Mixtures

Application of the immersed boundary method to simulate flows inside and outside the nozzles

A minimum entropy principle of high order schemes for gas dynamics. equations 1. Abstract

Physical Diffusion Cures the Carbuncle Phenomenon

ICES REPORT A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws

A Scalable, Parallel Implementation of Weighted, Non-Linear Compact Schemes

A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws

Investigation of an implicit solver for the simulation of bubble oscillations using Basilisk

A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows.

Abstract. We develop a new cell-centered control volume Lagrangian scheme for solving Euler

Modeling detonation in non-ideal explosives using high-order shock capturing methods

Validation of LS-DYNA MMALE with Blast Experiments

Theory and calibration of JWL and JWLB thermodynamic equations of state

A LEVEL SET METHOD FOR THE COMPUTATION OF MULTIVALUED SOLUTIONS TO QUASI-LINEAR HYPERBOLIC PDES AND HAMILTON-JACOBI EQUATIONS

Riemann Solvers and Numerical Methods for Fluid Dynamics

Wave propagation methods for hyperbolic problems on mapped grids

Modeling and simulation of urban air pollution from the dispersion of vehicle exhaust: A continuum modeling approach. Abstract

High resolution WENO simulation of 3D detonation waves

Numerical Methods of Applied Mathematics -- II Spring 2009

Numerical investigation of shock wave dense particles cloud interaction

AN OPTIMALLY ACCURATE SPECTRAL VOLUME FORMULATION WITH SYMMETRY PRESERVATION

Fundamentals of Atmospheric Modelling

A COMPUTATIONAL STUDY OF THE COALESCENCE PROCESS BETWEEN A DROP AND AN INTERFACE IN AN ELECTRIC FIELD

Surface phase separation and flow in a simple model of drops and vesicles

Chapter 1. Introduction

.u= 0 ρ( u t +(u. )u)= ρ g p+.[µ( u+ t u)]

YINGJIE LIU, CHI-WANG SHU, EITAN TADMOR, AND MENGPING ZHANG

Computation of Incompressible Flows: SIMPLE and related Algorithms

PREDICTIVE SIMULATION OF UNDERWATER IMPLOSION: Coupling Multi-Material Compressible Fluids with Cracking Structures

Explicit Incompressible Euler Solver

Transcription:

Three-dimensional high order large-scale numerical investigation on the air explosion Cheng Wang a, JianXu Ding a, Chi-Wang Shu b,, Tao Li a a State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, China b Division of Applied Mathematics, Brown University, Providence, RI 02912, USA Abstract Based on the double shockwave approximation procedure and combining the real ghost fluid method (RGFM) with the level-set method, a local Riemann problem for strongly nonlinear equations of state such as the JWL equation of state is constructed, which has suppressed successfully the numerical oscillation caused by high-density ratio and high-pressure ratio across the interface between the explosion products and the air. A fifth order finite difference weighted essentially non-oscillatory (WENO) scheme and a third order TVD Runge-Kutta method are utilized for spatial discretization and time advance, respectively. A fully enclosed type MPI-based parallel methodology for the RGFM procedure on a uniform structured mesh is presented to realize the parallelization of the three-dimensional RGFM-based code for the air explosion. The overall process of the three-dimensional air explosions of both TNT and aluminized explosives has been successfully simulated. The overpressure at different locations of the three-dimensional air explosions for both explosives mentioned above is monitored and analyzed for revealing the influence of the aluminum powder combustion on the overpressure of the explosion wave. The numerical results indicate that, due to the aluminum powder afterburning, the attenuation of the explosion wave formed by the aluminized explosives is slower than that caused by TNT. Keywords: Air explosion, WENO scheme, RGFM, local Riemann solver, parallel computation Corresponding author: shu@dam.brown.edu Preprint submitted to Elsevier November 4, 2015

1. Introduction Air explosion is a typical multi-medium problem, in which the explosive flow field usually consists of many media such as detonation products and air. It is obvious that the sharp medium interface with high-density ratio and high-pressure ratio separates the detonation products from the air. In the numerical simulation of the air explosion problem, because of the abrupt change of density and pressure close to the interface, unphysical numerical oscillations may easily appear in the neighborhood of the interface. Meanwhile, with the continuous upgrade of the explosives, density ratio and pressure ratio increase constantly and significantly. Therefore, tracking and treating the strong nonlinear discontinuous interface in the air explosion have received considerable attention. Many interface tracking techniques have been discussed over the past few decades. The marker-and-cell (MAC) method proposed by Harlow and Welch [1] has often been used to track the interface movement and the flow field evolution. However, the maintenance of a sharp interface among multi-media is difficult. Hirt and Nichols [2] presented another interface tracking algorithm known as the volume-of-fluid (VOF) method without tracking the motion of the multi-medium interface, in which, as time increases, the volume of each medium in each cell is changing continuously and the new interface is reconstructed from the values of the volumes at the current time level. The main drawback of the VOF method is that, for deciding the orientation of the multi-medium interface, massive non-local data must be taken into consideration. To overcome such drawbacks of the VOF method, the moment of fluid (MOF) method introduced by Ahn and Shashkov [3] and by Dyadechko and Shashkov [4] with second order accuracy employed not only volume fractions but also the position of the centroids of each medium, which allows the MOF method to utilize the cell where reconstruction is performed. The well-known particle-in-cell (PIC) algorithm by Amsden [5] is a Lagrangian description of flows in which particles are explicitly associated with different media and thus the interface can be tracked easily. The principal drawbacks are a large numerical diffusion and a numerical noise, due to the momentum transfer between grids and particles and the employment of finite particle numbers. The level set method developed 2

by Osher and Sethian [6] is a simple and versatile method for tracking the evolution of a locomotive interface. The level-set method [7, 8, 9] uses a Hamilton-Jacobi equation to describe the moving interface, which is tracked as the zero level set of a continuous function mimicking the signed distance function instead of an explicit function at the new time level. Thus, cases with complex interfaces, such as crisscross, torsion and separation, etc., can be easily handled by the level-set method. Fedkiw et al. [10] presented the original ghost fluid method (OGFM), which can address excellently the interaction between a weak shock wave and an interface. To further improve the accuracy of the OGFM method, Liu et al. [11] discussed the modified ghost fluid method (MGFM) procedure, which performed better than the OGFM due to a local Riemann solver, where the status of the ghost fluid across the interface for each phase was defined by the predicted interfacial status by this Riemann solver. The accuracy of the MGFM for the gasgas Riemann problem performed by Liu et al. in [12] showed that, compared with the exact solution of a Riemann problem, the MGFM solution could reach second order accuracy near the multi-medium interface. The key point of the real ghost fluid method (RGFM) procedure, presented by Wang et al. [13] was that, according to the status of media across the interface, a local Riemann problem was constructed at first and the interfacial status obtained was then used to redefine the flow states for not only the real fluid grid points next to the interface but also to the ghost fluid grid points, by which smaller errors were introduced in the RGFM procedure in comparison to the MGFM procedure. Since the OGFM, MGFM and RGFM were introduced, an increasing number of numerical simulations combining these methods for multi-medium flows can be found in the literature. However, most of these previous simulations with GFM-based procedures use the simple and linear equations of state for describing the media of interest such as explosion products and air in the air explosion, while the complex equations of state such as JWL have seldomly been used. Meanwhile, numerical simulations based on the RGFM procedure by splitting a multi-medium problem into single medium flows, usually require large parallel computer resources. In general, serial computation cannot meet the requirements of multi-dimensional large-scale engineering applications. 3

In this paper, based on a double shockwave approximation procedure, we first present in detail a technique to construct and solve the local Riemann problem with the complex equations of state such as the JWL equation of state used in the air explosion simulations. Our numerical simulation demonstrates that this technique effectively eliminates unphysical oscillations which often occur at the multi-medium interface in the explosive flow field. Combining the RGFM method, formally transforming the multi-medium flow field into single flow fields with an enclosed type parallelization module, the mechanisms of the three-dimensional air explosion are studied by using the fifth order finite difference weighted essentially nonoscillatory (WENO) scheme on a uniform structured mesh. 2. Governing equations The governing equations in a conservative form without considering the viscous and thermal diffusion effects for describing a three-dimensional air explosion can be written as U t + F(U) + G(U) + H(U) x y z U = (ρ, ρu, ρv, ρw, ρe) T = 0 F(U) = (ρu, ρu 2 + p, ρuv, ρuw, (ρe + p)u) T (1) G(U) = (ρv, ρuv, ρv 2 + p, ρvw, (ρe + p)v) T H(U) = (ρw, ρuw, ρvw, ρw 2 + p, (ρe + p)w) T where ρ and p denote the density and pressure, respectively. u, v and w are the velocity components in the x,y and z directions in the Euler coordinates, and E is the total energy, generally consisting of internal energy and kinetic energy, is given as E = (u2 + v 2 + w 2 ) 2 where e is the internal energy per unit mass. + e (2) For the aluminized explosive, the Miller model [14] describing the combustion and heat release process of the aluminum powder can be used to describe the reaction process. By coupling the above three-dimensional Euler equations with the Miller model, the complete process of the air explosion for the aluminized explosive can be captured numerically. The 4

Tab. 1: JWL EOS parameters for the explosion products of the TNT charge. ρ 0 (kg/m 3 ) A(MPa) B(MPa) R 1 R 2 ω 1630.0 373800.0 3747.0 4.15 0.9 0.35 Miller model given in [14] and used in this paper is λ t = 1 4 (1 1 λ)1 2 p 6 (3) where λ is the chemical reaction process variable characterizing the aluminum powder reaction degree. The reaction process parameters λ = 0 and λ = 1 are defined as the initially unreacted and completely burned states, respectively. To close the above governing equations, the respective equations of state for the air and for the explosion products of TNT and aluminized explosive must be introduced. The ideal gaseous equation of state for the air medium can be presented as p = (γ 1)ρe (4) where e is the specific internal energy and γ = 1.4 for air is the gaseous constant which depends on the particular gas of interest. The explosion products of the TNT charge are usually described by the JWL equation of state [15], which can be expressed in the following form p = A(1 ωρ )e R 1 ρ 0 ρ + B(1 ωρ )e R 2 ρ 0 ρ + ωρe (5) R 1 ρ 0 R 2 ρ 0 where ρ, p and e denote the density, pressure and the specific internal energy in unit mass, respectively. The parameters A, B, R 1, R 2, ω and ρ 0 are material constants of the detonation products, which are specifically shown in Table 1. The equation of state of the detonation product of aluminized explosives should be able to establish the essential relationship among pressure, density, internal energy and the reaction process variable. The JWL-Miller equation of state [14] for describing the detonation product of aluminized explosives are adopted as p = A(1 ωρ )e R 1 ρ 0 ρ + B(1 ωρ )e R 2 ρ 0 ρ R 1 ρ 0 R 2 ρ 0 5 + ωρ(ẽ + λq) ρ 0 (6)

Tab. 2: JWL-Miller EOS parameters for the explosion products of aluminized explosives. A(MPa) B(MPa) R 1 R 2 ω ρ 0 (kg/m 3 ) Q(MPa) 695130.0 3130.0 5.4 1.4 0.4 1880 11000 where ρ, p and Ẽ denote the density, pressure and the energy content of the explosive which keeps the CJ condition, respectively. The constant Q is defined as the afterburning energy release after the CJ plane. The parameters A, B, R 1, R 2, ω and ρ 0 are material constants of the detonation products, which can be found in Table 2. The semi-discrete approximation of equation (1) is given by ( U t ) i,j,k = 1 x ( ˆF i+ 1 2,j,k ˆF i 1 2,j,k) 1 y (Ĝi,j+ 1 2,k Ĝi,j 1 2,k) 1 z (Ĥi,j,k+ 1 Ĥi,j,k 1 ) 2 2 where ˆF i+ 1 2,j,k,Ĝi,j+ 1 2,k and Ĥi,j,k+ 1 present the numerical fluxes, which are obtained by a fifth 2 order finite difference WENO scheme with the Lax-Friedrichs splitting [16]. A third order TVD Runge-Kutta scheme [17] is used to integrate the system of the ordinary differential equations (7) in time. The parallel adaptive code to solve three-dimensional detonation problems is developed in [18]. 3. The local Riemann solver for the air explosion The level set technique provides an efficient method to describe multi-medium flows and to track the interfaces, and is used in this paper. Besides the high order solution of the Hamilton-Jacobi type equations with the methods presented in the literature [19, 20], the reinitialization of the level set is a necessary step in the level set method to keep the level set function close to the signed distance function and hence to maintain efficiency of the overall solution method [21, 22, 23, 24]. After confirming the specific locations of the interface between the explosion products and the air by advancing the implicit level-set function, the RGFM-based multi-medium interface treatment should be utilized to change a multi-medium problem into two single medium problems. In the RGFM method, a local Riemann problem is constructed first at the interface and then solved. The predicted interface values obtained 6 (7)

by the Riemann solver are assigned to the real fluid nodes next to the interface in the real fluid. Then, a normal constant extrapolation by solving the extension equation [25] is used to acquire the values of the three ghost fluid nodes required for a fifth order WENO scheme used for each pure medium. Next, the solution to a local Riemann problem in the air explosion will be presented in detail. Taking the one dimensional case as an example, with the help of the mass conservation equation and the momentum conservation equation, the expression bridging the velocity and pressure of the interface can be obtained as u = F 1 (p ) = u L (p p L )( 1 1 ) (8) ρ L ρ L u = F 2 (p ) = u R + (p p R )( 1 ρ R 1 ρ R ) (9) here ρ L and ρ R are the densities on both sides of the interface, which are unknown quantities for the time being and also need to be solved. The nonlinear function relationship with respect to the interfacial pressure is obtained by the above two equations, which can be easily written as F(p ) = F 1 (p ) F 2 (p ) = 0 (10) Combining the energy conservation equation with the equations of state, the implicit function in regard to ρ L, ρ R and p can be deduced as e L (p L, ρ L ) e L (p, ρ L ) 1 2 (p L + p ) ρ L ρ L ρ L ρ L = 0 (11) e R (p, ρ R ) e R (p R, ρ R ) 1 2 (p + p R ) ρ R ρ R ρ R ρ R = 0 (12) For the local Riemann problem comprising of the JWL equation of state and gas equation of state, the process of solving equation (10) by a Newton iterative method is described below. It is first supposed that, for the one dimensional Riemann problem, the gaseous explosion products are located at the left side of the interface and the air is on the right side. Obviously, (10), (11) and (12) are now a system of nonlinear equations consisting of interfacial pressure and densities on both sides of the interface as unknown variables. Thus the classical Newton 7

iterative method could be used to solve it: p (n+1) = p (n) F 1(p (n) ) F 2 (p (n) ) F 1 (p (n)) F 2 (p (n)) (13) The initial guess of p is necessary for the Newton iteration, and should be selected properly. Then the JWL equation of state is plugged into equation (11), and the following implicit relation can be given (p L A(1 ωρ L )e R 1 ρ 0 ρ L R 1 ρ 0 (p A(1 ωρ L )e R 1 ρ 0 ρ L R 1 ρ 0 B(1 ωρ L )e R 2 ρ 0 ρ L )ρ L R 2 ρ 0 B(1 ωρ L )e R 2 ρ 0 ρ L )ρ L 1 R 2 ρ 0 2 ω(p L + p )(ρ L ρ L ) = 0 With an appropriate initial guess p, equation (14) becomes a nonlinear equation for the dependent variable ρ L, which also needs to be solved using the Newton iterative method. During the iterative process, the derivative of the equation (14) with respect to the density can be written as (14) R 1 ρ 0 f =p L + ρ L ( Ae ρ L (R 1 ρ 0 ωρ L ) ρ L ρ 2 L R 2 ρ 0 + Be ρ L (R 2 ρ 0 ωρ L ) ) ρ 2 L R 1 ρ 0 R 2 ρ 0 ρ L ( Aωe ρ L + Bωe ρ L ) + ω( p L R 1 ρ 0 R 2 ρ 0 2 + p 2 ) R 1 ρ 0 R 2 ρ 0 Ae ρ L (R 1 ρ 0 ωρ L ) Be ρ L (R 2 ρ 0 ωρ L ) R 1 ρ 0 R 2 ρ 0 Similarly, for the ideal gaseous equation of state, we have (15) p γ 1 p Rρ R 1 (γ 1)ρ R 2 (p + p R ) ρ R ρ R = 0 (16) ρ R The derivative of equation (16) with respect to the density can be given easily as f = p R + p p R ρ R 2ρ R ρ R (γ 1) (17) Now we substitute both the pressure p and the density ρ L obtained by the iterative method into equation (8) to produce the expression F 1 (p ). In the same way, substitution of the given p and the iteration density ρ R into equation (9) yields F 2 (p ). Apparently, the derivatives of the functions F 1 (p ) and F 2 (p ) with respect to the interface pressure p are df 1 (p ) dp = 1 ρ L 1 ρ L p p L ρ L (p p L ) ρ 2 + 1 1 ρ L L ρ L p p L 2 1 1 ρ L ρ L p p L (18) 8

df 2 (p ) = dp 1 ρ R 1 ρ R p p R + ρ R (p p R ) ρ 2 + 1 1 ρ R R ρ R p p R 2 1 1 ρ R ρ R p p R By a direct calculation of the derivatives of the density ρ L and ρ R at both sides of the interface with respect to the interface pressure, we arrive at the desired results as follows (19) dρ L dp = R 1 ρ 0 p L + ρ L ( Ae ρ L (R1 ρ 0 ωρ L ) ρ 2 L ρ L + ω(ρ L ρ L ) 2 R 2 ρ 0 + Be ρ L (R2 ρ 0 ωρ L ) ρ 2 L R 1 ρ 0 Aωe ρ L R 1 ρ 0 + ω( p L 2 + p R 1 ρ 0 R 2 ρ 0 2 ) Ae ρ L (R 1 ρ 0 ωρ L ) Be ρ L (R 2 ρ 0 ωρ L ) R 1 ρ 0 R 2 ρ 0 R 2 ρ 0 Bωe ρ L R 2 ρ 0 ) (20) dρ R dp = 1 1 γ 1 2 (ρ R p R +p 2ρ R + p R ρ R (γ 1) ρ R 1) By substituting F 1 (p ), F 2 (p ), F 1 (p ), F 2 (p ) obtained above into equation (13), the new pressure p (n+1) is obtained, which will be used as the starting value for the next iteration. If the difference p (n+1) p (n) is smaller than a threshold, the Newton iteration will be stopped, and the final result p (n+1) is recorded as the pressure p. Then, the velocity and the two values of density can be obtained by simultaneously solving (8), (11) and (12), and the solution to the local Riemann problem in the air explosion is completed. 4. Parallelization for the RGFM procedure For parallel implementation, the computational domain should first be divided into many small subdomains. That is to say, each processor is only responsible for computing the corresponding subdomain, as shown in Fig. 1. In this section we sometimes use the twodimensional case for illustration. When calculating the spatial derivatives at any grid point, it is necessary to obtain the values of its adjacent nodes for interpolation. The template for the fifth order WENO scheme requires seven grid points, which is obviously wider than the traditional lower order schemes. For such grid points close to the border of any processor, the corresponding information required for interpolation may be located in other adjacent processors, as shown in Fig. 2. It can be seen from Fig. 2 that the computation of several columns of grid points located at the right side of the yellow middle processor would need to use information in 9 (21)

Fig. 1: Computational domain divided equally into subdomains for parallel implementation. the right adjacent processor. Therefore, the information of the adjacent processors must be transmitted into the current processor for parallel computation. Fig. 2: Data communication required by a finite difference WENO scheme. For an ordinary finite difference scheme, it generally only requires to communicate data of the current processor with its adjacent processors in the orthogonal directions. That is to say, information in the processors in the diagonal directions are not needed. For the numerical simulations of the air explosion based on the RGFM combined with the WENO scheme, however, the situation may be different. If the interface formed by the explosion products and the air is very close to a corner of any subdomain belonging to a computational processor, information such as pressure and density at some grid points of the adjacent diagonal processor to that corner may be needed in the construction of the local Riemann solver, as shown in Fig. 3. Considering such special requirements for the RGFM method to 10

Fig. 3: Possible data communication required by RGFM. data communication, a fully enclosed type data communication mode is presented, in which the enclosed communication ghost layers with a width of several grid points are created on the periphery of the computational subdomain for any processor. Through the real-time data communication based on the presented parallel method, it can ensure that, similar to the serial run environment, any subdomain can be computed efficiently. In a three-dimensional flow field, for a processor not located at the border of the computational domain, there are 26 adjacent processors. Therefore, 26 send buffers corresponding to 26 receive buffers are established. Fig. 4 shows the computational subdomain of an individual processor. The cubic area surrounded by the light color lines in the middle is an actual computational subdomain using the WENO scheme for the current processor. Others are not only the ghost layers but also the 26 receive buffers. It should be noted that, without loss of generality, the corresponding 26 send buffers are not illustrated in Fig. 4. Fig. 4: An enclosed type data communication style for an individual processor. 11

Table 3 shows the number of all the send buffers and their processors corresponding to all the receive buffers for the n-th subdomain, and the number of all the receive buffers and their processors corresponding to all the send buffers for the n-th subdomain. It is noted that notations x and y refer to the respective numbers of processors in the horizontal and vertical directions. Tab. 3: Communication mode for the n-th receive (send) processor. Processor number Receive (send) Send (receive) Processor number of receive (send) buffer buffer number buffer number of send (receive) buffer n 1 8 n-xy-x-1 n 2 7 n-xy-x+1 n 3 6 n-xy+x-1 n 4 5 n-xy+x+1 n 5 4 n+xy-x-1 n 6 3 n+xy-x+1 n 7 2 n+xy+x-1 n 8 1 n+xy+x+1 n 9 12 n-xy-x n 10 11 n-xy+x n 11 10 n+xy-x n 12 9 n+xy+x n 13 16 n-xy-1 n 14 15 n-xy+1 n 15 14 n+xy-1 n 16 13 n+xy+1 n 17 20 n-x-1 n 18 19 n-x+1 n 19 18 n+x-1 n 20 17 n+x+1 n 21 22 n-1 n 22 21 n+1 n 23 24 n-x n 24 23 n+x n 25 26 n-xy n 26 25 n+xy The classical fifth order WENO scheme used in this paper needs three layers of ghost points for the current computational processor. As for the RGFM method, the grid points beyond the three ghost layers are definitely not needed when constructing the local Riemann 12

Problem. Therefore, the enclosed type MPI-based parallel procedure containing three ghost layers of grid points are employed in all the following numerical examples. 5. Numerical investigation on the three-dimensional air explosion 5.1. Numerical investigation on the air explosion for the TNT charge In this subsection, simulations of the air explosion for the TNT charge are performed utilizing a parallel high order code described previously. The explosion products are described by the JWL EOS, and its parameters can be found in Table 1. The initial pressure of the explosion products achieved in this subsection is 8.6 GPa. The computational model can be seen in Fig. 5 for the air explosion. Fig. 5: The parallel computational model for the air explosion. Before performing a series of numerical simulations, the convergence of the computational code with increasing resolution for the air explosion is validated for this study. The computational domain with the TNT charge radius of 0.3m is 7.8m 7.8m 7.8m. To accelerate the speed of computations, 64 processors are employed to compute this problem. When the difference of pressure between two mesh sizes monitored at the location (5.6m, 3.9m, 3.9m) is small enough, grid convergence is declared. Fig. 6 illustrates the evolution of the explosion overpressure for three different mesh sizes (0.03m, 0.02m and 0.01m). It is observed clearly from Fig. 6 that grid convergence can be attained with a mesh size of 0.02m. In order to demonstrate and validate the stability and reliability of the numerical results, the explosion wave overpressure values obtained at different locations are compared with the 13

Fig. 6: The convergence of mesh refinements. empirical formula in Henrych [26]. 64 processors are employed to compute this problem with up to 59.78 million grid points. The size of a uniform cubic mesh is 0.02m 0.02m 0.02m, while the total physical domain with the TNT charge radius of 0.21m is also 7.8m 7.8m 7.8m. The comparison is shown in Fig. 7. It is clear that, except for the region of the near field (in which the proportional distance is less than 0.348 m/kg 1/3 ), the explosion wave overpressure obtained by the numerical simulation is in good agreement with the empirical formula, with a relative error less than 8.3 percent. As a result, the material interface treatment combining level-set technique with the RGFM method based on a shock-shock Riemann solver can be applied successfully to the numerical simulations of the air explosion. At the same time, the comparison also shows that neglecting the details of the explosion process has little effect on the results of the numerical calculation by simplifying the explosive products into a high temperature and high pressure gas. The numerical results reveal that the essential physics of the expansion of the interface is the movement of the contact discontinuity for a local Riemann problem at the interface, and the pressure, normal speed and density close to the interface determine the evolution of the interface. Thus, solving the local Riemann problem is an effective way to quantitatively reveal the evolution mechanism of the air explosion. Solving the local Riemann problem can obtain accurately flow characteristics near the interface and inside the flow field. Therefore, the unique advantages based on the RGFM procedure and the local Riemann solver make 14

Fig. 7: The explosion wave overpressure peaks obtained by both the numerical simulation and the empirical formula. the procedure ideal for simulating the air explosion. The computational results at several temporal moments are shown in Figures 8 to 10. In order to observe directly the distribution of the physical variables such as pressure and density inside the three-dimensional internal explosion field, the results in only part of the computational domain are shown. It can be seen from Figures 8 to 10 that the contours of density and pressure are very symmetrical and nonphysical oscillations do not appear. The distribution of density and pressure in the air explosion field can also be revealed clearly. Fig. 8: The numerical results at 0.50ms: (a) Pressure contour; (b) Density contour. Fig. 11 shows the distribution of pressure and density for the spherical explosion field along the central axis at 0.772 ms. It is obvious that there are two density peaks in the typical explosion field. The first peak is inside the explosion products close to the interface 15

Fig. 9: The numerical results at 1.01ms: (a) Pressure contour; (b) Density contour. Fig. 10: The numerical results at 1.71ms: (a) Pressure contour; (b) Density contour. 16

of the material, while the other one appears in the explosion wave front in the air. The curve describing the evolution of the pressure has only one peak, and the transition of pressure is continuous at the interface between the explosion products and the air. It can also be found that, in the rapid expansion process of the air caused by the explosion products with an extremely high temperature and pressure, the rarefaction wave propagates back into the explosion products and converges to the center of the spherical explosion products, which dramatically attenuates the pressure in the zones swept by the rarefaction wave. At 0.772 ms, the density distributes from 0.5 kg/m 3 to 1.0 kg/m 3, which is slightly lower than that under the ambient temperature and pressure; the pressure is less than 0.1 MPa, which is also below the normal atmospheric pressure. However, a narrow banded zone with relatively high pressure and density is located inside the explosion products and close to the propagating interface. At 0.772 ms, the maximum pressure and density can reach up to 0.86 MPa and 3.3 kg/m 3, respectively, which are much higher than the atmospheric ones under the ambient temperature and pressure. Fig. 11: The distributions of pressure and density along the center axis at 0.772ms: (a) Pressure curve; (b) Density curve. 5.2. Numerical investigation on the air explosion of aluminized explosives In this subsection simulations of the air explosion for aluminized explosives with the radius of 0.21m are performed. The JWL-Miller EOS is used to describe the explosion products, and Table 2 gives all the parameters used. For simplicity, the ignition and reaction process of the aluminized explosives are again omitted in the air explosion. The initial pressure used in this subsection of explosion products is 6.26 GPa. The numerical results 17

are again obtained with 64 processors and the total number of grid points is 59.78 million. The mesh size is 0.02m 0.02m 0.02m. The computational domain is 7.8m 7.8m 7.8m. Fig. 12: The numerical results for the aluminized explosive: (a) Pressure contour; (b) Density contour; (c) Level-set contour; (d) Aluminum powder reaction fraction contour. Fig. 12 shows the contours of the computational results for part of the computational domain for the aluminized explosives. Table 4 shows the evolution of the explosion wave overpressure peak for the aluminized explosive with the change of the proportional distance. Fig. 13 compares explosion wave overpressure peaks of the TNT charge with that of the aluminized explosives with the variation of proportional distance. It can be seen from Fig. 13 that the explosion wave overpressure peaks caused by the aluminized explosive are obviously lower than that of TNT in the near field. However, because the secondary energy release process caused by the aluminum powder afterburning can continuously supplement energy, the energy loss in the propagating process of the explosion wave is replenished to some 18

Tab. 4: The explosion wave overpressure peaks for the aluminized explosive at different proportional distances. Proportional 0.182 0.249 0.332 0.415 0.497 0.580 0.663 0.746 0.829 distance(m/kg 1/3 ) Overpressure 8.09 6.85 5.31 4.10 3.22 2.52 1.97 1.55 1.25 peak(mp a) extent. Therefore, the explosion wave attenuation of the aluminized explosive is relatively slow, and, its overpressure will gradually catch up with and then surpass that formed by the TNT as the explosion wave spreads forward to the far field. Fig. 13: The comparison of the explosion wave overpressure peaks between TNT and aluminized explosives in the air explosion. 6. Concluding remarks Combining the RGFM multi-medium interface treatment method with a fifth order finite difference WENO scheme, and based on a Riemann solver presented for the nonlinear equations of state and the MPI-based enclose type parallel mode, the large-scale air explosion parallel code is developed to successfully simulate the three-dimensional air explosion processes for the TNT charge and aluminized explosives. First of all, the air explosions of the three-dimensional spherical TNT are carried out numerically, and then the distribution 19

of the physical quantities such as density and pressure are obtained in the explosive flow field. The validation of the code based on the RGFM for simulating air explosion is given through comparing the explosion wave overpressures of the numerical results with those of the Henrych empirical formula [26]. The errors are less than 8.3 percent except for the region of the near field close to the interface in the air. At the same time, it is also demonstrated that, neglecting the reaction process in the air explosion, as is done in this paper to simply the computation, has little impact on the numerical results of the far field explosion overpressure. Next the air explosion of the spherical aluminized explosive is simulated to obtain the pressure and density distribution in the explosion field. The overpressure peaks of the TNT charge and the aluminized explosive are compared with the variation of proportional distance. This comparison shows that the subsequent aluminum powder afterburning gives rise to secondary energy release and forces the relatively slow attenuation of the explosion wave overpressure peaks of the aluminized explosive. Acknowledgments The research of Wang, Ding and Li is supported by the National Natural Science Foundation of China under grants 11325209 and 11221202, the Specialized Research Foundation for the Doctoral Program of Higher Education of China under grant 20121101110004, and the Beijing Natural Science Foundation under grant 8132034. The research of Shu is supported by ARO grant W911NF-15-1-0226 and NSF grant DMS-1418750. References [1] F.H. Harlow and J.E. Welch. Numerical calculation of time dependent viscous incompressible flow of fluid with free surface. Phys. Fluids, 1965, 8:2182-2189. [2] C.W. Hirt and B.D. Nichols. Volume of fluid (VOF) method for the dynamics of free boundaries. J. Comput. Phys., 1981, 39:201-225. [3] H. Ahn and M. Shashkov. Multi-material interface reconstruction on generalized polyhedral meshes. J. Comput. Phys., 2007, 226:2096-2132. 20

[4] V. Dyadechko and M. Shashkov. Reconstruction of multi-material interfaces from moment data. J. Comput. Phys., 2008, 227:5361-5384. [5] A. Amsden. The particle-in cell method for the calculations of the dynamics of compressible fluids. Los Alamos Scientific Laboratory Report, 1966, LA-3466. [6] S. Osher and J.A. Sethian. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys., 1988, 79:12-49. [7] S. Osher and R. Fedkiw. Level Set Methods and Dynamic Implicit Surfaces. Springer, New York, 2003. [8] J.A. Sethian. Theory, algorithms, and applications of level set methods for propagating interfaces. Acta Numer., 1996, 5:309-395. [9] D. Adalsteinsson and J.A. Sethian. The fast construction of extension velocities in level set methods. J. Comput. Phys., 1999, 148:2-22. [10] R. Fedkiw, T. Aslam, B. Merriman and S. Osher. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys., 1999, 152:457-492. [11] T.G. Liu, B.C. Khoo and K.S. Yeo. Ghost fluid method for strong shock impacting on material interface. J. Comput. Phys., 2003, 190:651-681. [12] T.G. Liu and B.C. Khoo. The accuracy of the modified ghost fluid method for gas-gas Riemann problem. Appl. Numer. Math., 2007, 57:721-733. [13] C.W. Wang, T.G. Liu and B.C. Khoo. A real ghost fluid method for the simulation of multimedium compressible flow. SIAM. J. Sci. Comput., 2006, 28:278-302. [14] P.J. Miller. A reactive flow model with coupled reaction kinetics for detonation and combustion in non-ideal explosives. Mat. Res. Soc. Symp. Proc., 1996, 418:413-420. [15] E.L. Lee, H.C. Hornig and J.W. Kury. Adiabatic expansion of high explosive detonation products. UCRL Report, 1968, UCRL-50422. 21

[16] G.S. Jiang and C.-W. Shu. Efficient implementation of weighted ENO schemes. J. Comput. Phys., 1996, 126:202-228. [17] C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shockcapturing schemes. J. Comput. Phys., 1988, 77:439-471. [18] C. Wang, X.Z. Dong and C.-W. Shu. Parallel adaptive mesh refinement method based on WENO finite difference scheme for the simulation of multi-dimensional detonation. J. Comput. Phys., 2015, 298:161-175. [19] G.-S. Jiang and D. Peng. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput., 2000, 21:2126-2143. [20] R. Nourgaliev and T. Theofanous. High-fidelity interface tracking in compressible flows: unlimited anchored adaptive level set. J. Comput. Phys., 2007, 224:836-866. [21] M. Sussman, P. Smereka and S. Osher. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys., 1994, 114:146-159. [22] P.A. Gremaud, C.M. Kuster and Z.L. Li. A study of numerical methods for the level set approach. Appl. Numer. Math., 2007, 57:837-846. [23] D. Hartmann, M. Meinke and W. Schröder. Differential equation based constrained reinitialization for level set methods. J. Comput. Phys., 2008, 227:6821-6845. [24] D. Hartmann, M. Meinke and W. Schröder. The constrained reinitialization equation for level set methods. J. Comput. Phys., 2010, 229:1514-1535. [25] T.D. Aslam. A partial differential equation approach to multidimensional extrapolation. J. Comput. Phys., 2003, 193:349-355. [26] J. Henrych. The Dynamics of Explosion and Its Use. Elsevier Scientific Publishing Company, Amsterdam and New York, 1979, 178-181. 22