The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization

Liyuan Cao, Zaiwen Wen, Ya-xiang Yuan

We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. Howeve…