A surrogate management framework using rigorous trust-regions steps
Abstract: Surrogate models and heuristics are frequently used in the optimization engineering community as convenient approaches to deal with functions for which evaluations are expensive or noisy, or lack convexity. These methodologies do not typically guarantee any type of convergence under reasonable assumptions and frequently render slow convergence. In this paper we will show how to incorporate the use of surrogate models, heuristics, or any other process of attempting a function value decrease in trust-region algorithms for unconstrained derivative-free optimization, in a way that global convergence of the latter algorithms to stationary points is retained. Our approach follows the lines of search/poll direct-search methods and corresponding surrogate management frameworks, both in algorithmic design and in the form of organizing the convergence theory.
Keywords: Surrogate modeling, trust-region methods, search step, global convergence.
Category 1: Nonlinear Optimization
Category 2: Applications -- Science and Engineering
Category 3: Other Topics (Optimization of Simulated Systems )
Citation: preprint 11-11, Dept. Mathematics, Univ. Coimbra
Entry Submitted: 04/15/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|