Аннотация:
Рассматриваются алгоритмы перепостроения матриц, обратных базисным, в которых предварительное определение ведущих элементов основывается на решении задач назначения. Затем в целях экономии памяти с помощью симметричных перестановок устанавливается очередность использования ведущих элементов. Соответствующие процедуры предназначены для пакетов решения задач математического программирования.
Ключевые слова:линейное программирование, системы линейных алгебраических уравнений, разреженные матрицы, задачи назначения.
Полный текст:
PDF файл (260 kB)