О построении пространственно-декомпозиционного алгоритма на базе геометрического распараллеливания адаптивного алгоритма эллипсоидов

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