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.
Published March 1990 , 9 pages