An efficient gradient-free line search

This paper introduces a new line search along an arbitrary smooth search path that starts at the current iterate tangentially to a descent direction. Like the Goldstein line search and unlike the Wolfe line search, the new line search uses, beyond the gradient at the current iterate, only function values. Using this line search with … Read more