We introduce simplex free adaptive tree numerical methods for solving static and time dependent Hamilton-Jacobi equations arising in level set problems in arbitrary dimension. The data structure upon which our method is built is a generalized n-dimensional binary tree, but it does not require the complicated splitting of cubes into simplices (aka generalized n-dimensional triangles or hypertetrahedrons) that current tree based methods require. It has enough simplicity that minor variants of standard numerical Hamiltonians developed for uniform grids can be applied, yielding consistent, monotone, convergent schemes. Combined with the fast sweeping strategy, the resulting tree based methods are highly efficient and accurate. Thus, without changing more than a few lines of code when changing dimension, we have obtained results for calculations in up to n = 7 dimensions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.