Numerical approximation of the maximal solutions for a class of degenerate Hamilton-Jacobi equations

In this paper we study an approximation scheme for a class of Hamilton Jacobi problems for which uniqueness of the viscosity solution does not hold. This class includes the eikonal equation arising in the shape-from-shading problem. We show that, if an appropriate stability condition is satis ed, the scheme converges to the maximal viscosity solution of the problem. Furthermore we give an estimate for the discretization error.