Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes
From MaRDI portal
Publication:6149062
DOI10.1016/J.CAMWA.2023.12.016arXiv2301.11656MaRDI QIDQ6149062FDOQ6149062
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
- Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations
- Hamilton-Jacobi Equations with State Constraints
- Title not available (Why is that?)
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Turbulent Combustion
- A fast sweeping method for Eikonal equations
- A fast marching level set method for monotonically advancing fronts.
- An eikonal-curvature equation for action potential propagation in myocardium
- Title not available (Why is that?)
- A Fast Iterative Method for Eikonal Equations
- Diffusion processes in a small time interval
- Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
- Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
- A Fast Iterative Method for Solving the Eikonal Equation on Triangulated Surfaces
- Optimal Control with State-Space Constraint. II
- Differential equation-based wall distance computation for DES and RANS.
- The eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids
- Computing geodesic paths on manifolds
- Finite volume distance field and its application to medial axis transforms
- A differential equation for approximate wall distance
- Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges
- Computational Study of Fast Methods for the Eikonal Equation
- Hybrid Hamilton-Jacobi-Poisson wall distance function model
- Spreading of excitation in 3-D models of the anisotropic cardiac tissues. I: Validation of the eikonal model
- A Finite Element Method for an Eikonal Equation Model of Myocardial Excitation Wavefront Propagation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Numerical analysis of an inverse problem for the eikonal equation
- LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform
- Fast equal and biased distance fields for medial axis transform with meshing in mind
- Assessment of geometric multilevel convergence robustness and a wall distance method for flows with multiple internal boundaries
- Iterative inflow-implicit outflow-explicit finite volume scheme for level-set equations on polyhedron meshes
- 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
- Flux balanced approximation with least-squares gradient for diffusion equation on polyhedral mesh
- Poisson skeleton revisited: a new mathematical perspective
- Design and Verification of the MPFA Scheme for Three-Dimensional Phase Field Model of Dendritic Crystal Growth
- A Variational Method for Accurate Distance Function Estimation
- A fast iterative method for solving the eikonal equation on tetrahedral domains
- Jet Marching Methods for Solving the Eikonal Equation
- An ADMM-based scheme for distance function approximation
- Inflow-based gradient finite volume method for a propagation in a normal direction in a polyhedron mesh
- Semi-implicit Level Set Method with Inflow-Based Gradient in a Polyhedron Mesh
- Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations
- Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes
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)
