Показать сокращенную информацию
dc.contributor.author | Соколинская, И.М. | |
dc.contributor.author | Соколинский, Л.Б. | |
dc.contributor.author | Sokolinskaya, I.M. | |
dc.contributor.author | Sokolinsky, L.B. | |
dc.date.accessioned | 2019-11-19T11:38:15Z | |
dc.date.available | 2019-11-19T11:38:15Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Соколинская И.М., Соколинский Л.Б. Параллельная реализация следящего алгоритма для решения нестационарных задач линейного программирования // Вестник ЮУрГУ. Серия: Вычислительная математика и информатика. 2016. Т. 5, № 2. С. 15–29. DOI: 10.14529/cmse160202. Sokolinskaya I.M., Sokolinsky L.B. Implementation of Parallel Pursuit Algorithm for Solving Unstable Linear Programming Problems. Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2016. vol. 5, no. 2. pp. 15–29. (in Russian) DOI: 10.14529/cmse160202. | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.issn | 2410-7034 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/26508 | |
dc.description | Соколинская Ирина Михайловна, доцент, кафедра вычислительной математики, Южно-Уральский государственный университет (Челябинск, Российская Федерация), 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 | ru_RU |
dc.description.abstract | В статье описывается параллельный алгоритм решения нестационарных задач линейного программирования большой размерности, ориентированный на кластерные вычислительные системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности 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. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Том 5 | |
dc.subject | УДК 519.6 | ru_RU |
dc.subject | нестационарная задача линейного программирования | ru_RU |
dc.subject | фейеровские отображения | ru_RU |
dc.subject | следящий алгоритм | ru_RU |
dc.subject | диаграммы деятельности UML | ru_RU |
dc.subject | массовый параллелизм | ru_RU |
dc.subject | кластерные вычислительные системы | ru_RU |
dc.subject | unstable linear programming problem | ru_RU |
dc.subject | Fejer’s mappings | ru_RU |
dc.subject | pursuit algorithm | ru_RU |
dc.subject | UML activity diagrams | ru_RU |
dc.subject | massive parallelism | ru_RU |
dc.subject | cluster computing systems | ru_RU |
dc.title | Параллельная реализация следящего алгоритма для решения нестационарных задач линейного программирования | ru_RU |
dc.title.alternative | Implementation of Parallel Pursuit Algorithm for Solving Unstable Linear Programming Problems | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/cmse160202 |