ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ МЕТОДА НЬЮТОНА ДЛЯ РЕШЕНИЯ БОЛЬШИХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей


[1] ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ МЕТОДА НЬЮТОНА ДЛЯ РЕШЕНИЯ БОЛЬШИХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ / В. А. Гаранжа, А. И. Голиков, Ю. Г. Евтушенко, М. Х. Нгуен // Журнал вычислительной математики и математической физики. — 2009. — Т. 49, № 8. — С. 1369–1384. Для решения задач линейного программирования разработаны параллельные версии метода, основанного на редукции к задаче безусловной максимизации вогнутой дифференцируемой кусочно-квадратичной функции. Задача максимизации решается обобщенным методом Ньютона. Параллельный метод реализован на языке C с использованием библиотеки MPI для межпроцессорных обменов. Вычисления проводились на параллельном кластере МВС-6000IM. Решались задачи линейного программирования большой размерности с несколькими миллионами неизвестных и несколькими сотнями тысяч ограничений. Приведены результаты однопроцессорных и многопроцессорных расчетов.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть