Разреженные матрицы встречаются в многих приложениях больших данных. Проблематикой таких матриц является хране- ние, структурирование и декомпозиция соответствующих задач. Одним из подходов является выделение квазиблочной структуры в матрице, которая устроена следующим образом: ненулевые ком- поненты в матрицы объединяются в блоки так, чтобы перемычки между блоками не были слишком большими. Это позволяет легко находить декомпозицию исходной задачи и разбивать её на под- задачи согласно блокам. Целью данного исследования является понижение размерности матриц для задач целочисленного про- граммирования, а также изучение порядка решения подзадач на сходимость локального элиминационного алгоритма (ЛЭА).