1998 г., Том 3, № 2, с.21-30

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

*65F15 Собственные значения, собственные векторы

65F30 Другие матричные алгоритмы

65F40 Определители

65G30 Интервальная и конечная арифметика

*G.1.0 General (Numerical Analysis)

G.1.3 Numerical Linear Algebra