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

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