In this paper, the global optimization problem min F(y) y∈S, with S=[a,b], a, b ∈ R^N, and F(y) satisfying the Lipschitz condition, is considered. To deal with it four algorithms are proposed. All of them use numerical approximations of space filling curves to reduce the original Lipschitz multi-dimensional problem to a univariate one satisfying the Hölder condition. The Lipschitz constant is adaptively estimated by the introduced methods during the search. Local tuning on the behavior of the objective function and a newly proposed technique, named local improvement, are used in order to accelerate the search. Convergence conditions are given. A theoretical relation between the order of a Hilbert space-filling curve approximation used to reduce the problem dimension and the accuracy of the resulting solution is established, as well. Numerical experiments carried out on several hundreds of test functions show a quite promising performance of the new algorithms.

Lipschitz and Hölder global optimization using space-filling curves

LERA, DANIELA;
2010

Abstract

In this paper, the global optimization problem min F(y) y∈S, with S=[a,b], a, b ∈ R^N, and F(y) satisfying the Lipschitz condition, is considered. To deal with it four algorithms are proposed. All of them use numerical approximations of space filling curves to reduce the original Lipschitz multi-dimensional problem to a univariate one satisfying the Hölder condition. The Lipschitz constant is adaptively estimated by the introduced methods during the search. Local tuning on the behavior of the objective function and a newly proposed technique, named local improvement, are used in order to accelerate the search. Convergence conditions are given. A theoretical relation between the order of a Hilbert space-filling curve approximation used to reduce the problem dimension and the accuracy of the resulting solution is established, as well. Numerical experiments carried out on several hundreds of test functions show a quite promising performance of the new algorithms.
Lipschitz and Hölder functions; Space-filling curves approximations; Acceleration
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/19282
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 53
  • ???jsp.display-item.citation.isi??? 48
social impact