Interpolation-Based Gradient-Error Bounds for Use in Derivative-Free Optimization of Noisy Functions

Alejandro G. Marchetti, Dominique Bonvin

In this paper, we analyze the accuracy of gradient estimates obtained by linear interpolation when the underlying function is subject to bounded measurement noise. The total gradie…