Characterization of inverse M-matrix interval systems
Statement
Let be an interval matrix, with midpoint and radius , and let have in the th entry and elsewhere. An interval matrix is an inverse M-matrix when it is nonsingular and its inverse is an M-matrix.
Inverse M-matrix characterization. is an inverse M-matrix if and only if
for , are inverse M-matrices.
This would provide a characterization involving only ordinary matrices, potentially yielding an efficient test for whether an interval matrix is an inverse M-matrix. The computational complexity of this recognition problem is stated in the surrounding discussion to be open; no polynomial reduction or NP-hardness result is known there.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.