Geodesic
Use of the parallel characteristical algorithms for solving multivariate problems of global optimization
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 4, pp. 116-123 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In this paper the problems of multidimensional multiextremal optimization and multilevel scheme of dimension reduction are considered. The proposed scheme allows to reduce solution of multidimensional problems to solution of a number of subproblems with less dimension, which can be solved in parallel. The multilevel scheme combines the ideas of Peano-type space filling curves and nested optimization. To solve the reduces subproblems the parallel characteristical algorithm is used. Results of numerical experiments confirm convergence and speedup of the parallel algorithm.
Keywords: global optimization, multiextremal functions, dimension reduction, characteristical algorithms, parallel algorithms. 
@article{VYURV_2014_3_4_a8,
     author = {K. A. Barkalov},
     title = {Use of the parallel characteristical algorithms for solving multivariate problems of global optimization},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {116--123},
     year = {2014},
     volume = {3},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a8/}
}
TY  - JOUR
AU  - K. A. Barkalov
TI  - Use of the parallel characteristical algorithms for solving multivariate problems of global optimization
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2014
SP  - 116
EP  - 123
VL  - 3
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a8/
LA  - ru
ID  - VYURV_2014_3_4_a8
ER  - 
%0 Journal Article
%A K. A. Barkalov
%T Use of the parallel characteristical algorithms for solving multivariate problems of global optimization
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2014
%P 116-123
%V 3
%N 4
%U http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a8/
%G ru
%F VYURV_2014_3_4_a8
K. A. Barkalov. Use of the parallel characteristical algorithms for solving multivariate problems of global optimization. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 4, pp. 116-123. http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a8/

[1] R.G. Strongin, Ya.D. Sergeyev, Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms, Kluwer Academic Publishers, 2000, 704 pp.

[2] C.A. Floudas, C.E. Gounaris, “A Review of Recent Advances in Global Optimization”, Journal of Global Optimization, 45:1 (2009), 3–38

[3] R.G. Strongin, V.P. Gergel, V.A. Grishagin, K.A. Barkalov, Parallel Computing for Global Optimization Problems, Moscow University Press, Moscow, 2013, 280 pp.

[4] J.D. Pinter, Global Optimization: Scientific and Engineering Case Studies, Springer, Berlin, 2006, 546 pp.

[5] V.A. Grishagin, Ya.D. Sergeyev, R.G. Strongin, “Parallel Characteristical Algorithms for Solving Problems of Global Optimization”, Journal of Global Optimization, 10:2 (1997), 185–206

[6] Ya.D. Sergeyev, V.A. Grishagin, “Parallel Asynchronous Global Search ant the Nested Optimization Scheme”, Journal of Computational Analysis and Applications, 3:2 (2001), 123–245

[7] M. Ali, Ch. Khompatraporn, Z.B. Zabinsky, “A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems”, Journal of Global Optimization, 31:4 (2005), 635–672

[8] R. Paulavicius, J. Zilinskas, A. Grothey, “Parallel Branch and Bound for Global Optimization with Combination of Lipschitz Bounds”, Optimization Methods Software, 26:3 (2011), 487–498