В докладе рассматривается задача внешнего оценивания множеств решений интервальных систем линейных алгебраических уравнений (ИСЛАУ). В наиболее полной постановке, требующей нахождения точных покоординатных оценок множеств решений, задача является NP-трудной. Дополнительную сложность задаче могут придавать связи (зависимости) между интервальными переменным, которые приводят к тому, что некоторые параметры изменяются в своих интервалах связанным образом.

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