Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Сибирский журнал вычислительной математики

2015 год, номер 4

Алгоритм симплекс-метода с использованием двойного базиса

Г.И. Забиняко
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090
zabin@rav.sscc.ru
Ключевые слова: LU-разложения, обновление разложений, разреженные матрицы, симплекс-метод, линейное программирование, LU-decomposition, decomposition updating, sparse matrices, simplex method, linear programming
Страницы: 349-359

Аннотация

Рассматривается алгоритм симплекс-метода, в котором на итерациях не требуется в явном виде обновление LU-разложений. Решения, полученные с фиксированными факторами LU, корректируются с помощью небольших вспомогательных матриц. Приводятся результаты численных экспериментов.

DOI: 10.15372/SJNM20150401
Добавить в корзину
Товар добавлен в корзину