1: \begin{abstract}

2: We develop two-scale methods for computing the convex envelope of 

3: a continuous function over a convex domain in any dimension.

4: This hinges on a fully nonlinear obstacle formulation \cite{Ob1}. We prove convergence and error estimates in the max norm. The proof utilizes a discrete comparison principle, a discrete barrier argument to deal with Dirichlet boundary values, and the property of flatness in one direction within the non-contact set. Our error analysis extends to a modified version of the finite difference wide stencil method of \cite{Ob2}.

5: \end{abstract}

6: