This article is cited in 1 paper

Computational Mathematics

Implementation of parallel pursuit algorithm for solving unstable linear programming problems

I. M. Sokolinskaya, L. B. Sokolinsky

South Ural State University, Chelyabinsk, Russian Federation

Abstract: 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.

UDC: 519.6

Received: 06.03.2016

DOI: 10.14529/cmse160202

Bibliographic databases:

•