Home // International Journal On Advances in Software, volume 4, numbers 3 and 4, 2011 // View article

On a New Method for Derivative Free Optimization

Authors:
Lennart Frimannslund

Keywords: Generating Set Search, Derivative-Free Optimization, Saddle points, Sparsity

Abstract:
A new derivative-free optimization method for unconstrained optimization of partially separable functions is presented. Using average curvature information computed from sampled function values the method generates an average Hessian-like matrix and uses its eigenvectors as new search directions. Numerical experiments demonstrate that this new derivative free optimization method has the very desirable property of avoiding saddle points. This is illustrated on two test functions and compared to other well known derivative free methods. Further, we compare the efficiency of the new method with two classical derivative methods using a class of testproblems.

Pages: 244 to 255

Copyright: Copyright (c) to authors, 2011. Used with permission.

Publication date: April 30, 2012

Published in: journal

ISSN: 1942-2628