ea6ac2bdc550434f.tex
1: \begin{abstract}
2: In this paper,    the global optimization problem $\min_{y\in S}
3: F(y)$ with $S$ being a hyperinterval in $\Re^N$ and $F(y)$
4: satisfying the Lipschitz condition with an unknown Lipschitz
5: constant is considered. It is supposed that the function $F(y)$ can
6: be multiextremal, non-differentiable, and given as a `black-box'. To
7: attack the problem, a new global optimization algorithm based on the
8: following two ideas is proposed and studied both theoretically and
9: numerically. First, the new algorithm uses numerical approximations
10: to space-filling curves to reduce the original Lipschitz
11: multi-dimensional problem to a univariate one satisfying the
12: H\"{o}lder condition. Second, the algorithm  at each iteration
13: applies a new geometric technique working with a number of possible
14: H\"{o}lder constants chosen from a set of values varying from zero
15: to infinity showing so that ideas introduced in a popular DIRECT
16: method can be used in the H\"{o}lder global optimization.
17: Convergence conditions of the resulting deterministic global
18: optimization method are established. Numerical experiments carried
19: out on several hundreds of test functions show quite a promising
20: performance of the new algorithm in comparison with its direct
21: competitors.
22: 
23:  \vspace{10pt} \noindent {\bf Key
24: Words}. Global optimization, Lipschitz  functions, space-filling
25: curves,   H\"{o}lder functions, deterministic numerical algorithms,
26: DIRECT, classes of test functions.
27: 
28: 
29: 
30: \end{abstract}