Параллельная реализация метода Ньютона для решения больших задач линейного программирования

Для решения задач линейного программирования разработаны параллельные версии метода, основанного на редукции к задаче безусловной максимизации вогнутой дифференцируемой кусочно-квадратичной функции. Задача максимизации решается обобщенным методом Ньютона. Параллельный метод реализован на языке C с использованием библиотеки MPI для межпроцессорных обменов. Вычисления проводились на параллельном кластере МВС-6000IM. Решались задачи линейного программирования большой размерности с несколькими миллионами неизвестных и несколькими сотнями тысяч ограничений. Приведены результаты однопроцессорных и многопроцессорных расчетов. Библ. 14. Фиг. 5. Табл. 5.