Back

G-90-16

On Using Estimates of Lipschitz Constants in Global Optimization

, , and

BibTeX reference

Several authors have proposed to estimate Lipschitz constants in global optimization by a multiple of the largest slope (in absolute value) between successive evaluation points. A class of univariate functions is exhibited for which the global optimum will be missed when using such a procedure, even if the multiple is arbitrarily large.

, 9 pages