Using adaptive multi-accurate function evaluations in a surrogate-assisted method for computer experiments
Journal
Journal of Computational and Applied Mathematics
Journal Volume
235
Journal Issue
10
Pages
3151-3162
Date Issued
2011
Author(s)
Abstract
In many computer experiments, surrogates are used to assist in searching for certain target points. If the surrogates are defined by response function values evaluated by costly iterative processes, the computational burdens may impede the efficiency of regular surrogate-assisted methods. Instead of computing the fully convergent response function values, we propose to control the function evaluation iterations dynamically to save time on function evaluations without degrading the overall performance. Our new algorithms adaptively determine whether each of the function evaluation iterations should be paused, kept running, or restarted; we then use the approximate function values with various levels of accuracy to construct the surrogates. The numerical results show that the proposed algorithms achieve significant savings when solving super-level set searching problems that involve identifying positive Lyapunov exponents of a dynamical system. © 2011 Elsevier B.V. All rights reserved.
Type
journal article