Recent progress in unconstrained nonlinear optimization without derivatives

A.R. Conn, K. Scheinberg, Ph.L. Toint

Research output: Contribution to journalArticle

43 Downloads (Pure)

Abstract

We present an introduction to a new class of derivative free methods for unconstrained optimization. We start by discussing the motivation for such methods and why they are in high demand by practitioners. We then review the past developments in this field, before introducing the features that characterize the newer algorithms. In the context of a trust region framework, we focus on techniques that ensure a suitable "geometric quality" of the considered models. We then outline the class of algorithms based on these techniques, as well as their respective merits. We finally conclude the paper with a discussion of open questions and perspectives. © 1997 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
Original languageEnglish
Pages (from-to)397-414
Number of pages18
JournalMathematical Programming Series B
Volume79
Issue number3
Publication statusPublished - 1 Oct 1997

    Fingerprint

Cite this