A quadrature-free discontinuous Galerkin method for the level set equation

A quadrature free, Runge-Kutta discontinuous Galerkin method (QF-RK-DGM) is developed to solve the level set equation written in a conservative form on two- and tri-dimensional unstructured grids. We show that the DGM implementation of the level set approach brings a lot of additional benefits as compared to traditional ENO level set realizations. Some examples of computations are provided that demonstrate the high order of accuracy and the computational efficiency of the method.

[1]  M. Rudman.  INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, VOL. 24, 671–691 (1997) VOLUME-TRACKING METHODS FOR INTERFACIAL FLOW CALCULATIONS , 2022 .

[2]  R. LeVeque.  High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[3]  Ronald Fedkiw,et al.  Regular Article: The Ghost Fluid Method for Deflagration and Detonation Discontinuities , 1999 .

[4]  S. Osher,et al.  An improved level set method for incompressible two-phase flows , 1998 .

[5]  E. Puckett,et al.  Second-Order Accurate Volume-of-Fluid Algorithms for Tracking Material Interfaces , 2013 .

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

[7]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[8]  Mark Sussman,et al.  A Discontinuous Spectral Element Method for the Level Set Equation , 2003, J. Sci. Comput..

[9]  Bernardo Cockburn,et al.  The Runge-Kutta local projection discontinous Galerkin finite element method for conservation laws , 1990 .

[10]  Harold L. Atkins,et al.  Eigensolution analysis of the discontinuous Galerkin method with non-uniform grids , 2001 .

[11]  Jean-François Remacle,et al.  An Adaptive Discontinuous Galerkin Technique with an Orthogonal Basis Applied to Compressible Flow Problems , 2003, SIAM Rev..

[12]  J. Remacle,et al.  Efficient visualization of high‐order finite elements , 2007 .

[13]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[14]  T. Belytschko,et al.  MODELING HOLES AND INCLUSIONS BY LEVEL SETS IN THE EXTENDED FINITE-ELEMENT METHOD , 2001 .

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

[16]  J. Halleux,et al.  An arbitrary lagrangian-eulerian finite element method for transient dynamic fluid-structure interactions , 1982 .

[17]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[18]  J. Strain.  A Fast Modular Semi-Lagrangian Method for Moving Interfaces , 2000 .

[19]  Eric F Darve,et al.  Author ' s personal copy A hybrid method for the parallel computation of Green ’ s functions , 2009 .

[20]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[21]  Jean-François Remacle,et al.  A computational approach to handle complex microstructure geometries , 2003 .

[22]  C. W. Hirt,et al.  An Arbitrary Lagrangian-Eulerian Computing Method for All Flow Speeds , 1997 .

[23]  S. Mauch.  A Fast Algorithm for Computing the Closest Point and Distance Transform , 2000 .

[24]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

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

[26]  Anna-Karin Tornberg,et al.  Interface tracking methods with application to multiphase flows , 2000 .

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

[28]  S. Osher,et al.  High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

[29]  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..

[30]  J. Sethian,et al.  A Level Set Approach to a Unified Model for Etching, Deposition, and Lithography III: Re-Deposition, , 1997 .

[31]  Wing Kam Liu,et al.  Lagrangian-Eulerian finite element formulation for incompressible viscous flows☆ , 1981 .

[32]  M. Y. Hussaini,et al.  An efficient implicit discontinuous spectral Galerkin method , 2001 .

[33]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

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

[35]  D. Chopp,et al.  Extended finite element method and fast marching method for three-dimensional fatigue crack propagation , 2003 .

[36]  Jack J. Dongarra,et al.  Automatically Tuned Linear Algebra Software , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[37]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[38]  Wulf G. Dettmer,et al.  On a finite element formulation for incompressible Newtonian fluid flows on moving domains in the presence of surface tension , 2003 .

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

[40]  David L. Chopp,et al.  Some Improvements of the Fast Marching Method , 2001, SIAM J. Sci. Comput..

[41]  Mark Ainsworth,et al.  Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods , 2004 .

[42]  Wang Hai-bing,et al.  High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations , 2006 .

[43]  D. Chopp.  Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

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

[45]  R. Fedkiw,et al.  The Ghost Fluid Method for de agration and detonation discontinuities , 1998 .

[46]  S. Osher,et al.  Computing interface motion in compressible gas dynamics , 1992 .

[47]  A. Smolianski.  Numerical Modeling of Two-Fluid Interfacial Flows , 2001 .

[48]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[49]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .