The absence of derivatives, often combined with the presence of noise or lack of smoothness, is a major challenge for optimization. This book explains how sampling and model techniques are used in derivative-free methods and how these methods are designed to efficiently and rigorously solve optimization problems. Although readily accessible to readers with a modest background in computational mathematics, it is also intended to be of interest to researchers in the field. Introduction to Derivative-Free Optimization is the first contemporary comprehensive treatment of optimization without derivatives. This book covers most of the relevant classes of algorithms from direct search to model-based approaches. It contains a comprehensive description of the sampling and modeling tools needed for derivative-free optimization; these tools allow the reader to better analyze the convergent properties of the algorithms and identify their differences and similarities.
- Intended for anyone interested in using optimization on problems where derivatives are difficult or impossible to obtain
- Includes a comprehensive description of the sampling and modeling tools needed for derivative-free optimization
- Contains analysis of convergence for modified Nelder–Mead and implicit-filtering methods as well as for model-based methods
Read more
Customer reviews

Not yet reviewed
Be the first to review

Log in to review

Review was not posted due to profanity
×

, create a review

(If you're not , sign out)

Please enter the right captcha value

Please enter a star rating.

Your review must be a minimum of 12 words.

How do you rate this item?

Reviews must contain at least 12 words about the product.

×

Product details
- Date Published: April 2009
- format: Paperback
- isbn: 9780898716689
- length: 295 pages
- dimensions: 255 x 178 x 15 mm
- weight: 0.53kg
- availability: Available in limited markets only
Table of Contents
Preface
1. Introduction
Part I. Sampling and Modeling:
2. Sampling and linear models
3. Interpolating nonlinear models
4. Regression nonlinear models
5. Underdetermined interpolating models
6. Ensuring well poisedness and suitable derivative-free models
Part II. Frameworks and Algorithms:
7. Directional direct-search methods
8. Simplicial direct-search methods
9. Line-search methods based on simplex derivatives
10. Trust-region methods based on derivative-free models
11. Trust-region interpolation-based methods
Part III. Review of Other Topics:
12. Review of surrogate model management
13. Review of constrained and other extensions to derivative-free optimization
Appendix: software for derivative-free optimization
Bibliography
Index.
Resources for

Introduction to Derivative-Free Optimization

Andrew R. Conn, Katya Scheinberg, Luís N. Vicente
General Resources
- Resources
Find resources associated with this title
Back to resources home

Your search for '' returned .
Type Name Unlocked * Format Size

Showing of

Back to top

This title is supported by one or more locked resources. Access to locked resources is granted exclusively by Cambridge University Press to lecturers whose faculty status has been verified. To gain access to locked resources, lecturers should sign in to or register for a Cambridge user account.

Please use locked resources responsibly and exercise your professional discretion when choosing how you share these materials with your students. Other lecturers may wish to use locked resources for assessment purposes and their usefulness is undermined when the source files (for example, solution manuals or test banks) are shared online or via social networks.

Supplementary resources are subject to copyright. Lecturers are permitted to view, print or download these resources for use in their teaching, but may not change them or use them for commercial gain.

If you are having problems accessing these resources please contact lecturers@cambridge.org.
Authors
Andrew R. Conn, IBM T J Watson Research Center, New York
Andrew R. Conn is a research staff member at the IBM T. J. Watson Research Center, Yorktown Heights, NY. In 1994 he was (with N. I. M. Gould and Ph. L. Toint) a joint recipient of the Beale/Orchard-Hays Prize for Computational Excellence in Mathematical Programming and with Chandu Visweswariah he received an IBM Corporate Award in 2002 for contributions to circuit tuning. Currently his major application projects are in the petroleum industry.
Katya Scheinberg, IBM T J Watson Research Center, New York
Katya Scheinberg is a research staff member in the Business Analytics and Mathematical Sciences Department at the IBM T. J. Watson Research Center. She obtained her PhD in 1997 from Columbia University in New York. She has been working in the area of derivative-free optimization for over ten years and is the author of multiple papers on the subject as well as the open source widely known DFO software.
Luís N. Vicente, Universidade de Coimbra, Portugal
Luis Nunes Vicente is a Professor of Mathematics at the University of Coimbra, Portugal. He obtained his PhD from Rice University, TX in 1996 under a Fulbright scholarship and was among the three finalists of the 94-96 A. W. Tucker Prize of the Mathematical Programming Society. His research has been strongly supported by the European Union and the European Space Agency. He is a member of several editorial boards including SIAM Journal on Optimization and Journal of Global Optimization and he recently ended a six year term as editor of the SIAM SIAG/Optimization Views-and-News.