an:06259695
Zbl 1283.15103
Gouveia, Jo??o; Grappe, Roland; Kaibel, Volker; Pashkovich, Kanstantsin; Robinson, Richard Z.; Thomas, Rekha R.
Which nonnegative matrices are slack matrices?
EN
Linear Algebra Appl. 439, No. 10, 2921-2933 (2013).
00329471
2013
j
15B48 52B11 65F30
slack matrices; polyhedral cones; polytopes; polyhedral verification problem; algorithm
Summary: We characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the polyhedral verification problem whose complexity is unknown.