ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let A=[A‾,A‾]∈IRn×n\mathbf A=[\underline{A},\overline{A}]\in\mathbb{IR}^{n\times n} be an interval matrix, with midpoint Mid⁡(A)\operatorname{Mid}(A) and radius Rad⁡(A)\operatorname{Rad}(A), and let zi=(1,…,1,−1,1,…,1)Tz^i=(1,\dots,1,-1,1,\dots,1)^T have −1-1 in the iith entry and 11 elsewhere. An interval matrix is an inverse M-matrix when it is nonsingular and its inverse is an M-matrix.

Inverse M-matrix characterization. A\mathbf A is an inverse M-matrix if and only if

Mid⁡(A)±diag⁡(zi)Rad⁡(A)diag⁡(zj)\operatorname{Mid}(A)\pm\operatorname{diag}(z^i)\operatorname{Rad}(A)\operatorname{diag}(z^j)

for i,j=1,…,ni,j=1,\dots,n, are inverse M-matrices.

This would provide a characterization involving only 2n22n^2 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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.