Interval P-Matrices
Authors:
- Jiří RohnJRJiří Rohn
- Georg RexGRGeorg Rex
- 1 October 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 17 (4) , 1020-1024
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.Keywords
This publication has 7 references indexed in Scilit:
- Convex sets of nonsingular and P:–MatricesLinear and Multilinear Algebra, 1995
- The P-matrix problem is co-NP-completeMathematical Programming, 1994
- Positive Definiteness and Stability of Interval MatricesSIAM Journal on Matrix Analysis and Applications, 1994
- Systems of linear interval equationsLinear Algebra and its Applications, 1989
- Intervals of P-matrices and related matricesLinear Algebra and its Applications, 1984
- ИССЛЕДОВАНИЕ НЕКОТО РЫХ СЛОЖНЫХ ПОЛУПРОВОДНИКОВЫХ Т ВДРДЫХ РАСТВОРОВ И СОЕДИНЕНИЙ НА ОСНОВ Е ИНДИЯCzechoslovak Journal of Physics, 1962
- On matrices with non-positive off-diagonal elements and positive principal minorsCzechoslovak Mathematical Journal, 1962