Распределенные фейеровские процессы для систем линейных неравенств и задач линейного программирования

Рассматриваются собственные (разрешимые) и несобственные (не имеющие решения в обычном смысле) задачи линейного программирования 1-, 2- и 3-го родов. Они редуцируются к системам линейных неравенств, совместным или несовместным. Для численного анализа последних строятся различные варианты фейеровских итерационных методов (процессов), сходящихся соответственно к решениям или квазирешениям указанных систем. Обсуждаются вопросы, связанные с эффективной программной реализацией этих методов, в частности вопросы их декомпозиции и параллельных вычислений.

Статья представлена к публикации членом редколлегии: А. И. Кибзун