The global optimization problem min f(x), x in S with S=[a,b], a, b in Rn and f(x) satisfying the Lipschitz condition |f(x)-f(y)|≤l|x-y| (the maximum norm) for all x,y in S, l>0, is considered. To solve it, a region-search algorithm is introduced. This combines a local minimum algorithm with a procedure that decreases the measure of the region where the global minimum is located. Specifically, by making use of the Lipschitz condition, at each algorithm iteration a sequence of intervals {s_j} s_j a subset S is constructed, with the property that a global minimum is in s_j. A convergence property of the algorithm is given. Further, numerical experiments are carried out; these show that the algorithm is effective for problems of small dimension.

A global minimization algorithm for Lipschitz functions

GAVIANO, MARCO;LERA, DANIELA
2008

Abstract

The global optimization problem min f(x), x in S with S=[a,b], a, b in Rn and f(x) satisfying the Lipschitz condition |f(x)-f(y)|≤l|x-y| (the maximum norm) for all x,y in S, l>0, is considered. To solve it, a region-search algorithm is introduced. This combines a local minimum algorithm with a procedure that decreases the measure of the region where the global minimum is located. Specifically, by making use of the Lipschitz condition, at each algorithm iteration a sequence of intervals {s_j} s_j a subset S is constructed, with the property that a global minimum is in s_j. A convergence property of the algorithm is given. Further, numerical experiments are carried out; these show that the algorithm is effective for problems of small dimension.
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: http://hdl.handle.net/11584/95384
 Attenzione

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

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