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