Год выпуска: 2012 Автор: Anke Troltzsch Издательство: LAP Lambert Academic Publishing Страниц: 184 ISBN: 9783659129223
Описание
Derivative-free optimization (DFO) has enjoyed renewed interest over the past years, mostly motivated by the ever growing need to solve optimization problems defined by functions whose values are computed by simulation (e.g. engineering design, medical image restoration or groundwater supply). In this book, we present a new interpolation-based trust-region algorithm which shows to be efficient and globally convergent (in the sense that its convergence is guaranteed to a stationary point from arbitrary starting points). The new algorithm relies on the technique of self-correcting geometry proposed by Scheinberg and Toint (2010). Furthermore, we extended this method to handle bound constraints by applying an active-set strategy. The resulting algorithm has shown to be numerically highly competitive. We present results on a test set of smooth problems from the CUTEr collection and compare to well-known state-of-the-art packages from different classes of DFO methods. To report numerical...
