Gradient Estimation using Lagrange Interpolation Polynomials
AbstractIn this paper we use Lagrange interpolation polynomials to obtain good gradient estimations.This is e.g. important for nonlinear programming solvers.As an error criterion we take the mean squared error.This error can be split up into a deterministic and a stochastic error.We analyze these errors using (N times replicated) Lagrange interpolation polynomials.We show that the mean squared error is of order N-1+ 1 2d if we replicate the Lagrange estimation procedure N times and use 2d evaluations in each replicate.As a result the order of the mean squared error converges to N-1 if the number of evaluation points increases to infinity.Moreover, we show that our approach is also useful for deterministic functions in which numerical errors are involved.Finally, we consider the case of a fixed budget of evaluations.For this situation we provide an optimal division between the number of replicates and the number of evaluations in a replicate.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2003-101.
Date of creation: 2003
Date of revision:
Contact details of provider:
Web page: http://center.uvt.nl
estimation; interpolation; polynomials; non linear programming;
Other versions of this item:
- Brekelmans, R.C.M. & Driessen, L. & Hamers, H.J.M. & Hertog, D. den, 2008. "Gradient estimation using Lagrange interpolation polynomials," Open Access publications from Tilburg University urn:nbn:nl:ui:12-196762, Tilburg University.
- NEP-ALL-2003-12-07 (All new papers)
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Richard Broekman).
If references are entirely missing, you can add them using this form.