Geodesic
Multidimensional global optimization using the first derivatives
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 39 (1999) no. 5, pp. 743-752

Voir la notice de l'article provenant de la source Math-Net.Ru

We propose a new multidimensional algorithm for solving global optimization problems with the objective function having Lipschitzean first derivatives and determined over a multidimensional interval. The method does not belong to the class of multistart algorithms. It is based on the following three new proposals and is an illustration how it is possible to generalize to the multidimensional case the one-dimensional algorithms belonging to the Classes of adaptive partition and characteristical global optimization methods. The first proposal is to estimate the local Lipschitz constants for derivatives in different subintervals of the search region during the course of optimization to provide a local tuning on the behavior of the objective function. The second one is a new partitioning scheme providing an efficient keeping of the search information. The last proposal is a way to calculate characteristics of multidimensional intervals to provide convergence to the global minimizers. 
@article{ZVMMF_1999_39_5_a3,
     author = {Ya. D. Sergeyev},
     title = {Multidimensional global optimization using the first derivatives},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {743--752},
     publisher = {mathdoc},
     volume = {39},
     number = {5},
     year = {1999},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1999_39_5_a3/}
}
TY  - JOUR
AU  - Ya. D. Sergeyev
TI  - Multidimensional global optimization using the first derivatives
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1999
SP  - 743
EP  - 752
VL  - 39
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1999_39_5_a3/
LA  - en
ID  - ZVMMF_1999_39_5_a3
ER  - 
%0 Journal Article
%A Ya. D. Sergeyev
%T Multidimensional global optimization using the first derivatives
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1999
%P 743-752
%V 39
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_1999_39_5_a3/
%G en
%F ZVMMF_1999_39_5_a3
Ya. D. Sergeyev. Multidimensional global optimization using the first derivatives. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 39 (1999) no. 5, pp. 743-752. http://geodesic.mathdoc.fr/item/ZVMMF_1999_39_5_a3/