Abstract:It is proved that checking positive definiteness, stability or nonsingularity of all [symmetric] matrices contained in a symmetric interval matrix is NP-hard.
Keywords: positive definiteness, stability, nonsingularity, NP-hardness
AMS Subject Classification: 15A48, 15A18, 68Q25