Interval P-Matrices

Authors:
  • JRJiří Rohn
    Jiří Rohn
  • GRGeorg Rex
    Georg Rex

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 positive definite (although nonsymmetric matrices may be involved). As a consequence it is proved that the problem of checking whether a symmetric interval matrix is a P-matrix is NP-hard.

This publication has 7 references indexed in Scilit: