Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes

AUTOR(ES)

Sethian, J. A.

FONTE

The National Academy of Sciences

RESUMO

The Fast Marching Method is a numerical algorithm for solving the Eikonal equation on a rectangular orthogonal mesh in O(M log M) steps, where M is the total number of grid points. The scheme relies on an upwind finite difference approximation to the gradient and a resulting causality relationship that lends itself to a Dijkstra-like programming approach. In this paper, we discuss several extensions to this technique, including higher order versions on unstructured meshes in Rn and on manifolds and connections to more general static Hamilton–Jacobi equations.

Documentos Relacionados

• Ordered upwind methods for static Hamilton–Jacobi equations
• Hamilton-Jacobi approach for power-law potentials
• Controle H-infinito não linear e a equação de Hamilton Jacobi-Isaacs.
• A comparative study of implicit and explicit methods using unstructured voronoi meshes in petroleum reservoir simulation
• Subvariedades lagrangianas e equações de Hamilton-Jacobi