Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes
From MaRDI portal
Publication:6149062
DOI10.1016/J.CAMWA.2023.12.016MaRDI QIDQ6149062FDOQ6149062
Authors: Jooyoung Hahn, Karol Mikula, Peter Frolkovič 
Publication date: 8 February 2024
Published in: Computers & Mathematics with Applications (Search for Journal in Brave)
Abstract: In this paper, we propose a numerical algorithm based on a cell-centered finite volume method to compute a distance from given objects on a three-dimensional computational domain discretized by polyhedral cells. Inspired by the vanishing viscosity method, a Laplacian regularized eikonal equation is solved and the Soner boundary condition is applied to the boundary of the domain to avoid a non-viscosity solution. As the regularization parameter depending on a characteristic length of the discretized domain is reduced, a corresponding numerical solution is calculated. A convergence to the viscosity solution is verified numerically as the characteristic length becomes smaller and the regularization parameter accordingly becomes smaller. From the numerical experiments, the second experimental order of convergence in the norm error is confirmed for smooth solutions. Compared to solve a time-dependent form of eikonal equation, the Laplacian regularized eikonal equation has the advantage of reducing computational cost dramatically when a more significant number of cells is used or a region of interest is far away from the given objects. Moreover, the implementation of parallel computing using domain decomposition with -ring face neighborhood structure can be done straightforwardly by a standard cell-centered finite volume code.
Full work available at URL: https://arxiv.org/abs/2301.11656
vanishing viscosity methodeikonal equationpolyhedral meshescell-centered finite volume methodSoner boundary conditionLaplacian regularizer
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Fast Iterative Method for Eikonal Equations
- A Finite Element Method for an Eikonal Equation Model of Myocardial Excitation Wavefront Propagation
- A Variational Method for Accurate Distance Function Estimation
- A differential equation for approximate wall distance
- A fast iterative method for solving the eikonal equation on tetrahedral domains
- A fast iterative method for solving the eikonal equation on triangulated surfaces
- A fast marching level set method for monotonically advancing fronts.
- A fast sweeping method for Eikonal equations
- An ADMM-based scheme for distance function approximation
- An eikonal-curvature equation for action potential propagation in myocardium
- Assessment of geometric multilevel convergence robustness and a wall distance method for flows with multiple internal boundaries
- Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations
- Computational Study of Fast Methods for the Eikonal Equation
- Computing geodesic paths on manifolds
- Design and verification of the MPFA scheme for three-dimensional phase field model of dendritic crystal growth
- Differential equation-based wall distance computation for DES and RANS.
- Diffusion processes in a small time interval
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
- Fast equal and biased distance fields for medial axis transform with meshing in mind
- Finite volume distance field and its application to medial axis transforms
- Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes
- Flux balanced approximation with least-squares gradient for diffusion equation on polyhedral mesh
- Hamilton-Jacobi Equations with State Constraints
- Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges
- Hybrid Hamilton-Jacobi-Poisson wall distance function model
- Inflow-based gradient finite volume method for a propagation in a normal direction in a polyhedron mesh
- Iterative inflow-implicit outflow-explicit finite volume scheme for level-set equations on polyhedron meshes
- Jet marching methods for solving the eikonal equation
- LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform
- Numerical analysis of an inverse problem for the eikonal equation
- Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
- Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium
- On the numerical solution of some eikonal equations: an elliptic solver approach
- Optimal Control with State-Space Constraint. II
- Poisson skeleton revisited: a new mathematical perspective
- Semi-implicit level set method with inflow-based gradient in a polyhedron mesh
- Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations
- Spreading of excitation in 3-D models of the anisotropic cardiac tissues. I: Validation of the eikonal model
- The eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids
- Turbulent Combustion
This page was built for publication: Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6149062)
