Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains

DOI10.1006/JCPH.1998.6007zbMath0911.65091OpenAlexW1988044952MaRDI QIDQ1268301

James A. Sethian, Timothy J. Barth

Publication date: 26 April 1999

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.1998.6007

zbMATH Keywords

numerical examplesHamilton-Jacobi equationsPetrov-Galerkin methodslevel set methodsupwind discretizationlevel set equations

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Initial value problems for second-order hyperbolic equations (35L15)

Related Items (94)

A least-square weighted residual method for level set formulation ⋮ Application of local least squares finite element method (LLSFEM) in the interface capturing of two-phase flow systems ⋮ Finite volume Hermite WENO schemes for solving the Hamilton-Jacobi equations. II: Unstructured meshes ⋮ The extended finite element method (XFEM) for solidification problems ⋮ Adaptive ICT procedure for non-linear seepage flows with free surface in porous media ⋮ Unilateral conditions modelling the cut front during plasma cutting: FEM solution ⋮ Nonobtuse triangulations of PSLGs ⋮ Adaptive variational curve smoothing based on level set method ⋮ Loki: Software for Computing Cut Loci ⋮ Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations ⋮ Light emission during shock wave focusing in air and argon ⋮ Fluid–structure interaction methods in biological flows with special emphasis on heart valve dynamics ⋮ Level set calculations for incompressible two-phase flows on a dynamically adaptive grid ⋮ A sixth-order weighted essentially non-oscillatory schemes based on exponential polynomials for Hamilton-Jacobi equations ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ New finite-element/finite-volume level set formulation for modelling two-phase incompressible flows ⋮ Enriched finite elements for branching cracks in deformable porous media ⋮ A new finite difference mapped unequal-sized WENO scheme for Hamilton-Jacobi equations ⋮ Hermite WENO schemes for Hamilton-Jacobi equations on unstructured meshes ⋮ Finite element approximations of general fully nonlinear second order elliptic partial differential equations based on the vanishing moment method ⋮ A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static Eikonal Equation ⋮ WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations ⋮ Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions ⋮ Geometric curve flows on parametric manifolds ⋮ Application of the level set method to the finite element solution of two-phase flows ⋮ A deep learning-based hybrid approach for the solution of multiphysics problems in electrosurgery ⋮ A finite element level-set method for stress-based topology optimization of plate structures ⋮ 3D crack propagation with cohesive elements in the extended finite element method ⋮ Implementation of an X-FEM solver for the classical two-phase Stefan problem ⋮ Dimension-by-dimension moment-based central Hermite WENO schemes for directly solving Hamilton-Jacobi equations ⋮ 3D level set methods for evolving fronts on tetrahedral meshes with adaptive mesh refinement ⋮ An explicit finite volume element method for solving characteristic level set equation on triangular grids ⋮ Extended space-time finite elements for landslide dynamics ⋮ Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media ⋮ A generalized front marching algorithm for the solution of the eikonal equation. ⋮ An arbitrary Lagrangian-Eulerian local discontinuous Galerkin method for Hamilton-Jacobi equations ⋮ Second-order accurate finite volume method for \(G\)-equation on polyhedral meshes ⋮ An adaptive mesh redistribution method for nonlinear Hamilton--Jacobi equations in two- and three-dimensions. ⋮ Improved XFEM (IXFEM): 3D dynamic crack propagation under impact loading ⋮ Shape optimization using a level set based mesh evolution method: an overview and tutorial ⋮ Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes ⋮ Diffusional evolution of precipitates in elastic media using the extended finite element and the level set methods ⋮ Control-Theoretic Models of Environmental Crime ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ Finite element analysis on implicitly defined domains: an accurate representation based on arbitrary parametric surfaces ⋮ Robust three-dimensional level-set method for evolving fronts on complex unstructured meshes ⋮ Distance fields on unstructured grids: stable interpolation, assumed gradients, collision detection and gap function ⋮ A high-order discontinuous Galerkin method for level set problems on polygonal meshes ⋮ Fast and robust level set update for 3D non-planar X-FEM crack propagation modelling ⋮ On surface tension modelling using the level set method ⋮ Advances in the numerical treatment of grain-boundary migration: coupling with mass transport and mechanics ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ Shape and topology optimization ⋮ Numerical simulation and benchmarking of drops and bubbles ⋮ An interface-fitted adaptive mesh method for elliptic problems and its application in free interface problems with surface tension ⋮ Unconditionally stable methods for Hamilton-Jacobi equations ⋮ A multiphysics model for radiofrequency activation of soft hydrated tissues ⋮ Local a posteriori error estimates for time-dependent Hamilton-Jacobi equations ⋮ A finite element-based level set method for structural optimization ⋮ A New Type of High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes ⋮ A level set approach for shock-induced \(\alpha-\gamma\) phase transition of RDX ⋮ 3D ductile crack propagation within a polycrystalline microstructure using XFEM ⋮ Microscopic and macroscopic models for coupled car traffic and pedestrian flow ⋮ Investigation of accuracy of the interface tracking method ⋮ Numerical model with explicit time integration scheme for tracking interfaces ⋮ A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. Part I: The steady state case ⋮ Two-phase flows on interface refined grids modeled with VOF, staggered finite volumes, and spline interpolants ⋮ The front-tracking ALE method: application to a model of the freezing of cell suspensions ⋮ Adaptive unstructured volume remeshing. II: Application to two- and three-dimensional level-set simulations of multiphase flow ⋮ Modeling wildland fire propagation with level set methods ⋮ Hydrodynamic simulation of air bubble implosion using a level set approach ⋮ A conservative level set method suitable for variable-order approximations and unstructured meshes ⋮ A partition-of-unity-based finite element method for level sets ⋮ Evolution, implementation, and application of level set and fast marching methods for advancing fronts ⋮ A numerical strategy for investigating the kinetic response of stimulus-responsive hydrogels ⋮ Computation of incompressible bubble dynamics with a stabilized finite element level set method ⋮ Hermite WENO schemes for Hamilton-Jacobi equations ⋮ Propagation of graphs in two-dimensional inhomogeneous media ⋮ Mass preserving finite element implementations of the level set method ⋮ Modeling holes and inclusions by level sets in the extended finite element method ⋮ Arbitrary 3D crack propagation with improved XFEM: accurate and efficient crack geometries ⋮ Safe Operation and Control of Diesel Particulate Filters Using Level Set Methods ⋮ Numerical simulation of two-phase free surface flows ⋮ Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces ⋮ A third-order WENO scheme based on exponential polynomials for Hamilton-Jacobi equations ⋮ Recent advances in models for thermal oxidation of silicon ⋮ A class of robust numerical schemes to compute front propagation ⋮ A penalty-regularization-operator splitting method for the numerical solution of a scalar eikonal equation ⋮ Isogeometric boundary element methods for three dimensional static fracture and fatigue crack growth ⋮ Interface‐capturing finite element technique for transient two‐phase flow ⋮ The fast construction of extension velocities in level set methods ⋮ Numerical Study of a High Order 3D FEM-Level Set Approach for Immiscible Flow Simulation ⋮ Heterogeneous propellant combustion with conjugated interface conditions ⋮ A front tracking method on unstructured grids.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws
• Asymptotic behavior of some nonlinear heat equations
• Curvature and the evolution of fronts
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Explicit streamline diffusion finite element methods for the compressible Euler equations in conservation variables
• Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations
• A level set approach to a unified model for etching, deposition, and lithography. III: Redeposition, reemission, surface diffusion, and complex simulations
• A fast level set method for propagating interfaces
• A level set approach to a unified model for etching, deposition, and lithography. I: Algorithms and two-dimensional simulations
• A level set approach to a unified model for etching, deposition, and lithography. II: Three-dimensional simulations
• A variational level set approach to multiphase motion
• Computing minimal surfaces via level set curvature flow
• Multidimensional upwind schemes based on fluctuation-splitting for systems of conservation laws
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Some Relations Between Nonexpansive and Order Preserving Mappings
• Numerical Schemes for Conservation Laws via Hamilton-Jacobi Equations
• A fast marching level set method for monotonically advancing fronts.
• Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes

This page was built for publication: Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains