1: \begin{abstract}

2: % We construct monotone schemes for geometric PDEs that involve partial derivatives in directions orthogonal to the gradient. This includes a wide class of curvature motion PDEs, as well as a recent Hamilton-Jacobi equation for the Tukey depth. 

3: 

4: We introduce a novel algorithm that converges to level set convex viscosity solutions of high-dimensional Hamilton-Jacobi equations. The algorithm is applicable to a broad class of curvature motion PDEs, as well as a recently developed Hamilton-Jacobi equation for the Tukey depth, which is a statistical depth measure of data points. A main contribution of our work is a new \emph{monotone} scheme for approximating the \emph{direction} of the gradient, which allows for monotone discretizations of pure partial derivatives in the direction of, and orthogonal to, the gradient. We provide a convergence analysis of the algorithm on both regular Cartesian grids and unstructured point clouds in any dimension, and present numerical experiments that demonstrate the effectiveness of the algorithm in approximating solutions of the affine flow in two dimensions and the Tukey depth measure of high-dimensional datasets such as MNIST and FashionMNIST.

5: \end{abstract}

6: