Computing minimal interpolants in

  • Ariel Herbert-Voss

    Harvard University, Cambridge, USA
  • Matthew J. Hirn

    Michigan State University, East Lansing, USA
  • Frederick McCollum

    New York University, USA


We consider the following interpolation problem. Suppose one is given a finite set , a function , and possibly the gradients of at the points of . We want to interpolate the given information with a function with the minimum possible value of Lip. We present practical, efficient algorithms for constructing an such that Lip 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 . Rev. Mat. Iberoam. 33 (2017), no. 1, pp. 29–66

DOI 10.4171/RMI/927