|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ МЕТОДА НЬЮТОНА ДЛЯ РЕШЕНИЯ БОЛЬШИХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Гаранжа В.А., Голиков А.И., Евтушенко Ю.Г., Нгуен М.Х.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 49
- Номер: 8
- Год издания: 2009
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 1369
- Последняя страница: 1384
- Аннотация: Для решения задач линейного программирования разработаны параллельные версии метода, основанного на редукции к задаче безусловной максимизации вогнутой дифференцируемой кусочно-квадратичной функции. Задача максимизации решается обобщенным методом Ньютона. Параллельный метод реализован на языке C с использованием библиотеки MPI для межпроцессорных обменов. Вычисления проводились на параллельном кластере МВС-6000IM. Решались задачи линейного программирования большой размерности с несколькими миллионами неизвестных и несколькими сотнями тысяч ограничений. Приведены результаты однопроцессорных и многопроцессорных расчетов.
- Добавил в систему: Евтушенко Юрий Гаврилович