Derivative Free Optimization

We will present derivative free algorithms which optimize non-linear unconstrained optimization problems of the following kind: minxEnRmff (ff:R nn→R rnThe 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 rnNOT 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).

Get Full Work

Report copyright infringement or plagiarism