Об одном двойственном блочном методе линейного программирования

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