On improving mass conservation of level set by reducing spatial discretization errors

The impact of the Level Set (LS) method on numerical capturing of interfaces (Osher and Fedkiw, 2003; Sethian, 1999) is well known. Widely-reaching applications include fluid mechanics, combustion, computer vision, and material science. As a way of describing immiscible multi-phase flows, the LS was shown to provide a worthy alternative (Sussman et al., 1994) to the already in existence volume-tracking (VT) (Noh and Woodward, 1976; Hirt and Nichols, 1981; Youngs, 1982) and front-tracking (FT) (Chern et al., 1985; Unverdi and Tryggvason, 1992) methods. A comparative evaluation, made by means of a set of test problems which represent flows with significant deformation, stretching, and tearing, was presented by Rider and Kothe (1995). In this study, the LS method was shown to lead to loss (or gain) of mass when fluid filaments become comparable to grid size, while the VT methods were found prone to producing ‘‘blobby’’ structures. In other words, both methods exhibited low accuracy in under-resolved flows, while particle-based, front-tracking methods were shown to perform better in conserving filamentary structures. In attempts to improve the mass conservation properties of the LS method a number of modifications have been introduced, including a variety of re-initialization (Sussman et al., 1994; Sussman and Fatemi, 1999) and velocity extension (Adalsteinsson and Sethian, 1999) techniques. While these advancements have been found to be helpful in maintaining the level set as a signed distance function (which is especially important for accurate computation of interface curvature in flows with surface tension), they did not meet the objective for such as the above-mentioned, under-resolved (thin-filament) flows. Recognizing that, several ‘‘hybrid’’ methods have been developed, combining the level set with volume-tracking (Sussman and Puckett, 2000; Sussman, 2003) or front-tracking (Enright et al., 2002, 2005). The method developed by Enright et al. (2002) is particularly interesting. Combining a level set function with Lagrangian marker particles, their Particle Level Set (PLS) method was shown to considerably improve mass conservation in under-resolved flows, while maintaining a smooth geometrical description of the interface. Unfortunately, ‘‘hybrid’’ LS + VT and LS + FT methods become significantly more complicated and computationally expensive, especially in parallel 3D implementations.

[1]  J. Strain Tree Methods for Moving Interfaces , 1999 .

[2]  Isidore Rigoutsos,et al.  An algorithm for point clustering and grid generation , 1991, IEEE Trans. Syst. Man Cybern..

[3]  W. Rider,et al.  Stretching and tearing interface tracking methods , 1995 .

[4]  M. Sussman A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles , 2003 .

[5]  Marsha Berger,et al.  Data structures for adaptive grid generation , 1986 .

[6]  G. Tryggvason,et al.  A front-tracking method for viscous, incompressible, multi-fluid flows , 1992 .

[7]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[8]  S. Osher,et al.  A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method) , 1999 .

[9]  Frank Losasso,et al.  A fast and accurate semi-Lagrangian particle level set method , 2005 .

[10]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[11]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[12]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[13]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[14]  S. Zalesak Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[15]  Mark Sussman,et al.  An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[16]  W. Rider,et al.  Reconstructing Volume Tracking , 1998 .

[17]  P. Colella,et al.  An Adaptive Level Set Approach for Incompressible Two-Phase Flows , 1997 .

[18]  Richard D. Hornung,et al.  Enhancing scalability of parallel structured AMR calculations , 2003, ICS '03.

[19]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[20]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[21]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

[22]  M. Sussman,et al.  A Coupled Level Set and Volume-of-Fluid Method for Computing 3D and Axisymmetric Incompressible Two-Phase Flows , 2000 .

[23]  Scott R. Kohn,et al.  Managing application complexity in the SAMRAI object‐oriented framework , 2002, Concurr. Comput. Pract. Exp..

[24]  J. Craggs Applied Mathematical Sciences , 1973 .

[25]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .