Аннотации:
В статье описывается параллельный алгоритм решения нестационарных задач линейного
программирования большой размерности, ориентированный на кластерные вычислительные
системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности
UML, описывающие реализацию следящего алгоритма. 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.
Описание:
Соколинская Ирина Михайловна, доцент, кафедра вычислительной математики,
Южно-Уральский государственный университет (Челябинск, Российская Федерация),
Irina.Sokolinskaya@susu.ru
Соколинский Леонид Борисович, д. ф.-м. н., профессор, проректор по информатизации, Южно-Уральский государственный университет (Челябинск, Российская Федерация), Leonid.Sokolinsky@susu.ru. I.M. Sokolinskaya, South Ural State University, Chelyabinsk, Russian Federation.
L.B. Sokolinsky, South Ural State University, Chelyabinsk, Russian Federation