Line search methods with guaranteed asymptotical convergence to an improving local optimum of multimodal functions

•We define and analyze a pattern, called v-pattern, for general line search methods.•We derive enhanced golden section, bisection and Brent’s algorithm•The algorithms convergence using composite maps is proven under mild conditions.•We analyze the performance of the three enhanced line search method...

Celý popis