Elsevier

Journal of Computational Physics

Volume 242, 1 June 2013, Pages 268-303
Journal of Computational Physics

Towards front-tracking based on conservation in two space dimensions III, tracking interfaces

https://doi.org/10.1016/j.jcp.2013.02.026Get rights and content

Abstract

This is the third paper in the series of our conservative front-tracking method. In this paper, we describe how our method tracks fluid interfaces in multi-fluid flows. Two important ingredients in our conservative front-tracking method in tracking fluid interfaces are: (1) the velocities and pressures of the left and right cell-averages in a discontinuity cell are respectively maintained to be equal to each other, and in doing so the physics that the normal velocity and pressure are continuous cross the interface is simulated but that the tangential velocity may be discontinuous is ignored, and (2) a so-called numerical surface dissipation is designed on the tracked interface to eliminate possible numerical instability there, and we believe that this numerical surface dissipation is a good substitute for the missing physical dissipation acting on the interface. We then present numerical simulation of Haas–Sturtevant’s two shock–bubble interaction experiments [J.F. Haas, B. Sturtevant, Interaction of weak shock waves with cylindrical and spherical gas inhomogeneities, J. Fluid Mech. 181 (1987) 41–76] using this method. Our numerical results are in good agreement with the experimental and other numerical results in the early times of the flow. Moreover, our numerical results are also in good agreement with the experimental results in the later times of the flow and give clear pictures of the bubble deformation then, which show that the right boundaries of the bubble behave just as Rychtmyer–Meshkov instabilities with the shock coming from either heavy or light gases.

Introduction

This is the third paper in the series of our 2D conservative front-tracking method beginning with [37], and the topic discussed in this paper is the tracking of interfaces in compressible multi-fluid flows. As was shown in the previous two papers [36], [37], one of the major features of our method that distinguishes it from other tracking methods is that the evolution of a 2D discontinuity curve is locally described by 1D conservation laws, and the tracking of the curve is accomplished by numerically solving these 1D conservation laws in capturing fashion on 1D subgrids. In the following we are going to use a simple example to explain the idea.

Consider a curve driven by a solenoidal velocity field (u(x,y),v(x,y)), i.e. u and v satisfyux+vy=0.It is known that the solenoidal velocity field conserves the spatial volume. We are now going to see how the traditional front-tracking methods, see [7], [8], [9], [15], [16], [17], [32], [52], [56] and the papers cited therein, VOF methods, see [4], [5], [6], [20], [45], [46], [50] and the papers cited therein, level-set methods, see [2], [3], [11], [12], [40] and the papers cited therein, and our conservative front-tracking method track this moving curve.

Conceptionally speaking, the traditional front-tracking methods track the curve by dragging selected points on the curve, called markers, with the given velocity field to new positions, and then connect the new markers with line segments to form the curve at the new time level, see Fig. 1.1. Logical connectivity between neighboring markers is required in the description of the curve. The algorithms are usually complex, the volume conservation is not considered in the approach, and therefore it will be very difficult to preserve the volume conservation in the designed numerical schemes.

The VOF methods use a volume fraction or “color” function C(x,y,t) to describe the moving curve, which takes 1 on one side of the curve and 0 on the other side, see Fig. 1.1. The volume fraction C then satisfies the following volume conservation equation,Ct+(uC)x+(vC)y=0,where the derivatives are in distribution sense. The VOF methods track the moving curve by numerically and conservatively solving (1.2) to compute the volume fraction C, and then use the volume fraction to reconstruct the curve segments in the grid cells. In the approach, the volume conservation is preserved; actually, it is part of the tracking mechanism. Moreover, the logical connectivity of neighboring interface cells is not required. Nevertheless, the reconstruction of the curve is cumbersome, and the methods will have difficulty in resolving thin structures of the curve forming “bobbly” filaments.

The level-set methods also solve Eq. (1.2); however, C(x,y,t) is now a smooth function, called level-set function, with the curve represented by the isocontour C=0. Usually, the level-set function C is taken as the signed distance to the curve so that |C|=1. The level-set method is probably the simplest among all the sharp interface methods discussed in this paper since they are purely front-capturing. Nevertheless, they do not maintain the volume conservation and also have difficulty in resolving thin structures losing (or gaining) volume.

It should be pointed out that in applications of all the above methods to track interfaces in fluid dynamics the external velocity field is provided as the fluid velocity; therefore, the interfaces are passively driven by fluid flows in the simulations.

Our conservative front-tracking method still adopts (1.2) as the fundamental description of the moving curve. However, rather than directly solving (1.2), our method solves some 1D conservation laws derived from (1.2). If in a local area the curve can be represented as a function y=s(x,t), see Fig. 1.1, we integrate (1.2) in the y-direction from y=a to y=b, where the points with y=a and y=b are on the two sides of the curve, and obtain, with the notation that derivatives are in distribution sense,st+F(s,x)x=v(x,a),whereF(s,x)=asu(x,y)dy.

Eq. (1.3) is not something new. If we take F(x,y,t)=s(x,t)-y=0 as the description of the moving curve in the (x,y,t)-space, then the normal of the surface (Ft,Fx,Fy) is orthogonal to the tangential of the surface (1,u,v), i.e.Ft,Fx,Fy·(1,u,v)=st+u(x,s)sx-v(x,s)=0.It is easy to verify that (1.3) with (1.4) is equivalent to (1.5). However, Eq. (1.3) with (1.4) is in a volume-conservative form.

Likewise, if in a local area the curve can be represented as a function x=w(y,t), see also Fig. 1.1, we then integrate (1.2) in the x-direction from the points with x=c to the points with x=d, and obtainwt+G(w,y)y=u(c,y),withG(w,y,t)=awv(x,y)dx.Again, Eq. (1.6) with (1.7) is in a volume-conservative form and it is easy to see that it is equivalent toFt,Fx,Fy·(1,u,v)=wt+v(w,y)wy-u(w,y)=0.

It is obvious that a continuous curve can always be represented either as y=s(x,t) or x=w(y,t) in a local area; therefore, its evolution can always be described by either (1.3) with (1.4) or (1.6) with (1.7). Our conservative front-tracking method then numerically solves either (1.3) on x-sub-grid, with y=a and y=b properly chosen as the horizontal grid lines, or (1.6) on y-sub-grid, with x=c and x=d properly chosen as the vertical grid lines, to track the moving curve, see the discussion in Section 3.

As was seen above, Eqs. (1.3), (1.6) are both 1D conservation laws with source terms, with s(x,t) and w(y,t), respectively, the unknowns. There are plenty of well developed finite-volume schemes for numerically solving these equations. Moreover, since the curve is continuous, s(x,t) and w(y,t) are also continuous and they satisfy (1.3), (1.6) in classical sense; therefore, their numerical solutions do not involve jump discontinuities. In tracking the curve in this way, the volume conservation is preserved, which is actually also part of the tracking mechanism. Unlike the VOF methods, the reconstruction of curve and computation of volume fraction are now well organized in a unified 1D conservative numerical scheme for solving either (1.3), (1.6); the reconstruction of curve is then never cumbersome.

Like the traditional front-tracking methods, our conservative front-tracking method also requires logical connectivity between neighboring discontinuity cells in the description of the tracked curve, which makes the method very powerful, especially in resolving thin structures of the tracked curve with the help of some “ghost” techniques, and also showing a good possibility in resolving and tracking the interactions of discontinuities, the so-called “triple points”, see [36], [37], [38].

Conceptionally speaking, a 2D interface in a compressible multi-fluid flow is also a curve moving with the velocity field, though the velocity field is usually not solenoidal. However, our conservative front-tracking method does not use an advection equation of the volume fraction C to describe the interface evolution as the VOF or level-set methods do. Our method applies the previously described approach directly to the conservation laws of mass, momentums and total energy to obtain 1D conservation laws that locally describe the evolution of the interface. In doing so, the interface is tracked by the physical conservation of the fluid rather than passively driven by the fluid velocity, which is probably the basic character that distinguishes it from the other tracking methods. These 1D conservation laws are then numerically solved by 1D finite-volumes schemes using extrapolation data from the smooth region to track the interface. In doing so, all the physics on and across the interface can be well simulated; especially, the conservations of mass, momentum and total energy are all well maintained. Also in doing so, the 2D front-tracking becomes a 2D capturing plus a 1D capturing; the 2D capturing computes the numerical solution in smooth region, and the 1D capturing tracks the interface. The algorithm is thus much simpler than the traditional front-tracking methods.

To make the description of the method relatively complete and independent, we will review the method in some details in the following discussion to avoid many citations of the previously published works. The rest of the paper is organized as the follows:

In the second section, we briefly recall the Euler system for compressible fluids and the interface, and we then derive the 1D conservation laws with source terms that locally describe the evolution of the interface.

The third section is the main part of the paper in which we describe our conservative front-tracking method tracking interface in details. The section consists of subsections of “data structure of numerical solution”, “computation of solution in smooth region” and “front tracking”. The first and third subsections also consist of, respectively, several sub-subsections to describe the different data types and different phases of the tracking algorithm. There are two important features of the tracking algorithm: (1) The velocities and pressures of the left and right cell-averages in a discontinuity cell, a cell crossed by the interface, will respectively be maintained to be equal to each other. In doing so, the physics that the normal velocity and pressure are continuous cross the interface is simulated, but that the tangential velocity may be discontinuous is ignored. (2) A so-called “numerical surface dissipation” is designed on the tracked interface to eliminate possible numerical instability on the interface. This numerical surface dissipation is a good substitute of the missing physical dissipation on the tracked interface to smooth and stabilize it. Our numerical simulations show that the numerical surface dissipation eliminates the numerical artifacts that may be presented in other numerical simulations.

We have done quite a lot of numerical experiments for the verification and validation of our conservative front-tracking method, see the previously referenced papers and also some more recent publications [54], [55]. To further verify and validate the method, and also to show its efficiency and effectiveness, we present in the fourth section our numerical simulations of Haas–Sturtevant’s two shock–bubble interaction experiments using this method. Our numerical results are in good agreement with the experimental results and other numerical results in the early times of the flows. Moreover, our numerical results are also in good agreement with the flow in the later times of the flow and give clear pictures of the bubble deformation then, which show that the right boundaries of the bubble behave just as Rychtmyer–Meshkov (RM) instabilities with the shock coming from either heavy or light gases. Finally, the fifth section is the conclusion.

Section snippets

Euler system and evolution equations for interface

The Euler system of gas dynamics for single-fluid flow in two space dimensions takes the formρt+(ρu)x+(ρv)y=0,(ρu)t+(ρu2+p)x+(ρuv)y=0,(ρv)t+(ρuv)x+(ρv2+p)y=0,(ρE)t+(u(ρE+p))x+(v(ρE+p))y=0,where ρ, u, v, p and E are the mass density, x- and y-velocities, pressure and specific total energy. The specific total energy consists of kinetic energy 12(u2+v2) and internal energy ϵ,E=12(u2+v2)+ϵ.The system (2.1a), (2.1b) is not closed since there are five unknowns with only four equations; therefore, an

Two-dimensional conservative front-tracking method

In this section, we are going to describe how our 2D conservative front-tracking method tracks the interface in the multi-fluid flow. We define an orientation on the interface curve and denote all the physical and numerical quantities on the left and right sides of the interface with respectively the “-” and “+” shoulder indices. The situation is as shown in Fig. 3.1.

Our strategy is, as is described in [36], [37], [54], [55], (1) to compute the solution in smooth region using a 2D conservative

Numerical experiments

Quite a lot of numerical experiments have been implemented in our previously published papers for verification and validation of the method, see [54], [55], [37], [36], [38], which involve single vortex test and deformation field test [4], [45], Riemann problems of 2D Burgers equation [57], regular shock reflection problem [10], Benjamin’s and Meshkov’s problems [21], etc. To further illustrate the efficiency and effectiveness of the method in simulating the fluid interface, we present in this

Conclusion

We have describe how our conservative front-tracking method tracks interfaces in multi-fluid flows. The two important features of the method in tracking interfaces are the follows: (1) The velocities and pressures of the left and right cell-averages in a discontinuity cell are respectively maintained to be equal to each other, and in doing so the physics that the normal velocity and pressure are continuous cross the interface is simulated but that the tangential velocity may be discontinuous is

Acknowledgements

The authors thank the reviewers for their valuable comments and suggestions, which are really helpful in revising this paper and clarifying many issues. This work was supported by China NSF Grant Nos. 10971132, 11176015, and Shanghai Leading Academic Discipline Project (J50101). Also the first author wishes to thank Shanghai Government Scholarship for Foreign Students; without its support he was not able to complete his research and PhD study at Shanghai University.

References (57)

  • G.S. Jiang et al.

    Efficient implementation of weighted ENO schemes

    J. Comput. Phys.

    (1996)
  • S. Karni

    Multicomponent flow calculations by a consistent primitive algorithm

    J. Comput. Phys.

    (1994)
  • S. Kokh et al.

    An anti-diffusive numerical scheme for the simulation of interfaces between compressible fluids by means of a five-equation model

    J. Comput. Phys.

    (2010)
  • J.J. Kreeft et al.

    A new formulation of Kapila’s five-equation model for compressible two-fluid flow, and its numerical treatment

    J. Comput. Phys.

    (2010)
  • R.J. LeVeque et al.

    Two dimensional front tracking based on high resolution wave propagation methods

    J. Comput. Phys.

    (1996)
  • D. Mao

    Towards front tracking based on conservation in two space dimensions, -II. Tracking discontinuities in capturing fashion

    J. Comput. Phys.

    (2007)
  • A. Marquina et al.

    A flux-split algorithm applied to conservative models for multicomponent compressible flows

    J. Comput. Phys.

    (2003)
  • W. Mulder et al.

    Computing interface motion in compressible gas dynamics

    J. Comput. Phys.

    (1992)
  • R.R. Nourgaliev et al.

    Adaptive characteristics-based matching for compressible multifluid dynamics

    J. Comput. Phys.

    (2006)
  • S. Qamar et al.

    A high order kinetic flux-vector splitting method for the reduced five-equation model of compressible two-fluid flows

    J. Comput. Phys.

    (2009)
  • J. Shi et al.

    Resolution of high order WENO schemes for complicated flow structures

    J. Comput. Phys.

    (2003)
  • K.-M. Shyue

    A wave-propagation based volume tracking method for compressible multicomponent flow in two space dimensions

    J. Comput. Phys.

    (2006)
  • H. Terashima et al.

    A front-tracking/ghost-fluid method for fluid interfaces in compressible flows

    J. Comput. Phys.

    (2009)
  • G. Tryggvason et al.

    A front-tracking method for the computations of multiphase flow

    J. Comput. Phys.

    (2001)
  • S.O. Unverdi et al.

    A front-tracking method for viscous, imcompressible multi-fluid flows

    J. Comput. Phys.

    (1992)
  • T.D. Aslam

    A level set algorithm for tracking discontinuities in hyperbolic conservation laws II: system of equations

    J. Sci. Comput.

    (2003)
  • E. Aulisa et al.

    A geometrical area-preserving volume-of-fluid advection method

    J. Comput. Phys.

    (2003)
  • D. Benson

    Volume of fluid interface reconstruction methods for multi-material problems

    Appl. Mech. Rev.

    (2002)
  • Cited by (18)

    • Simulating compressible two-phase flows with sharp-interface discontinuous Galerkin methods based on ghost fluid method and cut cell scheme

      2022, Journal of Computational Physics
      Citation Excerpt :

      In this subsection, we will simulate two famous cases about the shock-bubble interaction which were presented by Haas and Sturtevant [30]. Since that, many numerical methods have been developed to simulate the problem [4,5,21,62,63,79,85]. At the initial time, a cylindrical bubble of Helium or R22 medium with diameter 5 cm is located in the middle of the shock tube, and a vertical planar weak shock in air with Mach number 1.22 is placed to the right of the bubble, it moves towards the bubble.

    • Consistent high resolution interface-capturing finite volume method for compressible multi-material flows

      2020, Computers and Fluids
      Citation Excerpt :

      There are generally two techniques used to capture material interfaces, which are sharp and diffusion interface methods [1]. In the first class, the interface is preserved as a resolved surface and each material aside from the interface is treated independently [2–10]. In the second class, the diffusion interface methods adopt a single set of equations to model the multi-material flows at all the computational cells and implicitly capture the interface separating different materials [11].

    • Numerically simulating the missing physical dissipations in a conservative front-tracking method

      2019, Journal of Computational Physics: X
      Citation Excerpt :

      The original experimental study of the problem can also be found in [6]. The setup of this numerical example and the duration of the simulation are also the same as in our previous paper [25]. In that paper the problem was simulated with the front-tracking method without numerical viscosity and heat conduction, and was carried out only on a grid with 160 cells in vertical.

    View all citing articles on Scopus

    Research is supported by China NSF Grant No. 10971132, Grant No. 11176015, Shanghai Leading Academic Discipline Project (J50101) and Shanghai Government Scholarship for Foreign Students.

    1

    The research was conducted when this author was a Ph.D. student in Department of Mathematics, Shanghai University.

    View full text