Citation
J. Rohn et G. Rex, INTERVAL P-MATRICES, SIAM journal on matrix analysis and applications, 17(4), 1996, pp. 1020-1024
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
08954798
Volume
17
Issue
4
Year of publication
1996
Pages
1020 - 1024
Database
ISI
SICI code
0895-4798(1996)17:4<1020:IP>2.0.ZU;2-6
Abstract
A characterization of interval P-matrices is given. The result implies
that a symmetric interval matrix is a P-matrix if and only if it is p
ositive definite (although nonsymmetric matrices may be involved). As
a consequence it is proved that the problem of checking whether a symm
etric interval matrix is a P-matrix is NP-hard.