DSpace Repository

Параллельные реализации симплекс-метода для безошибочного решения задач линейного программирования

Show simple item record

dc.contributor.author Панюков, А. В.
dc.contributor.author Горбик, В. В.
dc.contributor.author Panyukov, A. V.
dc.contributor.author Gorbik, V. V.
dc.date.accessioned 2013-08-05T09:37:37Z
dc.date.available 2013-08-05T09:37:37Z
dc.date.issued 2011
dc.identifier.citation Панюков, А. В. Параллельные реализации симплекс-метода для безошибочного решения задач линейного программирования / А. В. Панюков, В. В. Горбик // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2011.- Вып. 9. № 25 (242).- С. 107-118.- Библиогр.: с. 118 (7 назв.) ru_RU
dc.identifier.issn 1991-976X
dc.identifier.uri http://dspace.susu.ac.ru/handle/0001.74/1858
dc.description Анатолий Васильевич Панюков, доктор физико-математических наук, профессор, кафедра «Экономико-математические методы и статистика>, Южно-Уральский государственный университет, a_panyukov@mail.ru Василий Владимирович Горбик, кафедра «Экономико-математические методы и статистика», Южно-Уральский государственный университет. ru_RU
dc.description.abstract В работе рассмотрены подходы к решению задачи линейного программирования с абсолютной точностью, достигаемой применением в алгоритмах симплекс-метода дробно-рациональных вычислений без округления. Если при этом m - минимальная из размерностей задачи, I - число бит, необходимых под один численный элемент исходных данных, то пространственная сложность алгоритма не превосходит 4lm4 + o(m3), при этом вычислительная сложность одной итерации симплекс-метода не превосходит O(Im4 ), а эффективность распараллеливания (т.е. отношение ускорения к числу процессоров) в предложенной реализации параллельного алгоритма Techniques of obtaining exact solutions of linear programming problems are subjects of this paper. Absolute accuracy are arrived at implementation of simplex-algorithm with exact rational-fractional computation. In this case if m is minimal of problem dimensions, and l is number of bits for a source data item then space complexity are no more 4lm4 + o(m3), one iteration time complexity are no more O(lm4), and paralleling efficiency (i.e. ratio of acceleration to number of processors) asymptotical estimate are 100%. ru_RU
dc.language.iso other ru_RU
dc.publisher Издательский центр ЮУрГУ ru_RU
dc.relation.isformatof Вестник ЮУрГУ. Серия Математическое моделирование и программирование ru_RU
dc.relation.isformatof Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie ru_RU
dc.relation.isformatof Bulletin of SUSU ru_RU
dc.relation.ispartofseries Математическое моделирование и программирование;Вып. 9
dc.subject симплекс-метод ru_RU
dc.subject оптимизация ru_RU
dc.subject linear programming ru_RU
dc.subject simplex method ru_RU
dc.subject distributed computing ru_RU
dc.subject parallel computing ru_RU
dc.subject rational computations ru_RU
dc.subject optimization ru_RU
dc.subject arbitrary precision ru_RU
dc.subject interval arithmetic ru_RU
dc.subject линейное программирование ru_RU
dc.subject распределенные вычисления ru_RU
dc.subject параллельные вычисления ru_RU
dc.subject символические вычисления ru_RU
dc.subject интервальная арифметика ru_RU
dc.subject УДК 519.852 ru_RU
dc.title Параллельные реализации симплекс-метода для безошибочного решения задач линейного программирования ru_RU
dc.title.alternative The parallel simplex-method achievements for errorless solving of linear programming problems ru_RU
dc.type Article ru_RU


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account