Geodesic
New technique for solving univariate global optimization
Archivum mathematicum, Tome 53 (2017) no. 1, pp. 19-33.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, a new global optimization method is proposed for an optimization problem with twice differentiable objective function a single variable with box constraint. The method employs a difference of linear interpolant of the objective and a concave function, where the former is a continuous piecewise convex quadratic function underestimator. The main objectives of this research are to determine the value of the lower bound that does not need an iterative local optimizer. The proposed method is proven to have a finite convergence to locate the global optimum point. The numerical experiments indicate that the proposed method competes with another covering methods.
DOI : 10.5817/AM2017-1-19
Classification : 90C26, 90C30
Keywords: global optimization; Branch and Bound method; convex underestimation; piecewise quadratic; explicit solution 
@article{10_5817_AM2017_1_19,
     author = {Aaid, Djamel and Noui, Amel and Ouanes, Mohand},
     title = {New technique for solving univariate global optimization},
     journal = {Archivum mathematicum},
     pages = {19--33},
     publisher = {mathdoc},
     volume = {53},
     number = {1},
     year = {2017},
     doi = {10.5817/AM2017-1-19},
     mrnumber = {3636679},
     zbl = {06738496},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5817/AM2017-1-19/}
}
TY  - JOUR
AU  - Aaid, Djamel
AU  - Noui, Amel
AU  - Ouanes, Mohand
TI  - New technique for solving univariate global optimization
JO  - Archivum mathematicum
PY  - 2017
SP  - 19
EP  - 33
VL  - 53
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.5817/AM2017-1-19/
DO  - 10.5817/AM2017-1-19
LA  - en
ID  - 10_5817_AM2017_1_19
ER  - 
%0 Journal Article
%A Aaid, Djamel
%A Noui, Amel
%A Ouanes, Mohand
%T New technique for solving univariate global optimization
%J Archivum mathematicum
%D 2017
%P 19-33
%V 53
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.5817/AM2017-1-19/
%R 10.5817/AM2017-1-19
%G en
%F 10_5817_AM2017_1_19
Aaid, Djamel; Noui, Amel; Ouanes, Mohand. New technique for solving univariate global optimization. Archivum mathematicum, Tome 53 (2017) no. 1, pp. 19-33. doi : 10.5817/AM2017-1-19. http://geodesic.mathdoc.fr/articles/10.5817/AM2017-1-19/

Cité par Sources :