Finite-element Discretization of Static Hamilton-Jacobi Equations based on a Local Variational Principle
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.
KeywordsHamilton–Jacobi equation Linear finite elements Local variational principle Viscosity solutions Compatibility condition Hopf–Lax formula Eikonal equation Adaptive Gauss–Seidel iteration
Unable to display preview. Download preview PDF.
- Fomel, S.: A variational formulation of the fast marching eikonal solver, Tech. Report 95, pp 127–149, Stanford Exploration Project, Stanford University (1997) sepwww.stanf ord.edu/public/docs/Google Scholar
- Plaum, C., Rüde, U.: Gauß’ adaptive relaxation for the multi- level solution of partial differential equations on sparse grids. Tech. Report SFB-Bericht 342/13/93, Technische Universität München, 1993, www10.informatik.uni-erlangen.de/~ruede/Google Scholar
- Sethian, J.A.: Theory, algorithms, and applications of level set methods for propagating interfaces. Acta Numer. 5, 309–395 Cambridge University Press, Cambridge (1996) MR 99d: 65397Google Scholar
- Sethian, J.A.: Level Set Methods and Fast Marching Methods, second ed., Cambridge Monographs on Applied and Computational Mathematics, vol. 3, Cambridge University Press, Cambridge, Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. MR 2000c: 65015 (1999)Google Scholar