Geodesic
Implementation of parallel pursuit algorithm for solving unstable linear programming problems
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 2, pp. 15-29

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

The paper describes an implementation of the parallel pursuit algorithm for solving unstable linear programming problems of high dimension on cluster computing systems. This algorithm uses Fejer's mappings for building pseudo-projection on polyhedron. The algorithm tracks changes in input data and corrects the calculation process. This task is divided into set of independent subtasks, which can be processed in parallel. The UML activity diagrams describing the algorithm implementation are presented.
Keywords: unstable linear programming problem, Fejer's mappings, pursuit algorithm, UML activity diagrams, massive parallelism, cluster computing system. 
@article{VYURV_2016_5_2_a1,
     author = {I. M. Sokolinskaya and L. B. Sokolinsky},
     title = {Implementation of parallel pursuit algorithm for solving unstable linear programming problems},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {15--29},
     publisher = {mathdoc},
     volume = {5},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a1/}
}
TY  - JOUR
AU  - I. M. Sokolinskaya
AU  - L. B. Sokolinsky
TI  - Implementation of parallel pursuit algorithm for solving unstable linear programming problems
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2016
SP  - 15
EP  - 29
VL  - 5
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a1/
LA  - ru
ID  - VYURV_2016_5_2_a1
ER  - 
%0 Journal Article
%A I. M. Sokolinskaya
%A L. B. Sokolinsky
%T Implementation of parallel pursuit algorithm for solving unstable linear programming problems
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2016
%P 15-29
%V 5
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a1/
%G ru
%F VYURV_2016_5_2_a1
I. M. Sokolinskaya; L. B. Sokolinsky. Implementation of parallel pursuit algorithm for solving unstable linear programming problems. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 2, pp. 15-29. http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a1/