# Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes

@article{Hahn2023LaplacianRE, title={Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes}, author={Jooyoung Hahn and Karol Mikula and P. Frolkovic}, journal={ArXiv}, year={2023}, volume={abs/2301.11656} }

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…

## 62 References

### Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes

- 2021

Computer Science

International Journal for Numerical Methods in Engineering

A cell‐centered finite volume method with the Soner boundary condition is proposed to compute the signed distance function from a given surface in general three‐dimensional (3D) computational domains…

### Inflow-Based Gradient Finite Volume Method for a Propagation in a Normal Direction in a Polyhedron Mesh

- 2017

Computer Science

J. Sci. Comput.

An inflow-based gradient is proposed to solve a propagation in a normal direction with a cell-centered finite volume method and the implementation is straightforwardly and easily combined with a conventional finite volume code.

### Flux balanced approximation with least-squares gradient for diffusion equation on polyhedral mesh

- 2021

Computer Science

Discrete & Continuous Dynamical Systems - S

The flux balanced approximation is proposed without numerically computing the gradient itself at the faces of computational cells in order to find a normal diffusive flux.

### Iterative inflow-implicit outflow-explicit finite volume scheme for level-set equations on polyhedron meshes

- 2019

Computer Science

Comput. Math. Appl.

### A fast sweeping method for Eikonal equations

- 2005

Computer Science

Math. Comput.

Monotonicity and stability properties of the fast sweeping algorithm are proven and it is shown that 2 n Gauss-Seidel iterations is enough for the distance function in n dimensions.

### A Fast Iterative Method for Solving the Eikonal Equation on Triangulated Surfaces

- 2011

Computer Science

SIAM J. Sci. Comput.

A new local update scheme that provides solutions of first-order accuracy for both architectures and a novel triangle-based update scheme and its corresponding data structure for efficient irregular data mapping to parallel single-instruction multiple-data (SIMD) processors.

### Numerical analysis of an inverse problem for the eikonal equation

- 2011

Mathematics

Numerische Mathematik

The inverse problem for an eikonal equation of determining the speed function using observations of the arrival time on a fixed surface is formulated as an optimisation problem for a quadratic functional and it is shown that a subsequence of the discrete mimina converges to a solution of the continuous Optimisation problem as the mesh size goes to zero.

### On the numerical solution of some Eikonal equations: An elliptic solver approach

- 2015

Mathematics

The steady Eikonal equation is a prototypical first-order fully nonlinear equation. A numerical method based on elliptic solvers is presented here to solve two different kinds of steady Eikonal…

### Semi-implicit Level Set Method with Inflow-Based Gradient in a Polyhedron Mesh

- 2017

Computer Science

A semi-implicit method to solve a propagation in a normal direction with a cell-centered finite volume method using an inflow-based gradient to discretize the magnitude of the gradient and it brings the second order upwind difference in an evenly spaced one dimensional domain.

### Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium

- 2019

Mathematics

J. Comput. Appl. Math.