1: \begin{abstract}

2: The $\VU$-algorithm is a superlinearly convergent method for minimizing nonsmooth, convex functions. At each iteration, the algorithm works

3:  with a certain $\V$-space and its orthogonal $\U$-space, such that the nonsmoothness of the objective function is concentrated on its projection onto the $\V$-space, and on the $\U$-space the projection is smooth. This structure allows for an alternation between a Newton-like step where the function is smooth, and a proximal-point step that is used to find iterates with promising $\VU$-decompositions.  We establish a derivative-free variant of the $\VU$-algorithm for convex finite-max objective functions.  We show global convergence and provide numerical results from a proof-of-concept implementation, which demonstrates the feasibility and practical value of the approach. We also carry out some tests using nonconvex functions and discuss the results.

4: \keywords{convex minimization\and derivative-free optimization\and finite-max function\and proximal-point mapping\and  $\U$-gradient\and $\U$-Hessian\and $\VU$-algorithm\and $\VU$-decomposition}

5: \noindent \textbf{AMS Subject Classification:} Primary 49M30, 90C56 ; Secondary 65K10, 90C20.\\

6: \end{abstract}

7: