Arbitrary Order Solutions for the Eikonal Equation using a Discontinuous Galerkin Method

We provide a method to compute the entropy-satisfying weak solution to the eikonal equation in an arbitrary-order polynomial space. The method uses an artificial viscosity approach and is demonstrated for the signed distance function, where exact solutions are available. The method is designed specifically for an existing high-order discontinuous-Galerkin framework, which uses standard convection, diffusion, and source terms. We show design order of accuracy and good behavior for both shocks and rarefaction type solutions. Finally the distance function around a complex multielement airfoil is computed using a high-order-accurate representation.

[1]  Frédéric Gibou,et al.  A parallel fast sweeping method for the Eikonal equation , 2013, J. Comput. Phys..

[2]  Laslo T. Diosady,et al.  A DGSEM Shock-capturing Scheme for Scale-resolving Simulations , 2017 .

[3]  Christopher V. Alvino,et al.  Efficient segmentation based on Eikonal and diffusion equations , 2007, Int. J. Comput. Math..

[5]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[6]  S. Murman,et al.  A Spectral-Element Approach for the Eikonal Equation , 2015 .

[7]  Hyun Gyu Kim,et al.  Level set based shape optimization using trimmed hexahedral meshes , 2019, Computer Methods in Applied Mechanics and Engineering.

[8]  Petros Maragos,et al.  PDE-based modeling of image segmentation using volumic flooding , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Laslo T. Diosady,et al.  DNS of Flows over Periodic Hills using a Discontinuous-Galerkin Spectral-Element Method , 2014 .

[10]  Ralf Hartmann,et al.  Discontinuous Galerkin discretization of the Reynolds-averaged Navier-Stokes equations with the shear-stress transport model , 2014, J. Comput. Phys..

[11]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[12]  Michel Rascle,et al.  The Eikonal equation on a manifold. Applications to grid generation or refinement , 2001 .

[13]  Yuanli Wang,et al.  Automatic Near-Body Domain Decomposition Using the Eikonal Equation , 2005, IMR.

[14]  Laslo T. Diosady,et al.  Design of a Variational Multiscale Method for Turbulent Compressible Flows , 2013 .

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

[16]  Chi-Wang Shu,et al.  Uniformly Accurate Discontinuous Galerkin Fast Sweeping Methods for Eikonal Equations , 2011, SIAM J. Sci. Comput..

[17]  C. Munz,et al.  A discontinuous Galerkin‐based sharp‐interface method to simulate three‐dimensional compressible two‐phase flow , 2015 .

[18]  A. Peirce.  Modeling multi-scale processes in hydraulic fracture propagation using the implicit level set algorithm , 2015 .

[19]  Henri Calandra,et al.  First-arrival traveltime tomography based on the adjoint-state method , 2009 .

[20]  Paul G. Tucker,et al.  Differential equation-based wall distance computation for DES and RANS , 2003 .

[21]  A. Edelman,et al.  Mesh generation for implicit geometries , 2005 .

[22]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

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

[24]  A. Peirce,et al.  An implicit level set method for modeling hydraulically driven fractures , 2008 .

[25]  Haiqiang Lan,et al.  A High-Order Fast-Sweeping Scheme for Calculating First-Arrival Travel Times with an Irregular Surface , 2013 .

[26]  Global convergence strategies for a spectral-element space-time discontinuous-Galerkin discretization of the Navier Stokes–equations , 2016 .

[27]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Jiaxin Zhao,et al.  Direct multiphase mesh generation from 3D images using anisotropic mesh adaptation and a redistancing equation. (Génération de maillage à partir d'images 3D en utilisant l'adaptation de maillage anisotrope et une équation de réinitialisation) , 2016 .

[29]  Laslo T. Diosady,et al.  Higher-Order Methods for Compressible Turbulent Flows Using Entropy Variables , 2015 .

[30]  王东东,et al.  Computer Methods in Applied Mechanics and Engineering , 2004 .