Geodesic
Method of searching for global extremum of a continuous function on a simplex
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 20 (2016) no. 4, pp. 755-768

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

A non-convex problem of mathematical programming is considered, which permissible region is a simplex. A two-stage algorithm is proposed for approximate solution of the problem. The region of global optimum is determined using the $\Psi$-transform method at the first stage; local “fine-tuning” of the solution is performed at the second stage. The $\Psi$-transform was modified taking into account the special features of the problem under consideration. $\Psi$-function is determined according to the results of statistical tests implemented using the generator of random points uniformly distributed over the simplex. The proposed method of reflection of regular simplexes is used for fine-tuning of the solution. An example of application of the developed algorithm for solving the problem of optimization of component composition of the hydrocarbon mixture is presented.
Keywords: optimization, non-convex problems, $\Psi$- transform method, uniform distribution over the simplex, multi-component mixtures. 
@article{VSGTU_2016_20_4_a12,
     author = {M. Yu. Livshits and A. P. Sizikov},
     title = {Method of searching for global extremum of a continuous function on a simplex},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {755--768},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a12/}
}
TY  - JOUR
AU  - M. Yu. Livshits
AU  - A. P. Sizikov
TI  - Method of searching for global extremum of a continuous function on a simplex
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2016
SP  - 755
EP  - 768
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a12/
LA  - ru
ID  - VSGTU_2016_20_4_a12
ER  - 
%0 Journal Article
%A M. Yu. Livshits
%A A. P. Sizikov
%T Method of searching for global extremum of a continuous function on a simplex
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2016
%P 755-768
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a12/
%G ru
%F VSGTU_2016_20_4_a12
M. Yu. Livshits; A. P. Sizikov. Method of searching for global extremum of a continuous function on a simplex. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 20 (2016) no. 4, pp. 755-768. http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a12/