A derivative-free bracketing scheme for univariate minimization (Q918140)

The authors develop an algorithm which combines a bracketing strategy, golden section search and a Newton iteration based on the Lagrange cubic interpolation to obtain the minimum of a function of one variable. The algorithm requires two function evaluations for each iteration, and is shown to have quadratic convergence, the same as the convergence order of the underlying Newton iteration.