Optimization Online


A surrogate management framework using rigorous trust-regions steps

S. Gratton(serge.gratton***at***enseeiht.fr)
L. N. Vicente(lnv***at***mat.uc.pt)

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

Download: [PDF]

Entry Submitted: 04/15/2011
Entry Accepted: 04/15/2011
Entry Last Modified: 04/15/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society