# Computing minimal interpolants in $C_{1,1}(R_{d})$

### Ariel Herbert-Voss

Harvard University, Cambridge, USA### Matthew J. Hirn

Michigan State University, East Lansing, USA### Frederick McCollum

New York University, USA

## Abstract

We consider the following interpolation problem. Suppose one is given a finite set $E⊂R_{d}$, a function $f:E→R$, and possibly the gradients of $f$ at the points of $E$. We want to interpolate the given information with a function $F∈C_{1,1}(R_{d})$ with the minimum possible value of Lip$(∇F)$. We present practical, efficient algorithms for constructing an $F$ such that Lip$(∇F)$ is minimal, or for less computational effort, within a small dimensionless constant of being minimal.

## Cite this article

Ariel Herbert-Voss, Matthew J. Hirn, Frederick McCollum, Computing minimal interpolants in $C_{1,1}(R_{d})$. Rev. Mat. Iberoam. 33 (2017), no. 1, pp. 29–66

DOI 10.4171/RMI/927