Новые алгоритмы решения задач линейного программирования со специальной структурой

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