an:05522030
Zbl 1163.49001
Conn, Andrew R.; Scheinberg, Katya; Vicente, Luis N.
Introduction to derivative-free optimization
EN
MPS/SIAM Series on Optimization 8. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-68-9/pbk; 978-0-89871-876-8/ebook). xii, 277~p. (2009).
00426833
2009
b
49-02 90C56 90-01 90-02 65K05
derivative-free optimization; unconstrained optimization
This monograph published as a volume in the MPS-SIAM series on optimization is the first comprehensive treatment of unconstrained optimization without derivatives. The first part of the monograph is devoted to sampling and modeling tools needed for derivative-free optimization, which include positive spanning sets and bases, linear interpolation and regression models, simplex gradients, nonlinear polynomial interpolation models in determined, regression and undetermined forms. The second part presents derivative-free frameworks and algorithms for unconstrained optimization, which include directional and simplicial direct-search methods, line-search methods based on simplex derivatives, trust-region methods based on derivative-free models, and trust-region interpolation-based methods. The third part contains review of some relevant topics not covered in detail in previous chapters, which include surrogate models and constrained derivative-free optimization. A list of software packages developed for derivative-free optimization is given as an appendix. This book is appropriate for use in advanced undergraduate or graduate courses on optimization.
Satoshi Ito (Tokyo)