The alpha algorithm and the application of the cubic algorithm in case of unknown Lipschitz constant

Abstract A new algorithm for full global optimization of a Lipschitzian function over an arbitrary bounded set in R n is presented. A procedure is proposed to handle functions with unknown Lip constants. Application to the cubic algorithm is given and illustrative examples are presented.