Derivative Free Optimization
No Thumbnail Available
Date
2011-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
We will present derivative free algorithms which optimize non-linear unconstrained optimization problems of the following kind: minxEnRmff (ff:R nn→R
The algorithms developed for this type of problems are categorized as one-dimensional search (golden section and Fibonacci) methods and multidimensional search methods (Powell’s method and trust region). These algorithms will, hopefully, find the value of for which ff is the lowest. The dimension n of the search space must be lower than some number (say 100). We do
NOT have to know the derivatives of We must only have a code which evaluates ff(xx) for a given value ofxx. Each component of the vector must be a continuous real parameter of ff(xx).
Description
Keywords
Derivative Free Optimization