A locally gradient-preserving reinitialization for level set functions

DOI10.1007/S10915-016-0299-1zbMATH Open1384.65054arXiv1504.02064OpenAlexW3121464166MaRDI QIDQ1704780FDOQ1704780

Authors: Lei Li, Xiaoqian Xu, Saverio E. Spagnolie 

Publication date: 13 March 2018

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: The level set method commonly requires a reinitialization of the level set function due to interface motion and deformation. We extend the traditional technique for reinitializing the level set function to a method that preserves the interface gradient. The gradient of the level set function represents the stretching of the interface, which is of critical importance in many physical applications. The proposed locally gradient-preserving reinitialization (LGPR) method involves the solution of three PDEs of Hamilton-Jacobi type in succession; first the signed distance function is found using a traditional reinitialization technique, then the interface gradient is extended into the domain by a transport equation, and finally the new level set function is achieved with the solution of a generalized reinitialization equation. We prove the well-posedness of the Hamilton-Jacobi equations, with possibly discontinuous Hamiltonians, and propose numerical schemes for their solutions. A subcell resolution technique is used in the numerical solution of the transport equation to extend data away from the interface directly with high accuracy. The reinitialization technique is computationally inexpensive if the PDEs are solved only in a small band surrounding the interface. As an important application, the LGPR method will enable the application of the local level set approach to the Eulerian Immersed boundary method.

Full work available at URL: https://arxiv.org/abs/1504.02064

Recommendations

• Gradient augmented reinitialization scheme for the level set method
• A high-order and interface-preserving discontinuous Galerkin method for level-set reinitialization
• Differential equation based constrained reinitialization for level set methods
• A consistent solution of the re-initialization equation in the conservative level-set method
• A PDE-based fast local level set method

zbMATH Keywords

finite difference methodfluid-structure interactionHamilton-Jacobi equationsnumerical exampletransport equationlevel-set methodreinitializationEulerian immersed boundary methodlocally gradient-preserving reinitialization

Mathematics Subject Classification ID

Hamilton-Jacobi equations (35F21) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Cites Work

• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• A level set approach for computing solutions to incompressible two-phase flow
• A PDE-based fast local level set method
• Viscosity Solutions of Hamilton-Jacobi Equations
• An Introduction to Fluid Dynamics
• Title not available (Why is that?)
• The immersed boundary method
• A Simple, Direct Proof of Uniqueness for Solutions of the Hamilton-Jacobi Equations of Eikonal Type
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• A fast sweeping method for Eikonal equations
• A fast marching level set method for monotonically advancing fronts.
• Application of a fractional-step method to incompressible Navier-Stokes equations
• A numerical study of electro-migration voiding by evolving level set functions on a fixed Cartesian grid
• A beginner's guide to the theory of viscosity solutions
• Title not available (Why is that?)
• Level set methods: An overview and some recent results
• ENO schemes with subcell resolution
• Title not available (Why is that?)
• A level set projection model of lipid vesicles in general flows
• An immersed boundary method with formal second-order accuracy and reduced numerical viscosity
• A level set formulation of Eulerian interface capturing methods for incompressible fluid flows
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• A fast level set method for propagating interfaces
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Uniqueness and error analysis for Hamilton-Jacobi equations with discontinuities
• Degenerate Eikonal equations with discontinuous refraction index
• Boundary value problems for Hamilton-Jacobi equations with discontinuous Lagrangian
• Implicit second-order immersed boundary methods with boundary mass
• Modeling viscoelastic networks and cell deformation in the context of the immersed boundary method
• A level-set formulation of immersed boundary methods for fluid--structure interaction problems
• Eulerian formulation and level set models for incompressible fluid-structure interaction
• Peristaltic pumping and irreversibility of a Stokesian viscoelastic fluid
• A LEVEL SET METHOD FOR FLUID-STRUCTURE INTERACTIONS WITH IMMERSED SURFACES
• Unconditionally stable discretizations of the immersed boundary equations
• On reinitializing level set functions
• Title not available (Why is that?)
• Computing multi-valued physical observables for the high frequency limit of symmetric hyperbolic systems
• Mathematical theory of medial axis transform
• Image processing via level set curvature flow.
• An actuated elastic sheet interacting with passive and active structures in a viscoelastic fluid
• Shape oscillations of a droplet in an Oldroyd-B fluid
• A poroelastic immersed boundary method with applications to cell biology
• Extending viscosity solutions to eikonal equations with discontinuous spatial dependence
• An approximation scheme for an eikonal equation with discontinuous coefficient

Cited In (4)

• Gradient augmented reinitialization scheme for the level set method
• An energy-decreasing rearrangement of level sets preserving the domain and volume constraints
• The distortion of the level set gradient under advection
• A MODIFIED SUB-CELL-FIX METHOD FOR RE-INITIALIZATION OF LEVEL-SET DISTANCE FUNCTION AND ITS DEPENDENCE TESTS ON GRID STRETCHING

This page was built for publication: A locally gradient-preserving reinitialization for level set functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1704780)