An optimization problem is considered where the objective function f(x) is black-box and multiextremal and the information about its gradient f'(x) is available during the search. It is supposed that f'(x) satisfies the Lipschitz condition over the admissible hyperinterval with an unknown Lipschitz constant K. Some numerical Lipschitz global optimization methods based on geometric ideas with the usage of different estimates of the Lipschitz constant K are presented. Results oftheir systematic experimental investigation are reported and commented on.

Comments upon the usage of derivatives in Lipschitz global optimization

Sergeev Y
;
Kvasov D;Mukhametzhanov M
2016-01-01

Abstract

An optimization problem is considered where the objective function f(x) is black-box and multiextremal and the information about its gradient f'(x) is available during the search. It is supposed that f'(x) satisfies the Lipschitz condition over the admissible hyperinterval with an unknown Lipschitz constant K. Some numerical Lipschitz global optimization methods based on geometric ideas with the usage of different estimates of the Lipschitz constant K are presented. Results oftheir systematic experimental investigation are reported and commented on.
2016
978-0-7354-1392-4
Global optimization, numerical methods, convergence analysis
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/20.500.11770/179308
 Attenzione

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

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