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