Abstract.
A new method for derivative-free optimization is presented. It is designed for solving problems in which the objective function is smooth and the number of variables is moderate, but the gradient is not available. The method generates a model that interpolates the objective function at a set of sample points, and uses trust regions to promote convergence. The step-generation subproblem ensures that all the iterates satisfy a geometric condition and are therefore adequate for updating the model. The sample points are updated using a scheme that improves the accuracy of the interpolation model when needed. Two versions of the method are presented: one using linear models and the other using quadratic models. Numerical tests comparing the new approach with established methods for derivate-free optimization are reported.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: October 2000 / Accepted: August 2001¶Published online October 26, 2001
Rights and permissions
About this article
Cite this article
Marazzi, M., Nocedal, J. Wedge trust region methods for derivative free optimization. Math. Program. 91, 289–305 (2002). https://doi.org/10.1007/s101070100264
Issue Date:
DOI: https://doi.org/10.1007/s101070100264