Показать сокращенную информацию
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 |