Finite-Element Discretization of Static Hamilton-Jacobi Equations Based on a Local Variational Principle

Abstract

We propose a linear finite-element discretization of Dirichlet problems for static Hamilton-Jacobi equations on unstructured triangulations. The discretization is based on simplified localized Dirichlet problems that are solved by a local variational principle. It generalizes several approaches known in the literature and allows for a simple and transparent convergence theory. In this paper the resulting system of nonlinear equations is solved by an adaptive Gauss-Seidel iteration that is easily implemented and quite effective as a couple of numerical experiments show.

19 pages

Cited by in corpus (11)

• Optimal Transport with Proximal Splitting
• Anisotropic Fast-Marching on cartesian grids using Lattice Basis Reduction
• Global Minimum for a Finsler Elastica Minimal Path Approach
• Orientational order on surfaces - the coupling of topology, geometry, and dynamics
• A Survey of Algorithms for Geodesic Paths and Distances
• Fast Asymmetric Fronts Propagation for Image Segmentation
• GEASI: Geodesic-based Earliest Activation Sites Identification in cardiac models
• Digital twinning of cardiac electrophysiology models from the surface ECG: a geodesic backpropagation approach
• Deterministic control of randomly-terminated processes
• Remarks on the O(N) Implementation of the Fast Marching Method
• Macroscopic modeling and simulations of room evacuation